0 1 1 11 2 90 3 648 4 4272 5 25810 6 145138 7 766518 8 3834490 9 18286018 10 83570177 11 367774928 12 1564548863 13 6452004367 14 25847879345 15 100777951798 16 383035877989 17 1421435174008 18 5157779243758 19 18324309623403 20 63818201253153 21 218111308978537 22 732217197035874 23 2416553874253729 24 7846554112300411 25 25083644415875373 26 78997291703866921 27 245247834406117115 28 750954596535302888 29 2269162117830284620 30 6769758580989318530 31 19949625754095477171 32 58094512683956151044 33 167242680662536697192 34 476137965791963210074 35 1341048553549075267848 36 3737883191666266686025 37 10313641676965566808389 38 28179396110011254272471 39 76261640176803861338839 40 204479907916339340393815 41 543343630016070336900780 42 1431139405115581382155240 43 3737417881204348765144756 44 9679166992852323080012496 45 24863987834614678219546159 46 63365937392069595169603242 47 160241578754425891709770013 48 402167780573274452428414436 49 1001906383373826282523724898 50 2478031340994803978090277296 51 6085766120979452724637559464 52 14842901125120843708414650958 53 35956801667790105045319091347 54 86529307441438021206961504369 55 206882701342532180105788818789 56 491496662919785624963819190198 57 1160398080493837287114219076724 58 2722927531641677779371820911121 59 6351240699301047695517339569171 60 14727310808996177468222459630802 61 33952990174911014793375606737737 62 77833758771580833179874204572021 63 177434295917109430017908124841129 64 402280941711633984430728829188628 65 907162392412949682277361557809452 66 2034906009243292390277764538207797 67 4540944590113733789981362592361119 68 10081570242101024665396875532102366 69 22270334610768278914173262440381921 70 48952767593239805760507076248140403 71 107081394850194745707045525720295472 72 233115078833166170696820557086724523 73 505101486615888755686384027303876404 74 1089357176433307179884767786052003410 75 2338707344979391434556670581270425811 76 4998332018271856314325144570535257416 77 10635229446470205029575238236600668615 78 22530420082991930159010724008386128194 79 47524740023579900364768432986053328846 80 99821685345461827285187282140584648065 81 208790480618697349603839738662978824358 82 434913041991643878935333828205536000419 83 902245577235942771467095079429961980966 84 1864239559046794275640088883919292235006 85 3836690283610130184569841184544638484017 86 7865252947603749471485137769221671287182 87 16061713879762292139377579431962101605422 88 32675037221496211517378940633350534956138 89 66222652357365010863143349827286465050516 90 133716218840568301403234888933137526931651 91 269010306759973215344405076259857760587347 92 539238489509139382622055711111083766165680 93 1077058628348612680723975919100888952416946 94 2143696172722600271100614597293617239254734 95 4251782680982843279502332948266075244436482 96 8403900948981329465825305062428218652649100 97 16554289303139717145270694927963788157317252 98 32499541379926213509904314301957740092256037 99 63591337210622786300615116590159328997265260 100 124019311121925246397777835985557988888060105 101 241083537508722013984821059453826739849710424 102 467141654182807555790173880317902453745793343 103 902293895542377505434485029879528298698463309 104 1737325127205352783340542671052288539340449769 105 3334746327390340162712854068350400807410005317 106 6381279830572765478527997499194231939273825681 107 12173919780066162743297034939397181662083257976 108 23155002586428860525518509828442495295049989787 109 43910138140395479802905782584180806532157296277 110 83024046669088815579117925129081153603883522412 111 156522007982710299798883892733091914071702907479 112 294233681889679871067313175046574762428923401561 113 551528072913271553633336904372474471330405680471 114 1030893215875117383519169060029373400519531694673 115 1921511072880609356515571473934692856083733778590 116 3571637356382438203411092716417563593445458216763 117 6620624579482268905675623656391159703131264959829 118 12239097057652409158626744009359395368939079084560 119 22564726308811208335241126492851835282743369215932 120 41490846655781102149880077831533189373765896026964 121 76089919124236067038394255522555723881672232594610 122 139176341921035756247930473541145159550665610031649 123 253908865603288157847664804481745945746496562070800 124 462035096660709872569888634728815173650429332037962 125 838623528566037800645269291557343504642791342627261 126 1518323253098776789360308958375017792253133856684506 127 2742057427793737143318821960946089282585026142046660 128 4939850031542716846962037632747625957695169443492783 129 8877395110957908351718363408174228480871902097418997 130 15914807712636643001418398396139359232626144996205860 131 28462342625732093455270535416130061405964451528224838 132 50781143828206147545951471744019972316943838234728228 133 90386995047008522558523790129508065887556461936472140 134 160505511353652653179782783385771937061443326421755308 135 284356553487844689868365322811669330252177687448531722 136 502613844500763107012355787631569989678906528831286748 137 886363887862945883722129737891673604416971751011030338 138 1559568372904231356944281043591548813949812031659083527 139 2737913817287353088630254153096105941833237951898947510 140 4795856951630194852161160330647204906873928903190339933 141 8382078875851093932783607613287460565716723378668934279 142 14617873652396018879981634523419704868220591395070139843 143 25437319681570961585361964200179195017109733434026133478 144 44169329533508673001225281678712762034073677455381153953 145 76531477857795084370046447991834660500536304252779147888 146 132323395343629792227770680555484758579781245894129787972 147 228306206483938827883153044337487971994870709000106613889 148 393088684490273259343574193724581809279310597837185738719 149 675401784233915412521355359958601014231157377626832582481 150 1158083023177112879652893232008258326920014559749079964758 151 1981663507272956942924868892402299866760481598597320233551 152 3384072445863246018583235647861040538486019662655490750345 153 5767340844096154701826110106033231750688529589756619058043 154 9809444690448755541875885505458548987928884572944635455405 155 16651470197907286802550033215477176257911917503565117934615 156 28210223970549825819029940937355927853750912364314379529016 157 47699366977250894984456235334783358601200657945393166485744 158 80496516443038016171508339769186173997530000580548591444702 159 135583275143708929569545667697505671593523090760411711036549 160 227932266896633537678468609057559196247804632597747501556248 161 382456604677339872786871814038255768961754337277449714730860 162 640532423693257351450471205836344901981294893657742641555084 163 1070751087711679499237549247627491505111068813107615176819756 164 1786611644803204419683951851348430584106068242960034121933929 165 2975580680104124727177831437304695515970585523369340912657455 166 4946737491038349691024662606623960260174737701286762902967155 167 8208751724141649632157518723629087072450254255661390675958995 168 13597278309294538207454588597534323282053315974693651190462551 169 22482721535717740054574094780210157892717664326351666266095926 170 37108479095472644851691722640249026488278940717293538317659014 171 61140655567921543182947994516404315509924690259923176818226392 172 100559917359922574138486532233768197364645435197154083411322498 173 165105963142920054655778621407622413114213450852233731538279131 174 270613049499291392349681671079049623211301568511552108396452858 175 442779866824945499087609836815991596681473068255922125458151721 176 723244461575762800597876634755929832268206311041668045374592694 177 1179357292917635463490640694398167546575625812027016687787957188 178 1919877661081813313173376708563420382828795302518085338679448102 179 3120142168132171153527674567163834834859948820837149943248237384 180 5062355199527672175293723314601366871015939932259377328088682484 181 8199982537315870645852605287498515213766595988858694560750467543 182 13260501437647320715889914225318557298504533695838312955502761079 183 21409091701891033998896059375743853683490719848596939854074791271 184 34508996527228238456875070838914016470565966405949353014744216326 185 55534987334773692648317904050414344168142585225533360375981519732 186 89228932078575699629641684600414781576929385584684091722304944937 187 143137605749416751271568799075947512264366853800180866576298144061 188 229253065211688520079443376959096292342425797572267661640134856034 189 366601441506453116373068081704978299581597995996759214931340107073 190 585322229031131454339153784090660745021740339475389176083020528167 191 933086422917994934822875611979919245746895866208164704011350700427 192 1485179170763992424776005012856455340145614349708261374180632648554 193 2360315374843660533555625529637769278019482637817245381399179747086 194 3745410823003204713079663397422983257014022281593795310427277711671 195 5934322129305290760747598705586589112114428902694345607307214771573 196 9388343049367073055050894267965236058119253355645523119247357356562 197 14830536591004616664488203266930877606571510391575980833310037933603 198 23392612284815056710481353817408614430268871490782789237979279430309 199 36843284992444205904689075822394661170308134229914105329605627711460 200 57942804714092336659194148245202806675920237694643489649433082816421 201 90992577433748958585563503963691093382992180010297890249043406837316 202 142686014512854434458340978220532733393448809959196780433334285304240 203 223423832675161551306055025425160466868040007484664642776217623201809 204 349344460947453175505427774406837841232024837577078784037482265055966 205 545453944605969981558272843983225442684080384615985815158578500118975 206 850444003289550325150036571111539012329890943119361064668280288469388 207 1324098472294613525453804460439046101617401200707977713421870480889774 208 2058662951399738058483021636790151142049381763694438491145374713452141 209 3196274419543578629348583808172916004723790172428690275039995794401966 210 4955644262821055972421716454150611530223387290929693094958766646261857 211 7672851901072510886982927103004593226631826604412297042311279006974852 212 11863626802892108425149440744770969315428189799247616711005970880008212 213 18318310376074817955799145864006192540407091328673727531909752313125913 214 28246451741286889796226838451122967007459061805223944195539731931771826 215 43496687140202145794292916582724275819179294519506865852383078285389316 216 66890657575808002291642936544989769753534684737991907483556932467980032 217 102729443110891057925034547559495077617756720665852783363398773369014410 218 157560639716303478728662830499195611404855400375683761200597441812668471 219 241338711119335521409552249100726174219867043595537374158553736870705199 220 369177975395865962088295890413724159205181612138121970782035845271995392 221 563997500659567639332361742298366896555102674429489873709205756586537910 222 860506602363940102881372719297246459281388103305593272920558734451598682 223 1311202801531712113578737116562961536744078609638151719870016356961215212 224 1995387000650650258030391117296405556215887468162682042094165554694140480 225 3032696596407845304235787693345850365973743327705277123742686814040659400 226 4603395233264055550854502872780724179027553968551930649979546094763813919 227 6978754655745737878243433511189457437593580506578874870085588941703466688 228 10566492051256604378577442372138282034811591667185286839930909889485953849 229 15978639695486462976834443986136765074509876609565977285325830569911066074 230 24132797267250641359312790765286163507617400841575603561561289453838344827 231 36403002162135135738975220971634511207635941661117238517426773026544113161 232 54844259700396160722540214807419864224130704448874848288378377548253559481 233 82526292604436677888969070134734198626173266005966581477935321055460464727 234 124029041268756557249949428172891158629392980209481689846585508005089129047 235 186177426817776664288380415418713829088181903326403431070630095787590315372 236 279129613082783251283467110160186448861714427184975924171818633641925896229 237 417986928878580825845100368235555193989314276416918679313381433531674690161 238 625172702567782126687294794907298411687351350500111828549693928662364141996 239 933943125920882991839609103364996378128392513092269697305822691538337514563 240 1393562806141060578399728722830157621924782581859964567510894557347495369635 241 2076925464859141010968880899060681692587957990675349322193394860171390978433 242 3091762008720020927038495916836682091411591120589186782691493791337057531199 243 4597105739811225960495893236681978707442550932512281432569480592338350117550 244 6827452889775549750603999272864781410972168544465780234168116582979785659337 245 10128174665232053331216415679394400581641050614034115927612386844786077889769 246 15007361800200835162451621076337783750082065845903862369312166185627960648350 247 22211641323164157475142152543690690392148598526131080928862822849503769779814 248 32836925545747505149887205277471424288341356617220044621521314629421715567860 249 48490007462743866418806199137863585791445274364817716946485388689187139246562 250 71524084801351484669860887493397897638585496929301555068692375516967260329721 251 105381654798083566548584426531215915933789891138896206892725794622102500586626 252 155093178308849078621321213451408574968997882178411212204059287449812081096730 253 228001481166159733875988600349244625339369020509264070229720544859784960399493 254 334812932874407659603514593970622302581545823952084679039476305358004920032772 255 491121156304896054882120073416531552704161828703965642149607217745499988846510 256 719613296955056569127525843939745946736735133580317780539360914305823206699613 257 1053261175742240466770612104205467126507511598731470097836982957559319628386463 258 1539932040003697957757967945924789283828608285936472214162364625293491049624190 259 2249043331059524039510461663349450844406559822182216650379038685964799800586148 260 3281157428730518660065588428260888293898680456867036555497230025089029246017592 261 4781800611842594254473046523254725923712929081381627887600417955681134144435318 262 6961345095832953562125892634545300849535803079564326279943196073660100512388838 263 10123584416011107571124909294320222744715336359877216628837416367246878788132062 264 14706760542890757613878688905483717514305471401590815441919139308344454369189150 265 21342407547675993100587741547788041432164444295330733310084347212593017658291218 266 30939661842789214551030219553541501658755412975192934152290530768357550114075869 267 44805936500611084764814143527218259969418839898767623574895924022742610708146428 268 64819467425167099245909761303273075344052168249006533187368500189065362378806123 269 93675777502957107209540628366858009096586082205917351465709307226208573300699103 270 135239368324864233994147840140913096541379584355892147074855786916053835421689973 271 195045060323839781012751563024175611525234304736864605567119984933145912290013782 272 281011941001589156285401292329239757298349297298256494848353203155000225600412429 273 404459068157851298219220453167017839198301046460778371910110701630005947719526584 274 581549029631921853589580372146934317971725210290708920324323579870847222060780426 275 835337558985288028189705255851306845845136038250703549972438710756783374445404343 276 1198680781432376378893292876873602986713001469831178964234138918843927991426771181 277 1718354905134332584712520153860389165919008843178818480617392715547015682619556825 278 2460888295306672690344140239833320668563594375645978515892862548708533843416003098 279 3520809665623993264732309842670051945149517005436000667710610458355795300359378765 280 5032302041074721244199536699451371298720831249266845533243479628318251990467961975 281 7185652897437865004893557002116865402247394771444390270978057173579946725829974761 282 10250452048734359554965306311599328331653833567576750855058866530591326451402433969 283 14608273902372792128577821453639876841433038525976993508284029771637547353036317187 284 20798677915393679491362101746068656007017314823127938665590463232532157376106745224 285 29583893151963842459452604421013574928957537182862089683975376031048437145061428148 286 42039690103518168705396426618962451431081100218947923485628020373958716537119787370 287 59682921674063038985775674718537213620892743335045828301484120370446054445595413479 288 84650362909838597542790986973321304766014195368214944723949646320949053378052908316 289 119949249051903724237265177902783942857132997160389490153874629704764949704977002944 290 169807930986852492484177181639785986979277996762184497936617875382792369422697628270 291 240166202951246511540579995466520365343776070985638256387840544852954063108910088480 292 339360306265341596739871175105156571647773589290885175233916227981913404547522385225 293 479079026054186956566337219875567075615493840306748650853128552472236771654726505321 294 675696951118961582597658998979619572196450283388799154336142000773310568987479748831 295 952131994244661955508125888389323939922385799427451254544333484584594812956407103119 296 1340430983042395026071712212475037449103222967894298847447078265144583419629224876967 297 1885365457010566531934898062464576333956749260561433270628578808699519023465720151808 298 2649427885204660218815323790456751906195562902256874623920355761094873114250843472276 299 3719767520965209833407499961216509013511794476580086333557062035142343611756671105868 300 5217810350011661243013934667332604651674956465183270149853735574724772582391178504996 301 7312590043726550498541107881207686239394804234701696200577764682356591490524893600199 302 10239205211333030843210743604052510126977250163652124683571588486133118787762420009818 303 14324351812950073477807248379871319567778892830171755054688928682123321295747749750357 304 20021611989547544370550750707421516430384300970383539028843700610280791762783180030024 305 27960185007989661154973840609846651999102160629244716250415780358569248967969081607654 306 39012122379199248901347460030372442542008245823793799161287439301474080876633613097388 307 54385013583390362692121347894718602402587424268219350218389522193514339061160113584984 308 75749646540960467964776082476386468371639856416440994218675238261469145443794193428746 309 105415690111483310980964236614489956766119336505887651703063718159766878725458488400731 310 146573257184623382655203468733580059313960855717475523403257941578831836659719155434237 311 203624771792313598015054461055733938179570620151950169410505383545191014959428251198137 312 282640513756075165485110152610952799655453893163215753903115816926863139595176623645126 313 391983406137252868199630755029887233227464747964970127450183114877132331203390625369764 314 543165204506159378612740169678836193945086466580973574232572516594010716294674094077793 315 752018813512959644645837574480649317087336949020763847667450499724873451093692942369607 316 1040302119967285913356612188364835805571311497486470657217183659264249022905776033677682 317 1437890363892687316506129625109680611597635137637229205037344891494214134510591105740089 318 1985770547148712820585363458031501066866140166400431837813205398950156473184210526851481 319 2740127934870394543058390784386773558357165112730354799699707323208179268793371214067421 320 3777918391532333286154771870637560919461696898326645435782149511408095709597721011867168 321 5204460612690666187320403127482524687144915992581104332867638461583525073617206392515152 322 7163772055291910507107493370773022746841031894440700857944656343986394881000874742765833 323 9852628736048807114054283005192915658394338705065492529061053941772006084918595332424139 324 13539675177082390419591936056944837735962470649715682036839264489275315237582670811177510 325 18591377675418918934963825725998254814928455555157170934444521851711567735034111341668181 326 25507243413760416413946691981844303935078724754898956813937439983409653788842768406972791 327 34967575564340473520242613738726442408460216074853133271747400815312471611195150491228440 328 47898175288612174346208252446064200971476229983332754255151387609635872772820798148856799 329 65557935566373227486506500487691364928978297025532584096522228873782986612704690059372036 330 89657333081019573926107472505587779379153333714276798121543538594693153481808558725191710 331 122518592024874090771291778692655257800594956220665689848044144118148712744951045494166543 332 167292006849154157065243365663313074714460577595230455940701986310188037875713571267325604 333 228247888867663455125639117889611736186281843622848868907995000941052834841848586522850391 334 311170269902492358813930102818631165521752638483696617686404039296396574782791046826983126 335 423887422058914253019853254884356137302972423279781965597491021345473124494672538602724622 336 576986191518127475302486483282596299095741998598840806662788345085994938134300846915283497 337 784773100875349796534636136467015336443050803352562257336472486045984317418744306524902502 338 1066566485134960503042155277374986635928401627433376602713245075243934415042143107699056463 339 1448432366100057988076265306008933218996176613302391457408457529079838140785295267643754786 340 1965514695130400229980255891513849300938861027610911211265780014335022418253018490896734906 341 2665161131298696259165497477029685355000545911372394027371057264777625678865977773202856417 342 3611112815008335970116936398943019559447496521320299755485739484559118498514268663376864390 343 4889116135693579612969687429397343117932582559375422114978957824402230011879797610612335146 344 6614433542719266394614457129697626594192392494933616102964653626126764779846027844083624214 345 8941888622464707235517716877410037568619938911393102464338507649875300519103684079971935552 346 12079290665861444149190855279863470967112076538089772531271203902542897213529938359564025195 347 16305362559012445451258194806379165945710776215649959162302077943119076946944390760261348987 348 21993665191823090112993392667585329305206577539049494968898765494845554763284748356392127312 349 29644500905810713654906674500083206300359548163196401902626948166827727132235859650715921050 350 39927426290705304614354448975145848728366617297594851005622121610057648982789519918445727670 351 53737861594237192904982543359135517706589019954661024554573918487126063116547773766144619814 352 72272416863337353660151036144710755579218732935638283994053091523886019939621447578001802308 353 97129051454363066447621051229376664439278738560025771857969266434865656357436200653473223164 354 130440159084159082631605870063356493648502753906173651965725205890878980670545674326650897929 355 175049276637613790098660958126607720592098078216696312357478586370527142505489602686162985412 356 234745550329645351732105828184247603916539094896267663948030618576795972909422949268616784041 357 314574618311783689651846250543544305447968899035870351642298170811214654929104371010285389036 358 421250526191945942309903114555074057301117923105020087539972070900951848453362377488234745767 359 563701128837190252374446331820356013385022893539504081218421161003802676948129150563354906117 360 753789734138183014013930061048975621098384447652558622603499165507862826900440877339083379257 361 1007269278439237851313226592752547474998886107249790446336813517424104101640996627556424440329 362 1345043090693009519087729499063504993400339754841594050749470346626810902221066223496644237261 363 1794829611373766700151245709708140885651779699855522767620663928365750939988612414947805786896 364 2393358990492204381022425513079262071096196803408972148736266277764639389123096462469325961503 365 3189269524290794178140141252431419390226319415687142183668447666138278670163291625216888432205 366 4246924306160962837986399899277662111781459401302501241633827387923862630001972885145368136028 367 5651437046772016219177478657965044741297964711681648455180928271472065980002249515020266607119 368 7515285685853090307565052531468616233317404807030366679941197620018789211422091603014384607565 369 9987009580189964484948207803235597831712053505175064149861015758481515545344647899133760849867 370 13262639038622893582230615374158892251283607519339399289589063111828406378278771107255414215549 371 17600705607344658115907325471271223678497064127983764164942944679062016465927804581507601626190 372 23341941839386258820167708138197370118432244362894907983385055534407906916560549306688373129479 373 30935118544189096314678569314450314558494935496139814391086338893109277898986123548701215029245 374 40970909350584328316129905895637792595432859929743403644485461019937976035345341865288076016012 375 54226247469811234690225807567859476756222602779317116910313657861268439357187454071196937628256 376 71722387496267848443477288069478450909060882647239901382219858240815811426777893279034816440996 377 94800857290874160294852274086746258909214614434388611480198238987954368011268376965281338158050 378 125222747883732200838468913282088092771250197722408561950041931558348928729586371090932977775153 379 165298428775432733949594618964993198094250234313390793999529507128045061521157709758711566585972 380 218056902931608996436963925543750317723652088653575806286232547248801094772510453896757841212010 381 287466773351487746273498485506597503492032184088640915875062968516665627317850673328937900083213 382 378724366099508066745818591891354720848665155706997212293635712929150027256617320014158821619598 383 498629181333021579182419386992765230850409884302689283628870442064326453043160416331158618045640 384 656072831094228367702378130245131181217555921723709652042235048794542478349984133600504148585163 385 862675365751205636537225972627045925929330379608287992753667410810056143952674304029607488574537 386 1133612898703623854826357062630258816030648654398302341645709175646942235701988845129341376454888 387 1488693365642685807764826200192015808543249363092239468862549751051972932907893046124098501936738 388 1953753941352816855236343075582607924439562008369978756783573212525850527474411249740475304740972 389 2562475164240130880529980040023312250232626445989686173044862602231712287566630068904487596338640 390 3358734573636874145863067568444617196410176377174830015173447615203979449717870291615411086178528 391 4399658427299959435486341579554851276766319399122140508559222067270603507155867101668620137235634 392 5759576118686194810669649773035510228065693285830787398257684084259120657459723265704139777413888 393 7535141180381685892598148775784466668962807761805104625613293876333295929791112472865055148632818 394 9851958987529540496799709022366293644644934801919676459408529435542473561951088722758244909721603 395 12873159258206313494084675143462060036049411631312882392574340997392246970784105622200295909666658 396 16810477320415067046325164868444073650373590694209636966514652041756633447159646037459129270770217 397 21938569719960430647911220091059546588445130440134924254283367508482575826304727571822672660660119 398 28613497100385405347893329261838824463425957476710306749261314757885965946938631174239039042104199 399 37296573191477663570748279641253628840173482504220230847858139465091400659368525541132699805162246 400 48585119527690475918748505946368797509866909373424658735287135484902917732396326490072442578795753 401 63252102012736151851471973759783483646119771323767478822229606398146144080306434656528868549713936 402 82297184205952317794669874397742920956352636819065856024472403854126961335390580447379090721295680 403 107012447061241926446854689308910927068912743918097340259899711911345140412726091042891417545375053 404 139066938878475266730943608586967936017597213071872679862958505848315282540476224537367936006672075 405 180615387250740097166647728985953698993221514147469793159102423519520046370453681336875067133849985 406 234437896532909359703352663863885038609209101626371164851477870738467172993712289561895495325111406 407 304119358446981734719459922824367331243713532851046254249317732102641993092268004415581209483544219 408 394279732474377492865452160143673704711202243824685452894768335710166964364311352114423939450475397 409 510869449630170568768928854922979865184343884365183436055787419268987905463448313305488189306236599 410 661548139491945009911269523315597429772083497085055807145264629090875333873319786804108451351829173 411 856169906063508752795880229690246513489106659077902892915519287245482051085991096971351411949293055 412 1107404774858740341536426861842113879111462870485277932025682366847121572700434835167273477249124824 413 1431534071002592121824499729668053247035586731726276995926719567122882737094914473172411825146666776 414 1849467834032056069795277253752471220932853201068497363424975375558696680117832950295755869487404134 415 2388045521521333459176990208298932508631566202937910330561373656739494087962333296364171178323927385 416 3081697949516215917965188073540508180935959327061468690723997528865144574971168891339946661204700880 417 3974569609687930570622530878455033003640505692357813599616601486841684100498494918168567079498294180 418 5123227387119250374433280262702619472530778483725316765471859046676481832204571116583803091560466816 419 6600115788967990460720072835720274177603955393111298732542582768208200954655618718165674024118332836 420 8497961988943112104456719044900817269251539627386258723945374433323044285698098984591322573944255849 421 10935388699806017264799523884326983730643082089748866859687109740870259330523390251511446498132292467 422 14064062137005228751318106088155322589880675141307025649048878158022251647791912259913148230455780443 423 18077789950276657326539179170477941129010786603903045652222134962330381872931762661000962725730863371 424 23224094786386648043856024231170084649401895714053961989325546970392446909655414013036175033131383303 425 29818929159261812950437400330959582269328827454993611181787434905511765010882353857483985361128300746 426 38265374159843646898976264957026142908867608667896212620761565712070462026671098032740171995509534354 427 49077387813726550521022979655381296873961381081936532763223372814794983992117224923068473886102256848 428 62909950625133809777818939987175314519435692814288113025820443089502746134511192172254476377083495862 429 80597311148057884717704828059007868839943673771806835335955508357840060629912021194540628486160423539 430 103201482277625416580191591288969384997348159741101819761915131979267296187078748211020012552669025674 431 132073703170242385760712182118820986548572407083238752979302035511580276754475255575659073992008691233 432 168932292144729895651812733176072625644075637879084038584042706246736995117743859517913152229424548314 433 215961210023666084837908965978650305851565136150593908760901518004538146570644731500668420907556796296 434 275934778044995373994506060972305947283498212895374409278542993321087399521182446573537081989530632386 435 352375408437832876989000539367049855680969827705882071681433959639838327492503490894510590712449703192 436 449752982517207128345299002481399366623595488233718005844814378184624527185534296125629652643162653712 437 573736742659469406464388995159630672106074321467281553188789676707395888199891533045977495385703026591 438 731513365738692178743049054020760429170496379958604050830662557997247134198370719882505549372448954819 439 932188400205587352568170762390349122779926696786145793944436980215547051018480035255761111082264739163 440 1187292656428802102063785794721565567712691907458356343172796070319033054191671117807218764876760500022 441 1511420664233007225295110232845698768442903030989393644027238548245224470723539987055341759705693375812 442 1923035232321136587319604734467501301266374183133708528542004053384386608475099558653514994087937729849 443 2445480810132859798473970673962310487890778298668101309913663933073859278573719053305988561203184978801 444 3108259198324135156707473755477556445661180801473938830222622992104290472940410085372020920030063756546 445 3948634721030967114181084365852518963167857285437381426092318561585611875282390420242129838444531035313 446 5013652935875728592090104223892944071786705563025609420306145657765068665338520089757533929303646553867 447 6362678155854227985247088920759912651750561034446598613486961254886725996689513980482701214121722834463 448 8070581535376553668822481406026455205035985056969867336992146524553142533686241327769998883714581531894 449 10231744529828729674396810400568102428174731501437646570551607686515787277863575482955459256687740469810 450 12965083788712181888060108829915162002356577505774444355841846103780285365974443487982039438659817666091 451 16420354992706588563981406683359992138654897375923770370597090413649059430336083450139218468579386943841 452 20786057285932106623949938859251961815098531570535457272941407767853916542682497434183099731409080328090 453 26299339878155587693796856775660114163552282149990659642275984535795480652342570829813188271089115586039 454 33258411933556846921085615838458572564032245452618181759677314675059960481707122594405905008033100304681 455 42038080779550149632085550224127179303090299278577698510962850008531442967865329284605713632300943139020 456 53109197656630546486359942733606904440126352576062567812882812803980774277134663784825563500124478498073 457 67062981992173105623324360706285404105942559394878831830478495986832134753072812118440851955574321087284 458 84641433561938448422489297173776243683219110477494263808805243774579808945761037320639929929738194866716 459 106775338097167943707009788719277810478533493912038212171384640274824909337154493983750336959056384894861 460 134631739751793625166599698889658144884097016870817636061592879737020928397352781153014080611039727537562 461 169673210489112170115705361122160827684107242115680671359949439749120139803233396291631596564279043588367 462 213731813047852471594802806406438467047056469541044384122773307232778963038248385271501645640259799949792 463 269101356855372538677180492815283716997993755477227812178423014001154743885890562721072465551155084061038 464 338652417364872546412164543338879714633813853137765051633273234578377078673469493750531048540627821996021 465 425975668665522911121602776456628350836758308657852633676548290611157706966401425524357297034307691836046 466 535560416029216015980974316893762822682454949914640603801117311591241872816725771487096227419535768752877 467 673016869964675262916259417121286976736389198641213693792235914723973496956774596360744654830313987981120 468 845352751109112373232716038936970153547173174331823888377705699071309323771443448902017998581425181834096 469 1061317348012411780196079304036891842078624413544402405803163971070516180141123248059292646662154010155529 470 1331829281001768353766242062323681572917398819979946534459385965234821972437830971174846201909376449173962 471 1670508094505854271326495541427723118738354284680450429647385559768084945364260738412708203562632521298080 472 2094334579302582065188759902909780827618160517649817190656592798901255615056640923514765261861551227725292 473 2624470626479481745104789591852193472206534811229935635898669775296462212326205294959555078468724692361462 474 3287276696287980361529826525963195866973150409198308341904185781391280574368008679306037741221421990544095 475 4115573966822794840061903744784513587987270716334513294484444452791348888236199166652648898972079418999415 476 5150209301756244325763577323603027213855393739142924510876604415985213639531655998153956360563204144141984 477 6441994824732190824748222641673853297447434528013104579427752847460869984942113708857913566170727080954078 478 8054110701434288851318776410494335834217068042372551254082605650506649143222538382658309381747971728446754 479 10065080433735212261419051402418060408899643024575322485127906623880282263440027788051480062420640700865584 480 12572453452640580790945382966997468589416595802067685267241156404751282855053285490866544385023876307338072 481 15697361147511395182017974186049527981354154370545109728136141360390785574608655104281621331751233225625696 482 19590151023151412399102269185904847470290879194703040116152283067190389576208117296211814696042880244289891 483 24437351068515107094561334759707534172942809320492739721508378272552347692900320880725724601809651279039032 484 30470274652142133863334027841268763324947390458274897269635334746197566321817880207742873697581628956387737 485 37975647778533564748289013073771049611110378978009531831557066760624567357519220741250029734453751299996942 486 47308728341395125804051342913522670911457233255276903768246364772317714572239510023777030217955643696555779 487 58909494755426207157599209349545244814413255001571810619741191857680695963158111361191740065936698634711361 488 73322613512686369503314847736884127268968480592451344416500549104289853293808685997713528573540508612762921 489 91222057258496065412238175421748194502184112625766928001920568819273773835420766390826169746797603592937243 490 113441443589622199275689026720854818591992587414239928247744652708316094160662764727734068256443297963394675 491 141011408090544183330573080974317007267570387834346353090150319160276592349320732294575087254044739017088548 492 175205623080965752221361138330771144437584478938218209564720803796135442893106547421503037802902427379390089 493 217597438270740994507705084182016187802765524350708216580800042904490071507840878680996813315033467778888105 494 270129565783680606258316115013580249955831018235659583549471503702485895749096067960796841090099584056595772 495 335199777825695949285746812198908166917175656459169779251369215858390436688917874872540279872273846125605179 496 415766252568619891226767835744439488586189405282915237137705307336893496496482026905503960835564097465807255 497 515477019304395729635105953912899241533447981111269578307303922923161376761012846443223554714094638567297269 498 638828950098480126771607874558820622911153411207771839760125179475879451449207764546759356353060550455362955 499 791362961580215679389010462401158324560543047917890470417601352744498234425170359677636381163981416040496062 500 979903575242091537378026988467104292827647707624856721816497615128870632342592835462135712636945776113978741 501 1212852796140206461783310828239609275854230134168201883625442219933899348595158615249974750505371470734292241 502 1500550479234584169835851792300322554422627364881539752369884006663010338921689756123422880434668732168073370 503 1855716046071184617459735784061371199923597675589737751111101319543230303923440345282096680364767332632884138 504 2293989696862712568639484269090022465408475561557401589263515955446271271610569548035631232708097196927703972 505 2834595261441881359877181436413146127540420556887230361156486440942963329595849806153450067189874847915226610 506 3501151701328126721275578796077609474433124327233284079073052493017793418886991787563324034790140281380477513 507 4322666201387618663769411425169876212315388153836828314834335626987443455307558186369776266962621650912734758 508 5334749000127141245703770352551705862662835866943064769305355834294721991035592268065200440543847075617426490 509 6581098877454376105004018172630338800571412937023026851204444377910109214286931197981634477591218894797840853 510 8115318880782239801403666647546236902362889159636992388450070374449300974358557307624518018458974228986837432 511 10003134827917511263257745630056360087892594246520970630988069667398178722126159859912827475823058539203533458 512 12325104866390405025824848253677077009277138972969804904143311952359228812881781010168297002034343417825833913 513 15179927484398267024487687595090806124352925997779778186562851219401310087988665348392689914221674486057267507 514 18688478572766130590166929628822265821051991172382264333067407647240862622108224534852829061948435638553749730 515 22998736294057713659211135543577739222421972287515220687584402065850936315260804751830743368235900172779303488 516 28291786668206133766090752746008633069270186170791144712341213168033480020669617075018026059987129285352565824 517 34789144195119429644007793739486342779009445921316964598333068904925990785970298638141358355842371723405691098 518 42761672027016518163822431068988271677605235423686895137377947435565897698066055754713966153828550789295550938 519 52540447015893541795728645769736302525178528092604295311233887405398482082380901969378321475009743425629491078 520 64529988614031367597302056843756391858550922614619326250271677184420314009031961221653694486594976568903690818 521 79224359775437748705936386867449589270858140506153802912217656537266559611276238327181020103874234372239178402 522 97226755922614886036384039732088920140302737686797657517036263197541412615801728654571431516805112555089961209 523 119273328598672033627614788804845180656963668629192447565483381779465343581557165076594324976346005515197809064 524 146262148310406915402659445956017489283561891720730517903620559011287801642176720858439362220350791340708887191 525 179288401934256823572475521687016280228682110405925470058668929994908526485678657983026337494023650656008706863 526 219687150708461468657085818365647892926292269197473319993246210700666542444327924930377158474994090779727168441 527 269085253462296273044775163862192125867742583318351446043730612755070332629787523509450066954259622499657857910 528 329464396193091403171156863264082131512316392155083894222527150651078024120109897881498497609914746772812636533 529 403237575249904675313650276543457888438675453928828976912008786076758105711818265652309882109524619423065243960 530 493341871475421461542420946403885559798254247759709329321072575108260652703222597653106719155622855432373239270 531 603350943831311580527392423944147251327490138808986489222117700473118816722394556994614044671693778552634808451 532 737611383877976601904243038627466335382376578407859625613811511071353342141784568811884527721537055901806309369 533 901407931730871390402045040469472206247770908011446897881931527021691487555132110006932657265831155688638624457 534 1101163589471158078381318418508096731280952596949485793291641332479717174035361258891785835658759528098985958674 535 1344681915096656887955839993388996059301533670978767265639108703493572631071321803902811706987049880858360918073 536 1641440281734617099219899682207544816961603613957879689414646345260190641743796861257709188472250420441588732915 537 2002944694308601344850067177789988384571862214328996580074961607181505618615797820069457378391908560661348152869 538 2443158930679632279399583741007824394752041764529074531223637421686719370135365817995890305321107312194959208761 539 2979023390210360952537024332035718022692033119199531356682028873658300362819321622677957223241262310925518599499 540 3631082178093276447141960723474712179648486383441235901044389730019299123582408250876619536886257590421485557800 541 4424240734483750973933181804136413693155500359478714877668181973611209234272249378308901273716952697512249037980 542 5388680860225654565909489008464388981604139209417243626345738925137143720099796740719658504370441329451379918610 543 6560965447460227733068360944435586489474943098733468281808675905880812904202323968470447234422503046034980216411 544 7985371775203309666847647177511523636910542914244261616479266498805857028554525899232305993843300987528534563316 545 9715500094214243259795822069235273157654896860390590000515026553930543385985441968886634560044026375320785007704 546 11816213661831237722606948971769202145476418812178603940431935471001980881767015537508813232264479377038807576642 547 14365977706319092994999863246236622060727762584559334027799103580780926486410115039225966550442009958466282481528 548 17459678372598358551519982898761652784174764607228876021131621119352720191510497641430483598384865474107039860041 549 21212018970112137641488074145652613321827965024822075733570942522342708219445444849373411809006318003167548766413 550 25761610338198188306254434902859810504723053195485351521606470105253956065225029648371473519831031179245481234471 551 31275895496378292015211207115246527686386814848509358529124721882632897867633175247352589005322685166692103673159 552 37957076710334397212031980415095290886696262613401354026985927444764224880646817375407261382924594373331247246903 553 46049246578394858785151033656517927681531578850571205847744422612272149768045251919837534303522422447746191345492 554 55846964800719832028702284325036919359351670047068331346452337043964653154478525586033488013940851458895289922304 555 67705570212848279734783402095137483123425980955339775941688849888028111425581579414409256030770930954561186731044 556 82053574970960243922904237612212810529524293751184363097878927466365540273567383886489181244559654516800856214328 557 99407556284009465732477687175281201764243631850022875993035281351559353397471693124406402888599029439401991220319 558 120390042960626080090851872951874745323586527928891707209477584044096958682424946856719042591114402828926934473546 559 145750991851603333513789914325268148169282179340927689125149920024049669613749766305821295339669162920861231062541 560 176393566087130097640544521328969298231162639010633253820449073400667913323045957355557389546623436575410947852972 561 213405066479091367940647525951961633155635808069271835485780351299464829102044243745821231850760092005634536781162 562 258094033921384755144530098190610741303215220898459271442442301713909113540556020467559109867549355442819915540456 563 312034739234587412849729668514916840682944052109457180581289756548847322991458738910505248041376409798069542746824 564 377120513798664490764780163677506178136549374652739992838572075713754270134721243090229269004109452716242919239558 565 455627656787396333230508117529600470058360097197984162984004076364663611983781354227258653097251226985721259498787 566 550291991519869758257362237531037608707140932976930703799998894818058161274838954470298174884641494217476196359817 567 664400544661595675617238838339189687884322817700392847771702302851503189141134471256725075430307790694723627365709 568 801901299950318450635958540231033742447369299258348256622777459955001507458232017514013381668443957479645458321046 569 967534547281109809458114216935524998500490816539454385951438861333083171456670070684753854853308252695385764955796 570 1166990025556779758664534296026842040880628295537150066223952189221863422591869075880915805561829360251431556131633 571 1407094864088914390323879626453230621056872468612128468264400559293541886227249851782091879408406117948066239699707 572 1696038286707356814480620720509978174914587813445101331225241587414052318857606320297429286062253012343890288409618 573 2043640183771763184722102425591823071722216010471640045389153126403597009328178137491075652271446855761619557809449 574 2461672013953912396313571082129696613418524456327473725508380654110378050461500381476497865289271783561520847063485 575 2964240110225086501340255215758417928133599950581970688068976744323827196171478224554109956308512358317921315336401 576 3568243380610405820785530234852035621925324238037695065693002619231546844739247624819770144675867587313424685996716 577 4293919670403442807563158471935234709148761319619227292509149791581499133276221929623479427127140825624465362621940 578 5165497755475669045818220020082845357977047793501179534831831187007907042280144009704101093638325735875361544608029 579 6211975145115360244035419188947659452456249362572596571369878792122931059880399407637088152246916269914650453532151 580 7468045680997238592155186795611371428157337867385373606425489864308212298724955213467612898993707994216038817378030 581 8975205436995219921734794481899633387052453347788517878310366890287439863278613109209821000281951650631467016009353 582 10783070783331191137376670741288292113585644135175839599844002194611146368877857417040382422178048612036692108882939 583 12950948832499720007016336058512640357307898204218127512511185097782566295767741223469818751633308343432019555439616 584 15549708016059442738262009843935975004207079662307760176481774789763522669900909675076321827011267309439920514929171 585 18664005466339885496753172857270715205504098253933646001695198727378958661675574811879025783128568471267507302204052 586 22394938449961371700868381851904988493871168375170091656519247057567064609880735847941852553436358784278174445905962 587 26863199621328683004905998508494879771035685633731442466117342631774659056107658635855509944808714128749447464549707 588 32212830688584775166421592450458762011392307226550133486827307379413336057934107247331768535306938323622585681437888 589 38615686630298687829008925466130830739558813632954313140611530575418530200949253903337001403958197521139282851549031 590 46276743361878525168737948121650439198369786506244164900934030510002362340187285791548649545441105549349799672410986 591 55440406308179008372080441936580164733655447033063910424776927669154335183856117622009095074535696742199678793987662 592 66398006378838337523669373924929897017117485689604756239276090024524944081688717482667960379840095279398364323518225 593 79496704173700828285925324697331608489700790310134351131103949163598422994238026638498812622325019711463883000617446 594 95150063819326571340531132786661015840972949539230867783193706120960373201177162266668092603916628375304726264281019 595 113850605775320244436943280578412716635771022449526935145888229248860872613391126738673899873224647202317567358062622 596 136184704571179324870913039964778751021610870339725828414537684992575043335742720213797182494958513249127233659691190 597 162850264294442576367745233208327298041840229030834957948961465027663072034573135079521859157216801005945381315854097 598 194677683577572621541710183228040809486476850450458059439058607031046820800078474878005883816222234921636163604793662 599 232654714975189219155639137823895494610220189171299095363244141243238182309039591167994337796600022403330643200837990 600 277955933514605705520863674500886676516255780474870452390439590114618137766867826552004837817086418947181086566691010 601 331977658815225076968620380571692641990256046967877304226016106807851488409685378312964993533132508320900562068141804 602 396379328001956041125330461526645348888354778024696062436975842893441309274710736322263414967605767153967465367567123 603 473132496792098222611463501824023478196442758041562771170869267225981266424191625975450881638994059241202474855947619 604 564578858439542259642002535961207249949000086133391517592529949407364219732338469687520408422124235633127804293383664 605 673498920341633466391967386955405239613033165901725685304756092359219108997853506830186211281655341522498537805895682 606 803193272706166747615552610706889968561702909297136873436499030056557708759256861743386944492554306734916940126076126 607 957578730548315576020193575632111802220904488282105924419524463160647447271190135401742375866706588654743939343921546 608 1141302038603900056771981127836982484435292061809193073473006967636944536444995541948625993669772793172826841680563772 609 1359874309256734409479990179606967714096508839730501793562498655103206833787510103639654009755548915484579674081428532 610 1619829928891931011938528996105900242940267175820002341639359716167141760822015198060030941909227323399340067039445677 611 1928914332986605487983556389324256569873553545375978190890778051427880272698525657436706868206971638651687133314634204 612 2296305832061970113641872029618561720502397592175406060367901032101344882393153987512204922529683072490022078007565961 613 2732877589651414942357146060844596935237301004513111449417456499697848657939990971590736415214638305247198489729749696 614 3251506933475749564279415326645761643587891628742436673162713952009244580143660685373007000773921505272411446567384783 615 3867440449919901458153153826800854858000353991672011274478243836492062002349844940231140652348057204432766698497786045 616 4598724802296870844574762337878204547546609121056624612772139677828694865175389526790792416863755054965068490541969993 617 5466714963451184026847452123265427900319050292579503696268430422065095561633134674902151230242338168984158000865580109 618 6496673607684108756728490579712283977330397083453075882646397645979120090003310787756524964214296200974754017888249545 619 7718477818060476654004766820302228580060453217211723103223906934189273774205617743296544121385086976290104935983496552 620 9167452094036166877779357651896616639610869058696751384755106566698308663006275571105310500794121570202696270045922659 621 10885349962536283184090986818209801477737456711521592118048665951307140204312571885479377804726394089136209512515415045 622 12921510386714798319009667934513525633620669788497996379907431670315795051409302730766006699174475648932337869368156684 623 15334219728340506538749862279416985393480889682848450373727611626580451156037704882815473965375595011174357838517452615 624 18192315366240893683751592049783828818866466812827594456325995896668807876803487103611262393995972991018946027926118337 625 21577073337847088954173154419034070025363528581478872212282916916095911845961278124140932070489827990342029336950959551 626 25584429709350523487916689612243480258527680854035762412689417264239419996980215371956904078498473916292853339529104361 627 30327593974124069452590124151277554843105670513219642614234826859396616763066763853901252582801642448694178128686864190 628 35940122841099154826180195766791580062527106271302187808316182470921472426764947300296183091625799771357901787909138323 629 42579534552370912602797403623992609901964098167142542480166363551307424434138942116236548510115068850818454436502303397 630 50431557651333249954488637416816088447105770323913414861078575639953142091821933081596921182274519841289314437374599560 631 59715124246083379702645753041627058496284915053810426090415274123801880880816835562982308224919346459455931172778744388 632 70688236670582443819534592920236864774769815161596755798823462745304549922123478289807923503752081740487953071912374068 633 83654858496131673420430458280833548401210406487985404702114205764184098111465278649459805675693128904706197559407985490 634 98973006621909383887129037050272042674059750484661944557693348296272366279680183063871519447762145970937667535390598593 635 117064251297549558378460007167959672901733606683430885649083876537763280030094994826933837885716167792536811690297576152 636 138424866127488471044624375084613570158796364507565911741420676843822616019656940380404160011734064439176725239671312778 637 163638911219735837925261390718683039963109002119905074447891346717115770976474095572192430795265949358375845286269259613 638 193393580653100725829628030701040365279621011312980601249197100695977412223556233086268159623057268280274620935753007042 639 228497201490044446215294569203047438255553760986090200199422502855974076903989744786333407952969828620953748267382817420 640 269900336987712950438330775188769362553023204011593477708681232317011261404403636899063539802788854933877428631549365223 641 318720523005185339734577698920965735357246693945093591695430551245970094266802781356567796799725266121013559150177516189 642 376271255670901799337678870721642170022265979099745876613709982494538849632888117755999126528355638910368210043448771308 643 444095952254081912588208764263910994212650081142319534783524756646146726433102225461249136151232138997747392246210095358 644 524007728311464563435001500277910776824094130179282484327561574990634837032089682280647875956319554600284693567832959028 645 618135975384535102851531562475878333205186448987899727725714681484446314614313190610583741436100473000621509988392247828 646 728980888089358069847337532197010742339024116972824275361959705697346143747690666122315298269235805530632977876193288212 647 859477281189453144805677446189639318110605948681725383939682021776207497774903534236699122234811633264449100113562858074 648 1013069260606387270473644739022800626804073789065740344584359442140018278430248322175990489057352961264625433396176016804 649 1193797572451990244619047786645695579395387463165583774467450448013890410011811266813868430585356886320382909971150396386 650 1406401757037645679481321367159107022578814280363790290371095246384039396960422348913420469975931577976100051249516687423 651 1656439587367058888666634876473200384533747249834992311856297222955748592145435523550309838037856596337902582767390754446 652 1950426681898325093236250351026654849509710057354107252935694016375797937370430166353732607438741922488186794384923875765 653 2295999658706070456117399959780344232598278957264693734228986255272427382586258291289533963893604691735291024808882522663 654 2702106753413484026255631623576579003194251371572954430485362378320714913904644713316798109943048987629740788847326606795 655 3179230468952565029137428617914792887842289791534454409268883083274249439407620902489221888767040768585625488228068289830 656 3739647575902964184809087244039849197620316919076638540572293097172674766919048341285596259076178823668616266736430273521 657 4397732654722419039091955434718681204525190710625371090471108116243524495671118353739086059763328974755191464869370338544 658 5170312385157904366313265037636850386401701130307507072946389782879200536558130506207967042791212638323548424170250154492 659 6077078966154313471387169475884385089782260270917247541682903407096815551618185010035314499890626164268452158339025719449 660 7141072417874048348634338811294591316474099500125622177441893050391716660363548146827252045233150299039603399676050879223 661 8389243106361672896781651379688269828153316805653967913877687958111503855040731965970699121348335503860389044284938123825 662 9853107676071158856512452358297653376090897390986130637128221472700002639455982854038491464330923796889227583246930652614 663 11569513716584901777794455549666829653115264888817939880601066098657889022108280076263566388160842012809623923794806367271 664 13581530974445160889362631334542427845239688326343348862131971906354099979547967795809338873970470719470677186653314092289 665 15939489803517609629537823215997718301404836997005142820628261453069847537908978785044410536152798161569830494893146982515 666 18702190890659089949413202126346022276320250578252816210536054737218685092699335541857630657961948119271587640969785193405 667 21938314170447823697002592357804023700594286082263978174292791809463081148588627834462121839514449486808353267461524895015 668 25728059337486562599381838685503372071095631499505166113789106105579326508933370147502089918843500655374026112318507892856 669 30165055574540237104729702190843657585429933542903152587097622600850350307352155647573678302789130707255371709548478696896 670 35358584151867311406464032180522042443008960161060003761073688520146579981823698282702835917706339091523243914456988277934 671 41436164547331249925425893717005926710326788229824746840114786098641405783146898020557916824904573598525456201228620715117 672 48546562838125537774002349210681611831605737669919869333779985791917001150273675692868528162937349357837934115989938575688 673 56863290496286554142306443337443219490995505256141294430383882030296220446038152694787202558033109998545584167677334283036 674 66588672581402083064744272799188669383832393841629503580332839173001768410676078766495939346420316478191316436716095408948 675 77958576895648209270386949980379916683553172509167522424613928465840869162797794303123408685333632558864203562965352264796 676 91247910214591476456623639790030139817211919107202050668661175201630898375336348740439606005493088399219006244256233776489 677 106777004539046615386914809586543681763242489591455011936084177319232593998539550085955595014949930325487155385039765972983 678 124919035782738463993467724284252288766981524522302077547570245135525396046494397117352346711944536388521414655425973935747 679 146108639825853258531181946582008083736806343656848996092301966640375867498400442773659132676856197944147265895711756618819 680 170851916896469501674158337014477038457735118635585360492872911942079971312618183143053552702457868239845843549863633787639 681 199738045332862607539706921771568886413702196974029358056173657706536806505654478638699880124056611069706941101134987688798 682 233452760554979441005153737391647654334050434426546869661156949810201990205096232519096323088965229630345975618019872833374 683 272793995253285859343860885903750225015406257631978789840512457716604989077527810658458824837482468896518527473055680959496 684 318690023217405847209104976930894607246779628950255382357445716211731897461497895667535241234146430420307381777653624139946 685 372220502831002055085064745765167791749945560747724627661615079634638809788436660418269358297608711897185723607951054466827 686 434640878153343015288131539860358764071398733965405692792828904767692000008063297322273123233191492315500887005807495894362 687 507410666958374397092344502272446314052727089534246288025728523887025508782918806554765767137578628032153225442465312973721 688 592226247566350950149343621115796842676623562861922839349547157093728849517810903155853119628487861504147505755289846022654 689 691058851458232241824914580346069270623586867424431637515595852980272580389813370033997776877016641653020039659323519409228 690 806198578438348400155572801487721556877842316398282428709534463159944176174490146874418865674683023617099153492076407295902 691 940305377725218345780428221655663589908252583258463791770406095712294108929432905380347087117989594761866535287268351164072 692 1096468084355386640153583511680936022306916347129836609524326269949608368680282250739040749373387223145581942842777807768044 693 1278272768614127108810660895737614063756502670593882424897708993264812486516446577752015686493746011766335820473976787839591 694 1489881850231526224684459748347527612695553479136786794887432766756415723648458778120818976335732293731046690121291148070671 695 1736125652677457420166705173601889158054533099776981627397606955232908344009248448745710714244757271730032729397179998415503 696 2022608330506001392874951459025317984312645758626369928997534689135534633882245977794260061241511420421690176678126650608422 697 2355830399452605217480529061627993593589189502748343804049321943462276899697377664030739656140060772480191646973623398574548 698 2743330440748488906135942183576765958074613080786950530152718053440663774905349318551299759913904045510272581160584560553929 699 3193848944629716351927612554450769930282509475176966970261456289870561115182740167034337617590985926966831296223309036309285 700 3717517711023998267124253051410894986075096660025994714870656713679527429552511193401771849557055463316942838113692491405986 701 4326078746781392723404698483879207387117977210087908733013817368669536866248801082710277447680501596046550911700887989547041 702 5033137198770835304967714446513358620539098052589862804044867013341322133708756701616215922272051782534048810630446086885615 703 5854453552389503537879355647954426060184327156617508092539265083176484941250928847250991986349344720696354598635816877820019 704 6808281118942813151104818735881566781595420008966159107225174808174169749552808585430016373251896674782212665976788314898946 705 7915755748335264700292813250014250015216256451016377595908819216607608638623975607815069442364844842072214344810091087563990 706 9201345753207332014956679074475733694159829634922859980008905045580229340417660281870330461296850572434524308531347640396383 707 10693371237283443843301139721407365933381177502184062265603512050201896080455485387229495750338717983076500163441784629365069 708 12424603407437648032907729775420169535105951318088116146929468738271076069913732622745582032735678090123211032036755270114466 709 14432956042394288099739443440011522057535593095854918663317908659237666830463105141612994548969840890688073543842136713409931 710 16762283121486232721797866922400430345211029730660885076743329224593840446883100084916385313473336674763351967857130778268717 711 19463298719342175101629147715163037591846018243286829505808869200628422068474299189612866262262622330628604731247664821956532 712 22594637686675873815239943936178046842697519242933523686423985228272266390179831619941299577042082432196399795239867880089997 713 26224078409197240485060627576386453200309878560196979356001548238879565093050656693198671420117210788261465091008110131548388 714 30429952118363946261405433514686663181559396475421677002586979181458112483757214455377512982608400907356649724825677685039816 715 35302766879106638477276784046580412158014558303984918786864239037693797226186825045786790166540921961121374182940672167278601 716 40947078569291212569507616210044191050959043498228877853721120145106734777607314525147613901923850547102095146495540264864022 717 47483645971894980369616900836294795388830036864838217970856759061228687005319132509176197559678344347871556585110461508767455 718 55051912613307523674922676177838355653583552412261453451046033819600407298402680789500905125403230271166496911176039817094196 719 63812864302330164474092638827923390143458500754845921010506429952981987953520333562109753257381977638963529373487436380101934 720 73952318571545327821365481086248220151751568831848749442350136954193285831093187005591533307543695785296304755514382768404157 721 85684710529740809670094812231481545179927132949379950332812904846768046502196398452313636384114382940003603843551387865999150 722 99257449154135201094966877362311574644148572019868005625344571644570460961277485966613325666980703332076330404222105319518777 723 114955928959242315415386954340822573084879625997543546137312981000162825893317207431804175845323202862434438939748686792572412 724 133109294475248543828315222162829054485812875654284181944996420348260247964363017556444399667498907793684623528990377492334860 725 154097069281111116388068599913749699320463184750493515627070805553837997520423896462851845369370468864004846551479658019875705 726 178356777727005636752082230703789249935724075958802925296411679375874341919401961356130623267889398146600284363609159343706274 727 206392706245031063513815849908433938799737994201132848528488681511146028301070410516550467728848851593726723928596336863059068 728 238785972626157358569905321247969099853933255995416575744934073730504369648139697264816909622173397534266808088849583579399384 729 276206096223274377506981806633441147515144400755171893210531094382000848771918332388576699336222293679168389496962005121501794 730 319424290167641261618592972032982947057372298228735730857373498492512274045240465637745086977916251811520176611359360831967367 731 369328728864222582646985053968566149643070477256164169966318619472494968979941036005557242086273287132039712370151093624520831 732 426942080836604941835197404896460929802615313584052302294207378564533193819995721816450600046996545419756753558261750593325376 733 493441639081666299020741508717378074277018265570881489678148047858554097604287470720250799980603190193068536673086323168489862 734 570182429217384696116635260162830437410372286261251037928017438706670965890069717204478577490110268382873111428010233458665002 735 658723730718579423816815382958409092281269618017223346309770345848243170401860582250017432635799574675701298639490407758700212 736 760859509408949506727017440358968107898614837168497478265495255285286870459025531429320043570964307229654095638643449504349104 737 878653331223512634176580525102136234433448902628052149435933464687074020392763165023778932409297303830611234708133090013898936 738 1014478409338243325756899435950225650325506449211727377918095090736982349427231331031489862907349914549567639020165472903802471 739 1171063530524261165051584114757596565728628500266803906550544239250713110853503710687768771510304300649964065873368074871835248 740 1351545713663552508420910241104803073411147033300533448332542805416011232418493519615474452189668909674877321828118429591939065 741 1559530575630977174482360820504514416603665510937017277051452039350019068699493861117267509819102263913505758166967478229508738 742 1799161519331336160524455979107040756849371142751683225862309370046729191284865649467361845680555513492136924419142303172687179 743 2075199018003207973576822760440503148296487153906548502694519599974812531806571817976661496497050530009056537174684568999595385 744 2393111451720537524803261636348026942419245793985105153404861691732127899860020940958013294295984333239566122341735121843130457 745 2759179159476499137051524891148588140943572895033825028103317986617930999531547283123296000086555583639138574000680893292998239 746 3180613606892198285767225849168531318480598197753965735286610245918380177520655993556633750085497860533746654500109775659929935 747 3665693839516723747840400042192407231662021815610212894987738965305389386297146811604787030579467247495632940295859619026253724 748 4223922699494196472434559866761403446495548740813427900172943415293627432755966196122033171253307366174958125048016909647063725 749 4866205634320636176251345722587956037622421596149435020750163696318822774920846218755260262637589942114526367465663713040346337 750 5605055326470925480247931296886078330733301606106005406104654116701948520140465035961228588856264104394639561187848733045943436 751 6454825828632832862528899292179512882461217672710490177486421344517459726275033024942431980876227646500007587365742835630135731 752 7431980408856891887167763794510578729998305291487621676382723533698948666319171531248570051989093719935042665291020217985402635 753 8555397901885860084366415358312890276741787850987975294339968889400129340572324571385126177639076546199279395209147364479065833 754 9846723037227091067985868460031263701446512102552477425763895604929928991918817298076463345104458782550247326405322853446420247 755 11330766982491194924440118411367402770566819595285678340447367892674786016101126451435351790088759383108340537081289836081700110 756 13035965214992535922968358712318243441799339640105075470558919826990979876192305512243513638969783728262769084176251002428255713 757 14994900830184983663000930157596563812462512267766650818684024315234082512583629325174289389527630538577278607204294346404452153 758 17244902528758476146781830432639987224447241442436004430031634031534525409371496598973070934101565195871668108746744053269626390 759 19828727813955958314411172434283172313448122012201727606800519139614340176746645830948200406672551863057247225877323366774963758 760 22795343398231546441344779277761220340224109533311568101983903802824523048970617623716699379559517433142747346120972722798695572 761 26200816487980799273315616701705386289936734596432046493529340733337889939441342621705000895150463457792817233672426924734732098 762 30109332514212975613202050610449735319175641935906134274129011184688446039645204124219577810172076654401209493805830199572818713 763 34594357036875126281345672306758193214738426559647992524333412195876408166364140265792300363617868435253112882731319580828896202 764 39739962006432415039443634879051809159954317192650557741873442097567263820900635327850528567117349580333280190295925107837509210 765 45642339358347417206829126071272056121896006673218086068615554857208194269850470766606994037772846180371310880759509747439069733 766 52411528089734650056531762855246541563482013680940384595579613617348658791762732782260957141483607285925632812183333436764474604 767 60173384574217045473850022427857459365449338762576181865411160794440737109208035818621849841179577599152536256717319254905726518 768 69071829969271484164232668427704601583158828960855356085299661427190089466030010193370843305553930563964762292091954110850898453 769 79271413226290126656871939300527078314162417406317626928662771028630976945398895677057752028624304043759485682493616101042805703 770 90960233502171381428250603697185317124011428149148241111828482327639839897809069140574615302904515353475078426407911211202242438 771 104353271777411868901124309423823164874564802370799552199464110430232555580081328850671056878984326768100623574737617549523015772 772 119696188305581730859812334033761270893171060883383510154351880147862060342880938026884775586900577671218025956458402312110987464 773 137269650261647854842472562928167797511109909419011110706375101166325079540927145402045302227871079802533172902624159858153719294 774 157394262745180740543816744314627678947668484757181503998734460207382562787001048902098048764954307572440306964420789422074272206 775 180436186268638782641236733260821287397550771615574720941426250950568933740640577174227681088481963758472753904947925879379456558 776 206813535178669629359923869463866023147096174127313688673782766324565411635270058439858302064599008415338778636990543670120292326 777 237003664298502020311822547744763189691449297188189812163796199813262897305502763328487410446726052863333188542945205920631488370 778 271551465644326364150049552321798324827189037739352537178726083534682041438872170634504167465780223759548408944339841680807556693 779 311078813586936119724991046652119995151593044448398380505912645537893107094035556455322217336640865523039652583599464792618298580 780 356295315560679760319250289285962976157251609275859313129422208466512890530575262445245191815507172413114730754483826116058102915 781 408010546657690110863967954905999350997802599712045360744494611029684082404285001775905233410999472045564123146327558418340692991 782 467147970517409672482994338945439209338728668175757919145266210968883109227479379209917444209198962585507361990982939192052575869 783 534760776203811674599508479300787384026967893350007627329855285105895503581090101772471404395893425070127211172824935758167812502 784 612049891678388888693961923778674345230455416583656530825942366426481188816808903540878506536214842485825337417083915965052827549 785 700384469503952184259514666490082142799579394081556407239262552968325659956528834094513801558773388920715916924791749994942688248 786 801325180092674668691853253524776871632710544824095910075010205815545493661599212219333926289943579523249717321366206033172561410 787 916650692751854296978280574254522269064199503883830565767127367355296020290907172964870297610511826025919895929753739132343876559 788 1048387775671844194815444237797006533503058317053713036165656921036548665032193910994893380670446778522997655207379426770585882181 789 1198845503621009574175003509163466416902949901944889358496184904424979250460430951006448193850142599213187465991927937011906755129 790 1370654127341505031473968937503789890614515337426867458453286667865088883060316566702356215293649547777545488397594908335652499530 791 1566809232469655319720552626516731363449468501408460480014004532161159283166569659419382425567396168444426904756161260816532386405 792 1790721899356189893690181090478357536140951282909807816101342608491120960070679368149404977157801667221106896181943847784504294895 793 2046275669699121435994582931218101207905141276380607239764275195449242365103692908161056845942452130612139124832943687764242482401 794 2337891232852759851731388962226762193564288722151136796672662257988640955158215298783383887883080135965998113504731208984200875201 795 2670599865650420608575295949038714064585715041492688250680770796818505706414714559411907729707366932668902482724711536856719139539 796 3050126796392347374774886929403750734321527494437403179745834214916984657531541507686284032136320438293972798115643234250160200392 797 3482985818353185281210903206782185459272300376604124361153213980228372382498261643963004853170405659084131652374813260512709868548 798 3976586653065783000250691532639198270419628007133252937336419615124422147064939741887130242752587154338582803987708867891578538106 799 4539356761345788592064415980558464967813517995939162634262040835123796577117989342029751417845327552724395392700492345022585152783 800 5180879523472062798573687377167263155368612079943782281525652659018974172965038659753586260745150922343666341825035009307752691596 801 5912050962442782017196869762448237866707780757048746122961187039190956866015892686378288687305261340998886731672340755254697367344 802 6745257469518426205247188693981526074855146667164223986536546263146672764129336089388808290813436022788552170803369783457158106838 803 7694577313546402121864237496023378707786091920587244854375088020430385500181329550981898871425371614858754538232733964763240628752 804 8776009079576521237979538219961073519575573038311618860287716129928985509307271493111896695847746612627018148433392035390047131209 805 10007730593360236496405016145500469608696936512663383769249679144916256767445967517664646357854589376609343616635651842145639716209 806 11410392352492305491948415254810559289213481369271874969155370697693780228187783092543061643951030042584742936260816598726624756143 807 13007450008973001911930498840732594520533711984347752357703895184634904212913334398640958096286404370723793517845771068154543220479 808 14825541039467070219597465606790492792542955241625971146446005881739538078476729332529606828595014962432778654837940132054934891271 809 16894911407096759602635033577633333727960641064178998949362689913128608014144519012470570341084086544116288323917165385141783063976 810 19249898771893711714311266579195539268269325045618618222996471843503328702858448575889623541038415578619364084017008672800042841132 811 21929479656924120796496640284227357565749509434675078722581122336714066582766948546363117848744220464001452194860480963030256682812 812 24977888935832331677481610949306048338768202882939318806195455513101268020252438593839290037809986965887855074673472081541698554636 813 28445321088890487250525244985788033868469677036306478793291627194159923385323715977155510129311374575431863736162394202973764653559 814 32388723894087610824306717296612771038764251440776880663531052247823684202044597920111089622409644013461262871103139837403753010298 815 36872696594765716195138572696500829350185889984464729195736999839676396641539515270537771055745926473541989810415160886063685250117 816 41970506135410106792532059348374391683455816392864511471952504374609299348704690920112708150671334877244766633119960888254636807952 817 47765236804462063262461777694799308787932787587899243482918765688825486530132220241328702309739956139507244547621827655218689007854 818 54351090592219779592340406984968117020865099552852529550976369308335111782019346249093206360151160968414112996589209074782252046436 819 61834857790878158876048349728692540747523278432297688373343465366378176292349527114667021409403333766988296296370687883577321282296 820 70337579863832742857356519732633754628758836365511490859802389738964766252219302884859146219180512089813383089153735801359834831298 821 79996429427715491930936230803730983224521540986427384828715342379372985785259201984933274535337736770625475900828465155914158161387 822 90966835362767068304242585318960610905544155567878827530432809812147577304733619138993326259302504271044728598315490993339620991253 823 103424884639488277649731606585401749810854064579667309958047249735654162453658131197181375275626024190736310794939504761008358866209 824 117570036471933872048264281676397959185808087727389474006624464437324210782389650133752989177110949755110911522720528536008420636710 825 133628188936538096765736172562240330138449416124498891409380041942422561766608430382772822283739889940943950012586813044544639958596 826 151855143292904755223870252965355188433137078197345068883754779889838312687401667854161447466599251235942061167001068834686726445441 827 172540516980191826452001455938160089386469092415151966467929065321468690436237657054808985253863969634532806360609227160154821901615 828 196012162718870451919819814780638354806133648706034648144642756515545659943395639555676745038741292504311967659648186207390412563634 829 222641158411750211336212196989420086742577595722192440187282997167739260039918285994012427755775581679239402298181236695675254556441 830 252847440710132609107000092495768388441059792605270674966348318316199254980009620442453537719884315704625347485685763138399931309025 831 287106164302878912995065315071144480582903120065622635545468261665097512216787210946009814216422788983940092392463729586605935521413 832 325954879323825807822904373340313326673504307827971755532407675127689791257318708145268991424442782476068078057180029907928501802424 833 370001630897441373905581914270260650138794426109384962166382824040866445248983665034414980910755446046951395838007412636061304981016 834 419934097912136188896461729110846504839881810895576152240153361016546599718734606255019796076660748046425918539183932806327347286641 835 476529902802706445594106943747609735064828517647604434986713328343490809203992318742435388473517370593628899208036885302720006614307 836 540668240636996336299992657716325221624826659937445193775860186836597813620300918643373536860856075322267806887436545271278133179702 837 613342994360146151526448299292721611795571673875917876942015795932301761574481613462906309281546548565934092825036769843618842759037 838 695677523902858844545114619309505232594576693397942257888405660629829501508841034876536530879011891974584371960120859290339833457663 839 788941340288313801900178715206048184334675287616673486808455808382799608799862159240893384379414928882879403861499284920481134854376 840 894568902189856586267692780119401897442932088172685592983883649936711137335653266527038562191464723467804204748511577628534863608391 841 1014180801950436304505900251485609116469728208073424384643193287337312967592213647832759097240999808770608057568327901714185152623332 842 1149607641269358717634786027982998370479326832830710995388966436472949618694612710401245428058877753211008462483823426076312420424310 843 1302916934034093201235375563712274812022977578117098952446661049640354473517270796906556178353518043624096486883629954672252446286471 844 1476443415619473138893458104655649155655611639172576820837660283072106310876494231940208081082482266651780333719675495181434115354524 845 1672823184947847019486552767702201643898287059799429976638183856115238002877457056186719092314051711888174017315220123883146220920567 846 1895032158322108114388296205604240258557471091971478681088037202768845863439793569430714873251383675376098998090029852592114908179710 847 2146429373203789578318591344401995608905986422458739023363583502452924590960253665223799576896001747077328113433768272885270154909582 848 2430805746488256559973691435126584403746785849955633005232327964312421524117047293790873498511255203039520228318777161122604527009337 849 2752438966298902179646651991658149445410548038983712977488853273124900629443605631906985515685991320328760976442657656556779692801830 850 3116155279856277381468038444596804165448865591974728385094885467241067280714123850759643401359129623454652823484605391684858133702375 851 3527399033666241900905538227931197551143172981084380405357326982500086370839065047096809689143145979513479567684473288075091459482394 852 3992310927332983227647643183718762333040985737102986487791927568083729682655409243499455801469840606161852024845154131799874610807538 853 4517816060102255787921284301756551847555993942628385008213043358075800397776623017739279519031116733968047179095025198991752694170049 854 5111722981303215318537584602456101331705826425488231497898801654163262185737183819611534274881806340894108300114835057105045688513974 855 5782835103890079126047269455533437568514067021418171356052476507959055010794327512389643600655402242083194023637807484013096571116002 856 6541076006195492787701457886615621727684984273512171281722277417836021948500903836829315746974100417857949278642072654669212529464686 857 7397630332929072152082855466546105468722445428838319193344945843303568903223929170876426572512854097191137960351296975137890584815256 858 8365102214771694623832966307034126310323523472330751115441571868165791462139801867605991603978750956484313577768701916795928545578427 859 9457693359294021449090535118463859806345919472890448072017134378544795933828866606636450594717566549900290892687119860053447073531147 860 10691403227345075479351605356739708323415637382594650095775187926957057675314908981622516892428140995241278456608533721829092504854672 861 12084254001841843134216216817256907644966800646629192141644875626300772397174500873378757324394432467878702969075649526815420993093354 862 13656543383762476045925848618679489894700452775675876385390905177704234855477094617284447072903612026007769574389569973163729974921286 863 15431128617257899121255537617734834777179648694143490850100906613042390796334867972502385653151812961772367870683199593987308617555246 864 17433745556789528012073484674128709007504796652279527735047142001136029874807168621389208012066093143387791562332729254475318036470388 865 19693367049256412326629601543720295427402113079163995259947463168409348836959798429956172009841629206249202894124276938716921288130860 866 22242605418980052741279517946014550026517552789518235502279091772955578038101393884883846658658518173529374433173343685124526425590033 867 25118164419630205318285186641479965724339969112797586157124313315378996866406690981321720542259489845942946233816619196507357332671924 868 28361346661912805443524882569781679030403392402439217111461327867656282548763952774588183367130399036674251268971362230619439131051625 869 32018623247152554994286448263118394397372994186111446532979437826652317675196102475108175509769614451567944740409401575447423489382612 870 36142273143772996078550890572958634962178890227964422433065588160265315140159940679519561034284370384536921534263297771864602413940919 871 40791100746132887314311914446540964574771414098073177786880171828187515150152369428228514209427448026694125913040001623322938242807925 872 46031241064407076052470260059172756235783015168697414572123401665393617215817600320424329265387129156273257104267550188362084195556889 873 51937063122684067623481077699948346524552157604117714148876926688779761640301921905128931406502775774132156651308410298724562419296785 874 58592183404113687892981971109552969445218984490298235952136058704783000910483463351806410309567128855841710802613975953153975414050437 875 66090602592304890056954209329006771712801061317102087681403294105373557754160104073389943003557080204304225845190773811263389875456896 876 74537980434562780653776227089008267854268367515365944020718353387258600079490893355375424960814341344413349937540693445911451949845351 877 84053065314274385664916671316717107895542331300293294176296506067050475935058787634652028706401982964300904240226673070589839928630205 878 94769297088332112369045622763338686431161259555066705685933210701985150669093110953137759354291288119750107787010519068876926264076668 879 106836603944920145295414837890525512236156533674307852841939829604522071516892615258626913801078510185818085948355590288879218131803647 880 120423416494030294218824929597948994299392167542170167670451577783794206130811700825254091828363448964686633928685843408348091953416885 881 135718925047529870231700255541306669716637007604792945990892145676898750803997866266919933844515150394632874799953987098900463614893363 882 152935609110692568617926467091880383799382416428601440069249073642164219902532049831627309829926369942025288317235538717952993400453013 883 172312071529834239813002698737688009674975152426010976350890477237185023447101342224809810584258353534411843469417137172709704062094190 884 194116213562299296184898724261690199397659427324300893681180008992693755808942320515733101591022043266251929922280532491998004406464223 885 218648791401446466232464943682947029541638092487457958559095505754612402132983052792460321914217523441587117723006040927791284150954317 886 246247399451634714273053418222167352877959588755249481194375712648619138130075843618771938027076182307354102949150675369470530356465668 887 277290930963472282585975620815461115781624424487000328951880656291411268305681792482947755306019640645907527382519057088417449654026088 888 312204572571187781881628270389904284449723908209179313826687096940486873989579150306065945255933847850432743448955149065562807816356612 889 351465395892523090763796968622387603326150390812877528742290951405241457219578578273710995920463190929446701776539335918312942142958850 890 395608616735636306931162885759945445670255041018761261291237885155958299505701766280282484740410078750783096576458785330119448964317393 891 445234600694627097058889423531363691328314542136071583921399962669433665852284359820165658076069732284502332278823833033664363975376444 892 501016703102821785569149380760460739651391073423293460428144913674462022891745412192774159672898237467970367073623953243470857601719978 893 563710041559225469995410819987166417648847067037106623676040024165419180159298629071261099200683044962013861873844236526798013880236973 894 634161310669109043983861032642827119157097526704743247352848727254035799453363220407886809510739350630274810069716152191675643574799478 895 713319761378654912652878395719963087667356677597203501358533482362764022491085686824246666342013670973428031193652661115685853947045648 896 802249481485106514189580665347374942582214491346470759864026573400570771279553493734539999199250259791738457786672489856974643848424707 897 902143129733860871744949370967513975091980992065049263039866831583835341747430885194272677048007035788552687898863334012437996707846129 898 1014337293556909902705710578227952220874249773413369923748012672465780450576441886702971890064999509829150878260364537798380065456852784 899 1140329660168125049237740555561254627266609231757909320619375498945203585377870126894284974671877717672772326445949071668128620624832026 900 1281798212638174314858321153802874417466952800937426967252981706817400850392463766546831146861587522763592079323073394798864582923590268 901 1440622686978910136687683978237300423581048390947666797566382145340346600907014525491512495429741649712192684305674095948501985162162456 902 1618908553455694185344923489258077962255055468342354578291805743073461998873956487295830349813810948204694358465352000112709823139638600 903 1819013815629543503086264921897699694408111682554350167078805630212330791945562349199155351787728812262663885384695074374532017648362498 904 2043578954357245879122662482313949652405300657438330410255476818469851503299273541538892880080926455446302514208308947810616597358570440 905 2295560381533426276644314189226424625835935784328629341421205324769103736774819201771224980153601503881203854171218274341205584857861650 906 2578267810173590546637471356433164733614676485245990417447521499992798232956893151644001057955479023572703557020753901743255600994247611 907 2895405993988686601348838038624651118640304770280331900319430220892197853560869662026796914537156181181627440280096279669203725246753594 908 3251121341419798019338609267099270920418674238185940330468872566692095796407654813201484352613750830350262457565101564818297381560436737 909 3650053966774921520339077773305131158569647421865549377205900826208298074256141995758048155250994073030209569866563065414308617076076599 910 4097395805292089209490729692657009792947057568616763287493546054931013239729195458843605368800696658516481117503189415687511733612987023 911 4598955490370192332426345631835689493535625042230622551895190798288928519107908046642648748152805123576764943889150946227829816576985670 912 5161230770666516511986900694812169577132828137123830424751476112345899570699777526004694634205883125406388655257745868226961836985190329 913 5791489333152638564013705133315162859697225639158600320179345730395851354969268115920244514020034339111548244418572686957020262902009616 914 6497858996540686055710256732844229834629156356632353584502603523906044050638281889416394021876148447733818451848504660736187430452033144 915 7289428348841711781446187028713337444481350611545446758979026502272750828761693050749600361067425320021170888807648055766446393944991845 916 8176359024419554749567118855548399237083303799478544316393305543375285608514745562455915007272540471287771383153265788986692167101024355 917 9170010951113374706462479864267197463389590985897540681176176088636741550871803660259622197726079676791354555278056837960288132885046625 918 10283082048324724108388023438128484549925588754711900797556091102049202092262175667665439610298232502966956104692406717450349458204350046 919 11529764024069588512550142033076742392377763288935236202286552402962531769793502092415264989199001292096487910502978639866824885836671731 920 12925916104733411022622386303808968439235756264686763406428491511172416875648631781567464229916038351285745307101462404376586300120694269 921 14489258737690570371325115736113455864453285687185949574254652000164042833600323453088246266881541913517450880522658228038522227600609967 922 16239589536335396019819861096433677348115770327977165927401520452281728190727147599569408497543388929933119242281270266361928367489025733 923 18199023991943330062657583471370894011636146824157088217838004734642890313933458068718799910859284689963420732192200511801127087218084751 924 20392263759936074102645496825339510844916359141086967262409222043757911290512352850162355651709876452856298352808067353555466943864934168 925 22846895642664708564046489899097234597251278606410932518167059855520033875198201246804421514852815320313683857133301852962472595144843496 926 25593724740186997583694277201818886838756459912838610136885352165911560617437716029325439060265702453642959473024945263024173795311809974 927 28667145628508433071924975642712384108040407160214234978311466592223350731049733852182943781349973398651399957579981790978380627403014593 928 32105555855601693712096348029338718831048547711153713834575010332399720579488133102601076765524064007375154709405441418485927428421621632 929 35951816523892335164880853650824365075332978530441800899377136184138063900272504939853633955010972998169151731470011096119908711595040724 930 40253765258980066880478155531483798783990820641127503073335469745584834186012521737804592092720269563331580604419703140529382434675822504 931 45064787453893122158542273113982007083945126391507520370248993021759507314062056099377366328608578095217550110590221679314209451390395988 932 50444452332503374797670268144572642957199491583602051274236701468691761329741640571773257741016405393493781737780645904758866417196284009 933 56459221101900121857029112269383929474860763762352004329227661364833171101123210077882364482026829914861062146443160521539328307107325371 934 63183235269324153895678944079507806955196182110878522091753875823323647960874333769224368215636942406326031535755780606565193092690097131 935 70699194093329425286309467343485964541696375604363020689909665849261618062031234966799265555456596690885643112673393455847452775036235387 936 79099331130719534345810727152393151271800359705545615731561263082162874380116291162841073349015342608142580011903568012780336593349742887 937 88486500941073876933137971405993511595969037527721596899004859242120006266216850180778011141202697835564915766097822709033523307985155826 938 98975388231036505612559485595689301423530644919703819402473944513872675836960204628224713891693225296262372561327325989314108293582823914 939 110693853073940500055814605423204743666093700341524944023228999145445980129760526603442742269511074591695506965594197511792312478458736768 940 123784427341112994964467036691715258088237957603096957004248940878071881193308239857634540900049068462667840380407656931073102128373305182 941 138405979145206981074179737050497775534386080362724683949767804839896978983122141911927730100152588896453419837277329037120892075482092707 942 154735563940677079541820983722485014490113218951035745100347954914879212529544328459346159281851297823456753770535769922696985676619825514 943 172970482971461574427968166419399931494251241546118671621693466556477837530712072725606207384681621949146581224801795704392495269343176081 944 193330572022513679864249603883232138408037854139709045352755527710534369752798296030862886082870087377422734797543980298463975240060000546 945 216060745943776209067156347298228155112774888483849487903330708628325985853450324019602903593156791457402130348311090998715884042423242768 946 241433827198761539817038476859957136387967979136647719729225986836029866304999198577569004190005228775439672368416104026744221717113340602 947 269753689774102666757667242682155128801712634226922764867792349749393710366497597525596375859349992404588443150910221072519552320365103608 948 301358753203363957474922638891689614726791673402228472176645024995544266124834195615341359630296533453398126561073503714270530552381494664 949 336625865243507272175189073516450248742934957233240185848850193220936751274678461819454895941258335899954062385252268987757975121615257135 950 375974615934900459254525520665157893700250979859964869184992761086680323261349212733650792866411757686681903724731717385219457649799856731 951 419872130418954326699742685343961899489973268163023169366487486531161237981812451064829898935397689994482597985219070140546590300593196291 952 468838393029256214840160929614190150211851678720596455570312769291137230966074146547058181572482697867393917337613766686082513272757631190 953 523452160865332655947259284666405566832404702058931727276973704269998688659969334388314731716366558519159506153800833434390717632324281124 954 584357531361364735702680468076258721021132072978410761877835217609877244649406024693550762597785843655073152546590971466744109567011884761 955 652271235339861320643194283602160896870325287516050120653580962639552822624094210995738773332770022659836832581238168862335222137177463385 956 727990734763783049703454407904737124657816029366508983927565175029271631755799194296038925777240236573340188706650747308591961335517834818 957 812403212948669343844250956600479274760333101683801588552654326606403876359120111310422009515851745942596555975148055663149783460683658129 958 906495554455935509093779501893504272405007898176732071695040253342551124821405507839383890276613084389172318562111585575278524198965735891 959 1011365422355726632426246177271919728722205464302852414542364378190500611829542675392725128216149802221196976464262202389894143615409212551 960 1128233552128587553305784094518385275066220651112698359585584340090093801169594432251785643042423699531724966062401650921085199814580039822 961 1258457394286808947144733610740339960740023812085879845233988243250968373814960591141623307445875262127350719856932581617280565754572265722 962 1403546251967873420939026158443795865589653507728594925253103501933298511718813284246565498427187920827982509893050165023359330455377295827 963 1565178075426594759641741594918740705818276150141690618997154672873328194767381035559582322343582717193351469663921354346326367609956262713 964 1745218092686741686540806573420738376376894023706424514282489071417861728180380209347323431092566295746406853193623877641032979339218060586 965 1945739474780882783723850238729249561625595382347833865671717059807578205896512666975519025814069606145532201197197836814122148202756139231 966 2169046255200560192266409683513717334461278853325622132777351796833350235878450401430237115686864836335262274558157176002921677256556023217 967 2417698746609169938053373101741651652101225586075284731971459772297548234920684289862199598738962481410100312249603891253248542643744400540 968 2694541723770384118324445102252926152765459145921892215081654444629237694193165822185251401784213894150897720687191424175730739643813579521 969 3002735670272919900064152996438874850775288565505653445719201680767679344246592393133315965674420480368531617488441407187329162470700238164 970 3345791418271751384271501648147927588212471000503083618771200167762218359629293213188390883230982312939912897522628101844587954619718268852 971 3727608545429458455219593478105550696711985176566326407435885521255241159351538331081681035005458305592532284440208481483845895460980666245 972 4152517931874436870552577556427934707936682434899954586076794640511174230214838532404139325674717191091447190809051729292071942976046951762 973 4625328922675680936633239019137213220550590953094562324287692944071921032364859526297594441744832137959576325882626537926904480162936016687 974 5151381588486305702677577676162209392811267262890770268163712544380682951392621041135303894178160375319521331361012540945626561354502475400 975 5736604629092343797876894540746541971717505869438910311596823788930202934225893923196232174526732856401219323227837772864375564761280364270 976 6387579522129349833536853797051475777540564141480810258710320930350795441692951524287711148226317284401040555946222248414535638227112942789 977 7111611582758736374754487941402861347239911175845557831462332971520532801206128217626047565207748224052428470503076891574953676273296150158 978 7916808670247610127949273369054638382169787637651913861040645483899342644831248018302982233178515591635956945037911865222816007768242321989 979 8812168354852305052459104924545939680957634508745965735186455036259669780856900250704513085863449552315218314563646871852768126181622411704 980 9807674443918367554576162979021246462664720173231865568626468017023705752032159108934510381113431331016804724855261113434282694643235220712 981 10914403860506380359251358714087943310782025029800604620611404110399318401550507719723278687377681544001315648910160476595456986694878094441 982 12144644972045725781650628058570106712983315645614675025906117790840030753019093660669598265496002596673705501282385045376644794125344368186 983 13512028581511695128993049485467507329427460546112228162968926459625037000528126098130655263912071515152657084631095903673873599037090525592 984 15031672920521525359504929830216412488366266796746524289234029607831473078176415391109514302735067264151475091660549766673516126174993649092 985 16720344123770215752587838784111441095929816914910674448216943090544298879447211167218614313760134433639258048490316758319861477643859263182 986 18596633818718719239282227543473135767473402625302146700668311037533151656252857269961252862909020273822450228283148848937653334308739276079 987 20681155634882129430476633182578770695929956952356536114528584519132608268875921117960291045867265412456054124029710593760917738347690941511 988 22996762625069560582473518867203165896128591809742933059739740584133021181589875576995319433071685307945004135273320967165138678769975548896 989 25568787798290101141710982963106161599683659359579784626494814820295261466077468490023566208299383493187798864501006058698238638663260060078 990 28425310192730163120545994912956413437623802561472075146356563729095405472635230710515935753042531469298384706079257465874282403473258082930 991 31597449169394398108999017970911393112095651367430660401517109124715507350283215646136858563160090196524481315634639058933608517782068459128 992 35119689885070414931103526354190787862466933717307379808676033185050653710892313542167276873680231523921900006391017370580166430208867414344 993 39030243209851373384010005884274091948789474831027083030690918363715588076618240269258860702800007199211268271260231445711743121012933138640 994 43371443692417659975544875707800340552405839730053813792666208059357072224439479216351035649771229912531124408648514388454987252949235476267 995 48190189548815775747893881051871122811539742375794386767912584747323643831414789883150421193696043078941382032572362027054122216251106622824 996 53538429061073338657943941249276871911302726009862261922098039717449420325908281584587885188580061872921985090918264514376423297148213746265 997 59473698224496695160119396595295908474439303718768714384288732235765128041529189689610646316147881533919604752789864567329957687076381504054 998 66059714981138355700375658499096839265772847416186513420383825792791831755611049955019578623384903527932716727015267364268155193558658899795 999 73367035926342735825631000398811908972159547055062149342164855071149588875449317174719344369169872015436219438294706492528836224431677289137 1000 81473781980590479736459688774170775817457065020763349443497755719767510709887452859132458591904376140717322234551969974584583063091615492681