0 1 1 2 2 4 3 8 4 16 5 30 6 58 7 106 8 200 9 360 10 668 11 1190 12 2182 13 3858 14 7012 15 12328 16 22256 17 38958 18 69962 19 122042 20 218248 21 379656 22 676636 23 1174390 24 2087222 25 3615906 26 6411716 27 11090504 28 19627984 29 33907134 30 59912410 31 103385482 32 182429768 33 314513064 34 554338460 35 954944966 36 1681470310 37 2894695602 38 5092726564 39 8762263144 40 15404671664 41 26491457742 42 46545175274 43 80010201818 44 140502514696 45 241433422920 46 423777350428 47 727972892566 48 1277274481430 49 2193533731650 50 3847380928388 51 6605773733000 52 11582872807312 53 19883223759198 54 34855251004282 55 59822206420138 56 104844920737736 57 179918322127848 58 315265632805532 59 540937539843302 60 947710342468678 61 1625908637041746 62 2848140488969956 63 4885831390201000 64 8557536407549552 65 14678714590318446 66 25706944583003786 67 44091699551025914 68 77210724889437064 69 132420545573574024 70 231867512729233180 71 397642421702140342 72 696218661230039798 73 1193924173130179554 74 2090269014756218180 75 3584382458480395976 76 6275030014424610640 77 10759980284687001342 78 18836145922675601434 79 32297829642708586954 80 56537382436076156744 81 96940322384822696232 82 169687925432974758044 83 290943578735911311878 84 509262166005113785126 85 873151737495366669810 86 1528305889009163600548 87 2620295604767554988776 88 4586277450302768026160 89 7863086989859397170190 90 13762392309740313506858 91 23595021103966933142810 92 41296497022441691581192 93 70800143539510292121288 94 123913891388155318497052 95 212439911166970612810198 96 371805555033735935690966 97 637423094918621555076738 98 1115583907388187503918852 99 1912539888460554078722312 100 3347189568156231622094608 101 5738328115078020759997086 102 10042715000156722500452026 103 17216839090618448437989610 104 30131146041542581293522632 105 51655373058312145264133736 106 90401294952156957622899356 107 154978831788922449484897574 108 271224454297986100303525894 109 464969777422268589582016914 110 813727214390974769472729700 111 1394996465819323478435526952 112 2441322628222458486669817328 113 4185217516060022323247685294 114 7324336988318961526202184650 115 12556249770433704923876892986 116 21973977290862108598933123720 117 37670312859459976746091085832 118 65924461746650411791586347804 119 113015032000602878207520641014 120 197780008536238269338793403574 121 339055812720318616555843666722 122 593357365623511823913696314564 123 1017195494894262847498128847688 124 1780117493618639485469002895056 125 3051659938164199554052898341950 126 5340471331085433481693434435418 127 9155172118203524699003632574986 128 16021725147196741507211666605640 129 27466019812261941195987198573480 130 48065990053182032682742663964828 131 82399377506028998848045560716870 132 144200102840381081469419621038822 133 247201583268165155225412276291378 134 432605891952056386510726086401572 135 741613783985486766459979646300008 136 1297832293468073602418388299915696 137 2224865003749356043049891797036878 138 3893535149809020993811327798594922 139 6674656932445764059375791148095322 140 11680705640029559098216262051617288 141 20024132909137484225135767857103176 142 35042379222491365458439459223501596 143 60072823141615332886206371052776470 144 105127824384079664749908118220621462 145 180219580555654447244007921189913026 146 315385270999653011209702903243564676 147 540661650645185807277391120183022984 148 946160519824595516134454614925678224 149 1621992567739416369882886622357337054 150 2838493882103281978959423011780286970 151 4865997641651603488255432295883531562 152 8515513907372695746041100631155633608 153 14598045124451014652535900912276887784 154 25546626182677141235055737513907966620 155 43794272033408302142309742381898022246 156 76640099668645735886801687807232324550 157 131383173880894476793265742056269850322 158 229920877907221090208376053597781181924 159 394150458324636883294104731255469542824 160 689764149304900606087406656056087745904 161 1182453827239101438258900194115812820462 162 2069296415763129942101084463780411629834 163 3547367901830923226992151078308991045498 164 6207899635251436862357568382914935865736 165 10642120513568435629246218722462226696840 166 18623726101792023571396785627853762133788 167 31926405544818685820332502134030888187446 168 55871249505527162631108283329314449034870 169 95779331838720528310509278814490035292770 170 167613934920997050659754548846093880468548 171 287338297124841618547469307714018009972680 172 502842292776086748361634816666980078863952 173 862015680996300485640720564541300371470718 174 1508528155963131471465588261528885015602842 175 2586049110245548313301158146551092234975818 176 4525587812780912497156445049041790946383176 177 7758152742884809879042151157035603725065768 178 13576772195382420513367692128962835758862492 179 23274472397842277598163487170326601115048582 180 40730339512374792523038467067945760136151718 181 69823454288942211738462885891256846144561266 182 122191078558767287496023216265171576067434916 183 209470459983884924086268897115381876892079080 184 366573392815003061285857703298460362319679792 185 628411634207414259927474985290702603252007566 186 1099720589839469870324029458342883693652184746 187 1885235568272462953917549598264167389024938394 188 3299162846563090471573669365868213266918615304 189 5655708447512289896489354428024123932305791944 190 9897491359428853310059294721675823751948883740 191 16967129904971352619543055541375177513341390422 192 29692481460460624755591163046401460923463703638 193 50901401659522605614117437762802327924065238274 194 89077463708164486847675039159255167822049230340 195 152704236249958977178742134447134564207894901256 196 267232441722667233460316488656543868953504996880 197 458112790619441864789907595678909638546741196062 198 801697457635740406551922029485915918270928788794 199 1374338586195629233794376542890519172973693878634 200 2405092719712263565251392407827822323556670454984 201 4123016319729233686403409703895422344998436014952 202 7215279067084179026370083618077406365491249832604 203 12369050428277435374846415581504071255893900891558 204 21645839578289659725362343718643962712193580812166 205 37107155130959163086427526078741761604300126835730 206 64937524958032958784227403354573179588918997911908 207 111321475462168325829311229769096124101857060143656 208 194812591166553692530851233795231669508051928847600 209 333964452748250630236131364571671342335822795179310 210 584437816153861546518920400381590109295702336403018 211 1001893427260698012382958467975292097809266550146490 212 1753313560131731230157692274400943499460451723677832 213 3005680462468186749424370851442327535802942529516808 214 5259940972751432993349503343975454912329842764579612 215 9017041860446892263425034522616058263732458061173878 216 15779823683652870298076858520988064807261646359908406 217 27051126819781580123455374025198950517793122722314658 218 47339473054798085545439194509376670218652805684687812 219 81153383701625118354755011479360103076842983310699592 220 142018424410514109271915091878305737976289898802781648 221 243460159593275585684251432192019288074324046824572606 222 426055286966062411071329181739031920092996275049536986 223 730380501002747070928324600434111549230893816007383690 224 1278165896855627630345141755179264151451037079323468872 225 2191141561188601923791698315122556723872651377730674856 226 3834497784704683999173303989320182921705129421853788316 227 6573424835883967590519698182970282715149942246783930054 228 11503493600570014924802393929345551775999394563036652134 229 19720274906426027517986179747898463699865821151418982834 230 34510481446940132448116748948409273893298184397652436260 231 59160825763282294974095191603055625219313458573866621032 232 103531446030054697438196466364960674364910549021109461168 233 177482480023085397436268446688259962462672366669361688014 234 310594342512636904922418490493707962584479633839242360810 235 532447447224967517430617303342698913682497077731760866266 236 931783039116094852496896526157868853537666866017316861960 237 1597342360408798015143304927982760733126199175418548180552 238 2795349147660364158071783651105015518475936504774805947164 239 4792027130272369108862461874534355149320241375201765484694 240 8386047522339147138228992116532528463232389269993394145814 241 14376081519221137054033573877406620305706947730220393701442 242 25158142774779525806146805766618622155247971170264255989124 243 43128244893829525281006739303044452540417870155560351903368 244 75474428868266775928806264387701494854591743835976012318096 245 129384735561582888472292082667803577633398467756763470859870 246 226423288028822838926056505009620332964767919123193696454778 247 388154208988865489185785824608596801313332948175638487229866 248 679269867814607851686716803480562915708433989890194823515080 249 1164462632998852626234814338882678389167266621952877270490600 250 2037809613204219048646154563950278649166699979617160013496988 251 3493387914789209530967904035213513054770465653231169163224550 252 6113428865165704291787928863924903736810163736170592935195462 253 10480163785713327391016638296280084840890126544385157736130898 254 18340286662395858819326177954488324676319284590522541946748132 255 31440491465384426915125232442193413665137902599857886596011688 256 55020860162330767144016242779531746637314170120280802369025136 257 94321474679540916173488723796000172746237547114989249704434798 258 165062580945523127546199463724081944271122666024971173552255882 259 282964424780541210062729933242907154348716636324512105474884602 260 495187744037018670295012888412639173282552148718586643463528328 261 848893276283991379386868058824021439625338054596753795592994696 262 1485563235253873047740131421573610836896028742422650532365686556 263 2546679833937158924214375191903057612503574605680369467922426550 264 4456689713989620966129258036487519121364018965424950280215603702 265 7640039515124663381605760362906852741814216997088215168029266146 266 13370069163510051330259272668426923879071482814478956288027341636 267 22920118580228365185651414434882604644725570089515857715730315464 268 40110207546925717463483449910407184571476793459892186523105072464 269 68760355831935034070494008555936273287721974383254103017856510974 270 120330622788422654376695746887636426002237989510838407099003829530 271 206281067734700542711267188075512151504518796395630686453923709642 272 360991868751808905616117800227027481935874450909545446227054277448 273 618843203829538011119617286198357990084069744809790661692168094504 274 1082975607267404042320199682217022185307297190728565165941602586780 275 1856529613126027741816513862102835245322396428052199414667341003526 276 3248926824451603160890107331694767570491752603808451754676084234790 277 5569588843664887967836711874859968025607237509402181930444136205042 278 9746780480291005258987000568679466015685167068293695207321642373284 279 16708766542217664422213984486726529670671670010320469421067911478504 280 29240341459032212071981529141780186945115367943863349194993819652144 281 50126299656035190080366329758068003503924834252057595465968129831182 282 87721024424638029324689491158970764225315794791668498360774746884394 283 150378899045029160163568269305722628393654017937347424376462072817178 284 263163073398379071005282657242061113947796590516258583836675211904776 285 451136697336476053444388271713835324334690775134469999862294873026760 286 789489220520990769000745619287999602268967699012456566997285261541148 287 1353410092536670289271745926499989672583378974189518541807052899482326 288 2368467662416067991925715616784298766811787673287159058699283690852310 289 4060230278990348681677297649778752677334328147604453525348754885077890 290 7105402989481637474562685479551979920024438821147164433732875165416708 291 12180690840584817357679491448814125311176251469134945733608884934724360 292 21316208974292117235121193567332890658835659291048765716396269868600592 293 36542072531215428197119209974597194111464364261333694773586919456014238 294 63948626938184532640877453458830441053204930554682427137146718629993402 295 109626217618415441650952238308778169589026655319466071881478932044075498 296 191845880854630935917740841518309679490946306881048398960116238590204616 297 328878652920092820007559804453139452353045043710864320753831052508483688 298 575537642668816640803034095223552338390135513612612419538419054847095452 299 986635958930048788127194073554846600562396801854526290028957752978189862 300 1726612928281144083563428516534708558590964804529237809040792099070506758 301 2959907877234610853640423111724019588611010339976912748279872788916528786 302 5179838785562590901103452671527657006117272611692447855740910761722699876 303 8879723632867455700593277348155069883101229152448806551651152361242725160 304 15539516358570554493395533149489513465964394165700146302652800744172418032 305 26639170901648772031537015192354763214184461920487290697195059537225632686 306 46618549080640850200028957731264636410386533290864112685630073145019029706 307 79917512712921907744210587007749939219927511018366416911498451977676130874 308 139855647254827328969528772907275654821027075923260556654475163713558097544 309 239752538159646093251673202167417212827024134362672014151993573577528633864 310 419566941798267135297069659579476105220190305128022651978508653063675542300 311 719257614533603798162544388504068174405423081753829787888562100300087392502 312 1258700825483252072687217101597893992342030671408122683383190500681529367478 313 2157772843743927579691166070373486735822079679951357836545932221958266408994 314 3776102476681323070061192332514429866313362204938291250477481964593095074500 315 6473318531606465776276572143702490309359319665257865182845953049481310430536 316 11328307430650219099386191957846067590120437430932588624968512739934303399120 317 19419955595800330255235405323992279021151390437295102095282082378205460670782 318 33984922293537840113766879726725788854615094550436987295185828295719457752154 319 58259866789969106507720208718049231240781385011046034252870760440294458946314 320 101954766884768818898922935779437346825426279608110911272862288268752997745224 321 174779600376630733822796915499480068161252364689098780112941598008156078261672 322 305864300665185169554027393282904395176768044437093360560220984875126319147164 323 524338801147494328625285621788364933623154509336017644434788230780608262119238 324 917592902024036348676235641083230269370190754192762012518260511450386310687206 325 1573016403488565953046905201889536613848747564158256168237925685922972166937650 326 2752778706146672853213908721008649704929742919609971203325940084757313665887268 327 4719049210586344633496965739952010551344697385656656905418496601756218615218536 328 8258336118635229141183178095068308721406854109043487176453698348665397845893040 329 14157147632074891256388599286181791970450172200365432683436087443649414808292430 330 24775008356416755360988688283573046087254267720739497063017570778770409348547178 331 42471442897051599062502653923239256150800302038100795551145335702103219198382170 332 74325025070588259313742074913781138424246293992832024223546261440240418630014472 333 127414328693319715711620827897473648854334182381920417188766629581393822953024328 334 222975075215267689696115100932161295837155649076727636240462955899734611832294172 335 382242986085626977413864226010994707529352590511610845671454682798278990159201558 336 668925225654973811122235921305875529042233757694264066396367833332314712739261846 337 1146728958271719504554485038860949525085174625364763288794497808082045369020112578 338 2006775676988930747713490743254983631154584937376804108644216225317263414002672772 339 3440186874854006400323130456748171021780524394218232527618739909253663781387732872 340 6020327031029649444146930549267630384016638994548366896623007886279637192120300688 341 10320560624663724288635525029912515002419457883196594814781825423096365968602876126 342 18060981093253510621113383626973572579680685866604952492484988564502133150912861946 343 30961681874257440242245300728576228371967027233091533478887046870287694104800265770 344 54182943280191361528351468498930082531381480066276458314612501200168217226282183112 345 92885045623469417768085945442576733272949157749237950308360246718523496286936031976 346 162548829841702011291415766371647660543531938715254325652694145214826883424925381276 347 278655136872233277051969240459435660925283047814102151505636487877553134579422162534 348 487646489528058984328320064121505855686418889228576228247494824980785527739469042374 349 835965410621477805357691890516575317938107791091508006386877600690946926921573452754 350 1462939468591907877640817126509348776277338388417743487901865001336948983866406990820 351 2507896231876942314930716774832825498194663741655740374189981465525720704596027187112 352 4388818405795963456435949416955977082430437254366461621894324193858319276078527665008 353 7523688695663575667163289465209506792562753682461668635788022249877514362098695082734 354 13166455217440878915192485429006892298868496309707063537089779624722782401025503208970 355 22571066087076464269745644714478511727244208051487132091988951646080719907396618983546 356 39499365652461362559717869784009629297738620479830995467301030813764348596966963576200 357 67713198261453855891633123959274478932421702709273327316623431774286337937180844635272 358 118498096957747276575690212664856784045038071545014722298591361216933225399782332362524 359 203139594784949219653832165006490276699776396788153648887215140934543371635414963224374 360 355494290874192670602540034436065088189447713400899569729807198038124213632100868040054 361 609418784356386151815898684589632406056173977790650016433023382802639010162871189944162 362 1066482872625067345537491689319851576579521426394743181794832668500706073585682775343684 363 1828256353073186282031969829350715106136545006990183591675859182793259358434620041327048 364 3199448617881719196926620429553028929717765638994507560366698114273793981392434968749136 365 5484769059230103832994328625227437406356859454399062332386566691536796163885253238193790 366 9598345853662219737992425787427853077079722710222312253441283594750075793394084663178138 367 16454307177717918633093969511626370594944228589864488126859878469696100429453932585724746 368 28795037561031328495300825496996383895039244150573027462365218431264633167197206617608520 369 49362921533226032314716440305535994824506412016166856212321181451188419013174923256391720 370 86385112683210931182660556396358859388591534718198564920878568982908423013419697980117148 371 148088764599867319056341932592634575216666764561553443002488004084779898276165973395684230 372 259155338049938961356932360770472876612395934934128051661943080369054433788728375694152102 373 444266293800097347090169101035326614839769152977245560272295845405883500813608405567362418 374 777466014150618441800891077150237817473577994874501743149968447679036272099764894216566692 375 1332798881401588988921744601202221921345466508296439500245858575941067279159515469216507368 376 2332398042453953830784004524385774716883283224060325637043015589332398563751564702298230576 377 3998396644208162419797802394637969105325107813690841727759657013841908361649506679812472718 378 6997194127367355450765913457123688756401107200419320545744238300311191962877924398706172842 379 11995189932633376670839875658911575263015289258112392044916243859858427880742710603411849882 380 20991582382116449722158108730335098821994544946536172133485179251580274956051194051904431368 381 35985569797923402793826463810696426288877056936655253492638468748554685505439743229995894216 382 62974747146387005317641531383931029518606047347204804254597739274366925798782614431259551516 383 107956709393831137313953433458976712419084772479880125689947344934269559310159873385294284630 384 188924241439259601036565841371606255160894156219125065829967358031332381120817519264631513942 385 323870128181652925957975589623630737414783933287065395348048113699645784448789939822042315266 386 566772724318036902209454060581332532245288098682310868834282293199065853605232553430906862596 387 971610384545376390989798594584106579164487045733556875666730639100843170107460134769298727944 388 1700318172954786418843990543923725730418605171944228967469813396704172087819567971232904690704 389 2914831153637222498300895971645262238096337258970327677589744732411409854087341030551252068894 390 5100954518866128294079100181843847825541432513499640313965959522328371134227534850882254060090 391 8744493460914529857781316652901399849177504896347593494915306344558964776795814655080652079722 392 15302863556603016282663057833569827245798407657602484815600470046525703487985227053257198041288 393 26233480382751083336648335984708096451595117925582954820594582660542219630223858029279287973224 394 45908590669821174011719316814751662410631936326451192656352665245983025849094717724419361718940 395 78700441148272868936979537294170366932084670366932777007183666714897899575647024716522963248806 396 137725772009495266125922623098343245482431838923181228724009169577626233617398640366590952081030 397 236101323444869969828737813876645436624089357634809894321902092717642095482031011971586855999762 398 413177316028568905486331743943252330525666893247382900227329775145504253677400346115123689420644 399 708303970334744379612576518272293239778474795916280460321359637138500236026387398752129367430184 400 1239531948085924293693922183120336515561578779231838692092944950834712263437699826198090700870384 401 2124911911004585186199019582749816173226209210250382149730687895799274160064955346946476534329902 402 3718595844258342505677983528584525524560099259686746836456399462286109744704391417137080167258954 403 6374735733014677230554565755405900951444775375243917978136237281563568886571951130072326099676858 404 11155787532776518813587674572133544983321808445544242798490936590806048594881551279186945063111816 405 19124207199046444660174928259754123695741984536708527752474623642804172426861315507225579357052680 406 33467362598333460705827978696317024201014594414093504502660459774479330912558492982345140808692508 407 57372621597145651214100970752715181179682781098563133182677432728587168175643247783469644748537206 408 100402087795010603616125077042320271946549779808178839540422591125673828760648619353612634722813750 409 172117864791453492374520239184967552975011167350025275505727071788171991444962185018779053219727010 410 301206263385058571079233699007152024619118160044770720611403758781667809222951440135785235439292868 411 516353594374403776086636512361915877140465146724645904465011974371572784193924578799654609904148040 412 903618790155245772431635359708660500852254945429116441772178020756706560468897926225620487833697232 413 1549060783123324686416919594579965276631727550143312071280833426533478295240855365960546061473229758 414 2710856370465920734645850399307403574761997411551527963140298310100582756865819014056708476777695962 415 4647182349370270834758713161415535547310747335663489209552062030849657903840772962823067429457079178 416 8132569111398242396796449895779272513906789495152315522954220929381434364174789142491401688647082056 417 13941547048111589472642992559779308148968603952721752257899073842877882823217857853731907791722621608 418 24397707334195984351615101460727580838377527691685962831638876537552898297797238493058186827606624412 419 41824641144336802547521582528260389250599333010125557665716323028371152786621983592042410640184627142 420 73193122002591244345663661004494970615483263433247205649711944861804794415632996575605229509502013798 421 125473923433015733062975709056015860655842200540526291043963385833997062199075641903404588212252784306 422 219579366007782349748220301107031832850844672168080552150745566583444086608349961950523713846887084836 423 376421770299061141320567406732829195875965685000067426380314306248904493797887589061199146246838299240 424 658738098023369608087530500979424033465367981751069144902270580495275270387161521426264548469122244272 425 1129265310897219924936212097421597736449170103625518320839400948238569799156435066109276227279055833806 426 1976214294070167884079970977819710784130210959125350964855303651722625139486368498779165840874368658666 427 3387795932691755335600525644369342041902890373374014534365152784444365043556961431753879665842710363354 428 5928642882210658272849181760445119868680119953745655996561352805133330392871645664263920702095650763784 429 10163387798075516188202735112198562474553538258989106276937850143027205751171080696614113161006218739784 430 17785928646632379620557972287411883471174714076473633765521892055059556773527673562070659449237584728860 431 30490163394227203548019790521762747637639836131071047280493775858435293468926175060473710989447376306582 432 53357785939898198647095929053479234492637717798761295522083735234191912130908690226122247197092106711318 433 91470490182683325412892968941698887206012305316657264516679612073672798432517127691962773324150201531714 434 160073357819697370495543396728091931850119525889068403466967549269955896228790342728818650796463745270660 435 274411470548054465561768113769161534283336085366200433125953464286765473159354257636881869533446102343816 436 480220073459099375363975006695994896587864119576218366877533619442994926384238174797901411155574158697360 437 823234411644175149885738364763268576552812967423843095430405992559170735037732794083084616927516727665502 438 1440660220377317143169703860055487764503902611962910053161777429660986332410251692177588700560083819611514 439 2469703234932556219935427957713092778101553866831026034872940148708388073930405571205577326203089947149994 440 4321980661132001216865103283557253416695133053682481860596231031345836419305499433272974044194152566507464 441 7409109704797749217440488439953355505931201782846326554311441359518917512683168259313263396543710713276392 442 12965941983396133995585506120876627544895364561194445732592212749794139970883194202255661493030799679021724 443 22227329114393458554945866156879010984230110931039228263430464647707136541908152226073060968013914991154918 444 38897825950188743234371115469853694395932564666230585949076298474289434629474925957336994617923523867890246 445 66681987343180927815076596414879789180373309358265182142087194737178808346408447476922463821255652655615570 446 116693477850567123100966941461027651176727141546486503950324356441832717325934112021284274909815604116646628 447 200045962029544228993322382240348691757732352187737789881152846024558237197418667378743963437025898161973416 448 350080433551703708248847012430258845735723296300196501408959792157484377573504995161102687758750785058042480 449 600137886088636471474005927763931291695351352336892602656336522718682749346151986181458325313640607389149550 450 1050241300655117248186526006380837645834866056335005726797744083949447396070113628625784361308119240785459338 451 1800413658265919322356041533424740200135904520218773263552752260278050549141950585732077708975351620682009850 452 3150723901965367775933586738365520371182144799647528858547839651447338752663434156207532114990654406482271112 453 5401240974797783906376157069630174359135110654506926924396606872555150512982439654714114891026781344686483848 454 9452171705896145298482801403675522305951378123435705387536476445662011687999983636470657140138986386213160732 455 16203722924393419629118544866825438028537672781864506718821128200706445834513588029508287232348093683466253238 456 28356515117688545776120519057540443061391418913143960920133694411347024789575901142625974774851731974812631286 457 48611168773180436678017823104925105180282643706774090859618957259521321524682983387104807610746803515978710498 458 85069545353065924999695860523583996422381166643449298221080920965804048115445872959671873592692491206190993732 459 145833506319541775496049961170186773873724466385520258742692282167728922341909338991688318014080228295269182152 460 255208636059198528132418376777126114838226945099563296287758011018340075860916177241183465228054586647659131728 461 437500518958626545083477170572345905525133379590974164016427505013279656308166964167606693674057615662226747646 462 765625908177597556125913212599538053989724260902318678276139939686041048379766037278259979765957803748482746906 463 1312501556875882825574416881046983009954403544810964669250499080180952679003957345250071404735783821568604795850 464 2296877724532797830430383089396719164823219614348627001442502290830257676015772070136740847093278429632878145352 465 3937504670627656829099879464068999326096260872112607151566796277456106277967802446799426445716367457675168845096 466 6890633173598407005720421540716312793556755912367265114756888381176155799879720579761395680584256300255418798236 467 11812514011882992354105539485661203573608929923338918708945069377966949846691742120798664707962539377351645355014 468 20671899520795256398396437988129299275077512113424276708944727197812481184259900889035745551870626916449179576614 469 35437542035649034310357692916418177210554181453340334745753950733783494337484300292547938004818913152063998066674 470 62015698562385861824465561789802825209367172399918890110426986247604102134809515747010739046661033785039523913380 471 106312626106947252808390401034104025505524572102990642839773399455399786391891787887699260286437187511893041385192 472 186047095687157827979990255479672896886098181002372368917385310651028268365897247330991165803012702446511604108848 473 318937878320842150809082095497425991648432407854557265707936097528464624516582950763112175794321611682773203709454 474 558141287061474118830475228944397027048149898355318142526876183023566032400068029182946841007077757578021924249130 475 956813634962527479701661641392770226467011270457458170087144442818140366193032726579324265916014534433900802604826 476 1674423861184424018656345504239061669056019097307941836318684950373925817145864249028801605152322622358134076146440 477 2870440904887585128544320096484673518834317260508148291962825879990395311168042215507921618412182652311351902689992 478 5023271583553276407573291502429418434512910143301586699395503803960979383972196944336314718252196265708120026713884 479 8611322714662762426676550451472616823281088082037979848029319144346362078627674879543623578695915404577423001220054 480 15069814750659840615367719659019084997661719581796056260766801869097316229574743263278712781011184643401445171566294 481 25833968143988305713721086668167276430744389698518770678809089394628640458664725301920498085801709507652721388234882 482 45209444251979551672442439442537510648009273349684296079601828026095880989164082883395534319002113070401872990698244 483 77501904431964965401193975783731510908158409152257270468449822564279407899215729662610517583087650957076154025278728 484 135628332755938733103697314572322469214977174710049973968129460877485061791153655500595022258657420785521146308668176 485 232505713295895022549982639375134151611349822174469855566695998872429129044530149595088995376596556879661979272983710 486 406884998267816403743862651985616963802755473508845051795058890611243509544005333959450928704956947939312483459725498 487 697517139887685398429119338417991629878748010619802740752105035775666616651017776850190290686107960230168499549819626 488 1220654994803449746443530084518089622610788914001623459327864218970898082319987697400941952600173818991869056643765960 489 2092551419663057061278471564107802795883465069430889700251019693622546633158452354138083343099945145455619666644916840 490 3661964984410350640533645930969335505282110273051440159920984790345408583853333811312927495327445696914652944191345308 491 6277654258989173451029583918592302931347359776910720360685155800595901019574126805111864137868380941071018942190255910 492 10985894953231055589998162696591967696993038918818941521632443224197201208552141895746498232077806835387164549089588742 493 18832962776967526288680145885729764518885751999014833383857052974676939635813290619840922268269158072560422485341825938 494 32957684859693176373983107123412719996969497524404117908568404098641815659739476353552540296992905500152065022555377252 495 56498888330902594405620450820778966187491309433274465797043818922970267518613832730341142260230974461019204490083147048 496 98873054579079554265517953567464649527732926777389612714848946720915107624475440597789041947161701737784703477010412016 497 169496664992707823900009997823153060730132415940230622025747851192839911812272470598973223292299408863724058913651390638 498 296619163737238728623271138260436600287681702176753321768306969011664092775114305738448343409274575931349064283777465802 499 508489994978123578209895916388317996062538657305683574335620076851367614594936368149950683956294182789833576037102351162 500 889857491211716358206396615258211266439669437859836157187057559156758927385149857513457261875009154710703546000226806408 501 1525469984934371013476136872560714267636381712731618623147373405948717372002735001100995297595463931484818480556349641736 502 2669572473635149525802222169647295544344398385723652563583822504986657959433182409489627262998794274164084743594617416476 503 4576409954803113770457892064950564827383300951153567861605283220757147821503863736903384615886739987601747299708028510710 504 8008717420905449758619180280082970402532741042273813774937280345387350761072938799018535989470497825671520194416768832182 505 13729229864409343222615671413261200276123604551522271661164825495609816052780641514860206771234683159131799720795981700386 506 24026152262716352368312049829799500771071470709985865485346629699927801754261258271755315092460071676520384368555119247556 507 41187689593228034671543518447743696185817762935792807220378240983933570217653416723430380361327090873227780769364654020424 508 72078456788149065201087162686909187234134608994348012853458442260653276793137708868815412449051834624899358497946879412944 509 123563068779684117114478072748701868835820434952994830295437040609774704242625676402690368303275933610853929307352192650814 510 216235370364447216799260018663709026901691169993050863592096197600803695499432486892394931738121784461206867885380390498650 511 370689206339052385639280266254557851985115794014607724552334310306141971437561815726419026520088742410241167312854560801802 512 648706111093341705889624634602560791382015342144782649474032652098072810328001607481481411215592575547808775438478906605128 513 1112067619017157246705531425383559512109943703365076466020770178690905496852074380501901617171754390972591053111699400363944 514 1946118333280025262948409109039002040977584179921231299483609263362359737353097902571385387259493112549482049270910172883100 515 3336202857051471975183820108001884159315965584903366041487589090913337379464705154955290542739466722565696433463707372118086 516 5838354999840076169191988364199531412750425168058713892937617651995841407336868801290683006615398273202425144896813142743270 517 10008608571154416540965447192939383390751703857813254762374835689489395222580172571891984164279522652898991571603813911474482 518 17515064999520229503336712998614850440872755235574318311211711234645669501474238604474688400744236240363156702987213847444004 519 30025825713463251234071076353768137287680398407941097557435433763875714031390207023304704409797731864654758254320907948757864 520 52545194998560691116945621676810794640665032272622464836344918678002682147536037321655456500089914047803134916767882175880624 521 90077477140389757920323446517220642296513248624224135845327012961100344100933631885774256444209564826635723110278430694156622 522 157635584995682080175882565167314857673513916784167747584765252677546922092484444289057904012943316702794517905425594009073514 523 270232431421169284804126257144460631074530619239373603784732247196313109959440238797274447060118638271963730833272946411784538 524 472906754987046258395849313231625750957051443685504792078777462989191719583969008331216924278993468459825228373836383837966856 525 810697294263507883323736306755861775345092424417823556927429654858502360841475734995818231148009376959389428659816095375414600 526 1418720264961138821967107092747038312929164591089218671134047007193689143021577719061688875044797385874415595939066009464707868 527 2432091882790523725662125608642226268214788099985877711253236496071184097757252917659487685619498573516606432957002400217112086 528 4256160794883416588371797119667916941025014860032767348770803171302858428567229563925137719517679580756624845612309000435799190 529 7296275648371571375147769355728121749061396213455151509599319169431020308007080872390567143417253586321635503643672286783880130 530 12768482384650250085747259730231995769729597580360931757520681344847834299939507217927588339495084031175068799404703059481617028 531 21888826945114714644236568968214053138255773554125602615845839020449787952994383262735980697752563913641916978271458004658403720 532 38305447153950751096666908462953920146914930655105573070818197377639488943029480825499219466928100537107411128122326380925833872 533 65666480835344145290928097077929780143565043490159733732841551916602076931167249605488675809201343339184966132063032360762957278 534 114916341461852255487644244834407314007268652707122422896014780331267165944483501465494846565170801653163653311523854692046230522 535 196999442506032439428646200852622514726016714040067830767388878803407642981080907622743949307934181657655533520594630978345346858 536 344749024385556772216438163567600669883651402432761601940468752245751609136424722191759649740229056641433014986133973521463895496 537 590998327518097327595305941241079446335217170001186455123455270715774452433796099469784879848849348295009290737751836276417719528 538 1034247073156670331712187258450392639669966679490662101895119302294756462202801760972107091190450624928283790185932273351098569372 539 1772994982554292007158157930154040871181831010076919624265367492010376515585469269407735813441358303211055307616753804957341720422 540 3102741219470011034571674649529571081205092010737723860654072632304824179686013848311530589435925588114863551188825468968091152838 541 5318984947662876085281826771071318307916864502569856686659818881314737498118097344616797930083458881289205538884788359914909167826 542 9308223658410033206957489803376302100181839476818006950794649027618635283497339646723391573931734449330642450232032000861952909796 543 15956954842988628422895299148610739474688528424653503242675604179931983190155279672032784085633718300509708029354447618745290961320 544 27924670975230099891164754100313279708050016792002789403912525749547839290732304680141364822802502689620070560061734135544101638512 545 47870864528965885706028000971413376382508018552453211462251538742475653706507112394251932653291795899799358710129063528194679250926 546 83774012925690300381128650516705370490096982016049838497490882118015155448478473158548864965805448408758589511616561211549354191626 547 143612593586897658263060494655586818471913420575893806406732647299478302831844169679034148853663969037566688583884270061459893395834 548 251322038777070902995996831507228332160627242606725157798203982295468445634039811090049716288602866904342758819778121916440967494024 549 430837780760692977786768855665219365430465923204791233545907308911909229496459733147783918845967010128935668490078327943048440749704 550 753966116331212713838188746177256127186943685855860930026052649841302637191651048995233742541970225407330869482688321789784567963420 551 1292513342282078941208092190349688137011185389127168971594871996704099309779838039279117822499037758097345201232014457628275748292662 552 2261898348993638154212550113541369552985680635116063517666748722447176833154943602546551887263209028626833397233198395208945795415158 553 3877540026846236844170046069412695623178193364442782913330356833003938472209963413233970193095548354407414588242956276523549762446434 554 6785695046980914495881403713997341042526528679957947279134577783156439963915270558597123047025360518400719965031641519105151995338820 555 11632620080538710586299661079974950465248704064999381464671142957718365423950779286055994690120813575857842522607828066687686414001096 556 20357085140942743574677487387102119106863196786154631288218137423990779363517140473102920637145983500357978426305930127910807721771600 557 34897860241616131899721782356771810970743846912949966569507905406383105750944555701833619677266511185364944856913449007775448104420222 558 61071255422828230951888537523263412874870935822696505490963292879721807041414968060285949014411922904021171099218760762040163763486874 559 104693580724848396067844221549119448041510620921034333510327073360126795682789431590143681741677576416833487680131282209346473773849674 560 183213766268484693452200562410551309308173233114506561901002116387892368505064215306477856856087783975749402227348187850448361349221704 561 314080742174545189168746488966923429937371368591704479760896814970084812859143370380693877747762787374925005079476687378387420840899112 562 549641298805454081918350461391980084420919630818538210361034181802108478706787032655316412903845425315358637650819309866020953625776284 563 942242226523635570033202065380661532121353543078733443170633872438390237579799573488227308101600493637309988246287649200186131620158598 564 1648923896416362249843762756816157652068398261234253159629073805572892608314324947047977755905430480846721316929090262977762599552901286 565 2826726679570906716715280167262093237478939435318458861945816305009873683935732031892856116357007817325110341723352868045282002633509490 566 4946771689249086760235673614208798996125712958563656539867107364579947968333272001654135976962391983853989731748393042757711145107309988 567 8480180038712720167465899816666714393472215286898532179251249550585594166393826567616945250369330329702337183115670778404992962122168296 568 14840315067747260308731465501267157709333054031495022273995008677157087162976743637410987541431583370602801134151913556366703735992175920 569 25440540116138160547742203423521338582407957997442804785561235870729998871745037807237792262950705285874849646199358937577696141258390670 570 44520945203241780999563345135963429250946389387036327724186199833861721119470716649068498746681871827617073438214821699556398763538659498 571 76321620348414481761940062876247167272162413421626883506692368633553672618339157262935869423081951870201057071209504445552093234229189530 572 133562835609725343190772436645735395400724934882958713224768434325339298992056679525263524996662573211236398483014973761944488656632127752 573 228964861045243445596616042472269760989311546416028849722295601745778829491766045208088129660092649351564857514610449632750576879157735368 574 400688506829176030075195565018579553022884877521874068928733633644889844246563141573129125137451471103056059918397366245203055512382699292 575 686894583135730337603522236341710908961469018272232677623533631751326247382439812040883460518588493265003123314165730153715617356429688918 576 1202065520487528091542139059062013651882899084462766264497276058117531238917224204133344997098128709988823594994878924950442642798590896726 577 2060683749407191014940793181956309345692185885737988219038322878950830207231995891953227074779850321684973335952518397931444215049688348418 578 3606196561462584278073196014123492567270720536206733037370625315232306888013883847644569306204245268536090166234344808536458767637614770692 579 6182051248221573050399384855737556267506359770953689087161487761429055258042875366934792232473494945514503355117284434949760847371306407432 580 10818589684387752843243372189176557543863987005178357786037192211153198471650750469253353241656538924637473227212471700449935344376927754768 581 18546153744664719165798944023887376875000706823158950365456298674320008218084612718199133028598231936032296141121019820845269785800244027166 582 32455769053163258553354690171010460546125413922391115136008728288948715666517336951474461379191166992430408485916018892186352318281191511866 583 55638461233994157535622195131817626612017200886630775978237883068481987349774910315706557071193993126103663303410829769368342886237465133930 584 97367307159489775721914007176667665539924775091183312067792323567857229946638168559246943777194348513815989142074430774228136768830715835592 585 166915383701982472706941885119244659724615216401056219476348774951979007691931960813052388838602124232842528474606633712606642001536269754216 586 292101921478469327327667257917431060409886472338723794404778235151115818429607893248497108596224037932504269674923810824855103463303163159196 587 500746151105947418382826191468953822852521410009506408172082715050014197308096499875846161405467509944115426236894564044492232504243699267494 588 876305764435407982406927546250941088698447324887682991158772360094968758110817684752936597942974243434156952086546613883408310046355395134854 589 1502238453317842255834404883016729219705027898706368582203722189985741068978584122071672751260365796714578262585533536448992003668811893464594 590 2628917293306223948330634719861338924711593551212409939108228779762226054208741681710389333027188126821346983196264867374583235951592886723940 591 4506715359953526769298993038768571068878798941346316069930552314270241463866335616110732060023326053544842898568075479386849622975043177375272 592 7886751879918671847897534630410915842514747475413801106275983783077016199433096922478461344522058440384025187336894497887981625635912858472688 593 13520146079860580312598387976850995684780078891042729822062340130914080685336461975575203331752700883955621044263801203964654398674871227408174 594 23660255639756015551299643222604929074067891315021756220049931981124742928843617772025684530689392104393152148318358155232282324438614469001290 595 40560438239581740950103612122470451079007567628912323979679684212739292680291168058558917644064042158429032067658653039266406173305231271090106 596 70980766919268046673814417191104432793394653789629756074864440395264973741356962452500661737997332602982701966129998554637627398127336889452680 597 121681314718745222882534772082618462832881013687085593867246360910105673619981395443933668726927222271652510659018132634112441922007804884584712 598 212942300757804140073582674811810053547233252013802377567515273909573461758004887762182509154656249895116765875607093269166886021285615222121244 599 365043944156235668731967675201559253261550642506518512872868343725983356972986078004738445916181014697491606410313669023904552995019130278831734 600 638826902273412420357250806627630780571656648131581973316597035448165261920990555364165491140032349654053032037297648534321889119756165845204534 601 1095131832468707006416769166750582244477516421054992110503785505893061283678976017764770741160005991943711628074676646920102117269952426640413602 602 1916480706820237261429121343220997446337791330020357332449022794779051875169965341920669840507623596782098639366104954178175356700062853518372804 603 3285395497406121019828542564735756322748235142326024315895768680828851153203939512873040993979007471502311236321977589183904499435546671707918408 604 5749442120460711785222968017485107032951881254847731394230712235921379017083901161168911659109386833837411813450474519533333907066672308324555216 605 9856186492218363060999466746513393251498898570925780328955362057220444153352835133604753890022527953669225956416040072974119482898813154679869630 606 17248326361382135358118347092583560076048344173277560960843836574082251136566725213899268023000182084165643583153690521021215542758673812299216858 607 29568559476655089186961682331974543014943589265459415146285842052713337239114543726192425623825110982823378259500494486765978254847269490921274506 608 51744979084146406080767766410313282465784626481249123820102965469616872274071235697468501068430094956966039282515712793328480255985508351104867400 609 88705678429965267571261054220920594542917255310476760535848737786562135360770729559726137824662408774754943701808498958406388198402125413852705960 610 155234937252439218259092031588499415133079960919262327494871563784642859330011865529325061157906909401652035303908795108358727829526328908610701468 611 266117035289895802740947902245318316862564334921043752739100092363900772233537445497246832379790926681303557485094169101700905090636497037943099590 612 465704811757317654821229566705614346368778533222915409650731237733935186649059011842963160332141053092748749747756714279931211045578911377513185382 613 798351105869687408293961918258627584791044224217873156514970702475923291510861008564796892903596805288742042670981508486439483324339536561895361458 614 1397114435271952964578760383579631774279225469588616554415980684966033143416449122856933853619067509410870263294999472975985428746166704232286699812 615 2395053317609062225068075649761344123749373762028231693306369504576218432812103785095491447097658791243681512280372856776847013634878625233499290728 616 4191343305815858894037542729187145427386807368060332212473186423810775571998140215299946701866715253742690188204156080381676645509790098344420449456 617 7185159952827186675691678422717743845173493334753789852905810279789779998464624961416720250689357474618579319427704563101789963837785876895871428558 618 12574029917447576682901341239443397860634925112144573959631505406406127557771527098759231156006039587625684745518211895369999218733810281876195254762 619 21555479858481560028351199793468904587920355060894041653916078740404265537199294943239797711870347351140886921775443336301588096650947618725921748442 620 37722089752342730050768901295527828212779153401029971296305110255227109056897107808126721478226287516559817380952708987331185143543460820509827133448 621 64666439575444680088394641482920021447035318303911046474357478158256448536985831400558058105621485734390572873216732957122169982432462819097314077256 622 113166269257028190157712623566294426952486091388915084818935166738733705479661796507067857414897474984330127395146603211432148610452032399330271601436 623 193999318726334040273930886230984314338528839218787231865701512384865375845315913855200532267093513318790305979829078069022508819598658358012281264790 624 339498807771084570487290752160818473169029789659624517829454414099349524982314282257417623175140093503259644797907165081391037883479017036511944038422 625 581997956179002120844692501937112385324580917456295051412382528947840566313635053955342005681957264622258767912133468851818117383220164813278312061506 626 1018496423313253711498924981188550054127655284271686172676290147974441422267959051898207329336544673725936046978835085336018296626984160687298429616516 627 1745993868537006362594030073761591232903303067461631129240352484313158985039608679381720885737672911748821266294160231292050126050631793756839001952904 628 3055489269939761134593780236221998873933092083200617112220002247069354400223596878336271316512559532276010216079378670836495846758470890956661952119184 629 5237981605611019087939048081891376487189595747863197956915394153555144374637249278302506854407745364226710836583113933441187108930385089482287734896734 630 9166467809819283404035303861928948121829089025465714500045475244969760753608933597807807475235330736906479761081642666902965227931420789976523248665210 631 15713944816833057264228065259543683750078286564931761603325987665042798096368314037863858286115614861738828660293481694282075745225653093765171326035882 632 27499403429457850212770795752919350154026579173603174396101699443048344786221509959178753674296023119856584546632574549060887789884768312354415259648968 633 47141834450499171793760000959633111327283671113343483438523041907644821786956217482303243829829254263412327394812231525156733760201963049038667613106664 634 82498210288373550640053076606892616327667861036563752712815450949800524381910514412003261242960509946902740317217156637845162000269814647231244927599260 635 141425503351497515384096497408035959924487948274332878468624557256106382881965912350088400681042613055765810275687914008443206435746402625027155622971366 636 247494630865120651924716413697949040791228641559747915816012137003228980690074787673655453140508820693570035720222122337170989786565467129772886715101510 637 424276510054492546159663170630515697524325838207357721236494887455318473711338241391089540646309980285688073686885613881938128248135744541071771584869202 638 742483892595361955786080103377526131932772976513659490956223410850513674680008111799436367436335894051962564789058891291756982086348961243388116793563364 639 1272829530163477638498294052581633919882926559840847993048292877893781478809238977292562968556921513946707321548871237782666906411956330143275076118821544 640 2227451677786085867389475713106344232667355026594169045715665447920193814325032337296073456941808687216783252483783594292367480653248540104293568393162864 641 3818488590490432915545422101408754423827764821794509381330682064577823284387949186894747606921557119990660623251435029901949775297619743324014207733151342 642 6682355033358257602250202485956651199050086319107663112179794990025713081220337268803043426709019644861783974172779019848148032415698029581198902568648074 643 11455465771471298746768581594527734436710300846980649521210648270895080339369320072616124577899057521333954745080554643230843972410562392134549799965300218 644 20047065100074772806964698094809043263425286578245266688790785693503881368111724575255835093145038679158759014566014850040484334220749660174422081860949896 645 34366397314413896240652150710823764141632936543461347293101947613273593628764145498626960303849538469937244202615591273713566800723045909996981950816752520 646 60141195300224318421454590848606780288052921358177476148093760604526738839442071775392796662605461687985064103119649684638528123127263285547424170658707228 647 103099191943241688722863354623891503754177905256345116690497249164424228232055519826284758864871326966255899634642306299678810406125510768608436328446966966 648 180423585900672955265831171601420202691214921323935179337194091662198758599196196706207559324309442270908146395576086666970769493803177200283920913048688630 649 309297575829725066170964365418694584418868968644399175775595963666494674122799624189287323884429749662164820016939588990629726346754292688084447862410177250 650 541270757702018865801335215406880543057036174096572114608599301008436807305091636209084894599237152783074514385958067705560788734208679326752550017287909188 651 927892727489175198519109098405723761396333568933327929627909133194546543302534983368757235569413843720241656363061244768130954421439786172413269742441651400 652 1623812273106056597414063348972901572294226595414613322723936171242213474356914065518612164340144879053320814669346488617572621836602093814318363485216690512 653 2783678182467525595573601000119071235451845442925011170082986909995605203283380217798524451166799546598569436912898497601524894279472322459460448815889036798 654 4871436819318169792268521454572864611268642595493764328269206292355509048888156621139446718021426073301904183343226514650740152158935301219236443477567117082 655 8351034547402576786763408112913273552004343874149985251545618019027649809043330345671436322959948091375494517897597304899729000502698951096883339058148238538 656 14614310457954509376874500883928813573840698141106169086201673944736229971675073980277813348524819107627440496523768404845397060790216907152492676065099524936 657 25053103642207730360401765971506100241696609522449783597327566413793486451333784846149645132799934613427997707345782587687517923485789840503935355417324017448 658 43842931373863528130803980804762940047240442677943211202689789258588929764239619866828249403955088549905563589718384748417698708661754712165546712070576050332 659 75159310926623191081497317700261079636491754721973882578758179022471236227419546273579080920700525406608749375837417969932392218726166499433160088370128829702 660 131528794121590584392884440353008098378841602443078869338929614981237806015351449261609703092546618443064689123102303986004442100545165105126062842205162403878 661 225477932779869573245256470825245296057997464729795415253910264053975502278309420216992343165083650579499002735259473857418361079007197444850256993221977519346 662 394586382364771753179890336722205630522167282302359611265284819135746228364737718842209164561303282482214820331001281646385856699024094230558387960720512494756 663 676433798339608719737770945863379280708157069726383016527862493340521110749662413104612185181896453251190515775220011208248798057238889196281747141882548871400 664 1183759147094315259542909559217441619486308997417198607810482132777866099327630680037642704654218776112358721524139804263523815314678178468586339478483179080752 665 2029301395018826159218552920028605962578443035226265594364346856570785350397138915278486922202643789931979315426237582585106354209539860227487393184185904524046 666 3551277441282945778637207309141617706832705968808832142226833450253447730364461239588593691589919687181198193204132921075297651199463623821312345790309436748586 667 6087904185056478477669377474013578856563079908283149646669186998181427501721137621275776710892149158818467743011003805000405227921871861736657658665955870988314 668 10653832323848837335933819272841906937699647685588085609052033831149264074004673793681762596681240209410246404976403328755705324147072240933685843839186367168264 669 18263712555169435433044048481385551355718520306615390985955240903402274838604423814183627598872146413344584851129307037776114219607549235733917261579523827303624 670 31961496971546512007859571223287589416329753417691788055475314882694705438366322406317566778150900712986572662389510174571826878831831742794750623567473372765980 671 54791137665508306299226174908263337456415651862539646232132616008311730065606583418179459250919318261678769622944516924407952101055196377719389162370141967510742 672 95884490914639536023730856538731320241480161556696368669012051335435935081244580219853555776862761245360566504185426523099800985118658918895582340383904875158998 673 164373412996524918897924697057765247750997947833933416473250848010391914512758675231067809649470892913082172455407042583687786094021301494187135334423481144993154 674 287653472743918608071590884818037748098682378220024588286475260679116348325818278636990954669711280970528411616146667379147653094834852808227045338146254624798980 675 493120238989574756694418578708114766008986729298050209476044650689441010936299488647163148184248614101739093056385007371375538212398492895130672167578038676762376 676 862960418231755824215815457190776054426281914006259207195156995368422855457562836842362870584092775508524522642194269567603389354318022888790700495740899115501840 677 1479360716968724270084943026395826130913187853036586030820157272057662110687029929826839170363540710264649142653073169164599224637343531562070847148343846513174942 678 2588881254695267472650176464580472806295308186507398466313225519425681454730927975343828344138032127081944719204255223183443208132915586007160496614134563070498234 679 4438082150906172810259246462467104868642253668740814339580249669482738298297460718182606969287170799309750442720810069024903323982140164903679767217553135746405354 680 7766643764085802417957676870029189537805077113641872490787208944907209218787394319550314222996398850318008323652028645562068314538817845579737110741837151142367944 681 13314246452718518430789304246968712200748603669973176357708059248388131715723363476768739556640363535517228508963283744617554312156601152486762148324614465376969832 682 23299931292257407253891742945942737327156226558796027903176469461291709331787774674390690508350350157614176317796202450240787973966705282073189799796899973495730844 683 39942739358155555292398189936328702910808648891540672842906330611674393643426663468266885158061095350799814054530821284950090307030235860569987759217186974337290278 684 69899793876772221761724218369105947003772512775879637910126403876955208167045488776872485852552208823750808827869693915374374322810799994663249181205432018762200326 685 119828218074466665877273836535686410063292617655734716499098140194613259598218728196461736289824449147555850565714520470599708692561824133263344373709636599493259410 686 209699381630316665285300911365295877364488042408243165901355355483535783340757368875978952700798947917317114760212224926524571140814200683986808421489103831042997348 687 359484654223399997632029032591737567873915028028921099638649712796100016302215824926407784828256831983888648375868761207950012021538389651340475095059793249717563176 688 629098144890949995856238513338544006130671806367050700016397502515537746369452649510320929204322649739237129235965017756126047538677320003507928116271002719123173360 689 1078453962670199992896630400002547415342989938290801451369635866665490682761387657998630001545479786480172826761659826396553256124702804157119370110913954426384655790 690 1887294434672849987569594621485623104150467952447511454815210671888734269310278674632753505775603045733504054297276939017633696792354313165169232026351274060595667658 691 3235361888010599978691313583704968043508667202422801861328612492615783712340823883317087369859783746484818028508414907711618542610518400829101502836014703859612081210 692 5661883304018549962711085329624186195689553778239291226431355072627635502189417659321248600712788620760604377704648131324115418789795281007896536259864928665471264392 693 9706085664031799936077664599979546811243848915715559953191265427428095495337714194695447558188675110058845848561497465928028730480697532357436741192128058642978618888 694 16985649912055649888139281302904518151024658564061784910485216224425083559142077158130919334133669216446297110963014451036733687431260514406210681644489839544240429852 695 29118256992095399808242742962835242678405391284937745459970375238407207896902209308997701655170652554945413286569815197641646725153109598324963529125363176540904868598 696 50956949736166949664433618385642116261703817459320331563043378635940349140889122379471290515000938228272251051623436210032149027066673215853806423347343572792516938166 697 87354770976286199424753752528330892088519860159739278811895434634009643565058585556982996458716515468538475319329161249704448673943237468862718271338942584394479266338 698 152870849208500848993342153273680074647044980450022013952702174789274165760482215673482295550807303067452348333224417143797903544456819994084421332418757827309111123652 699 262064312928858598274328079341571566180796794856204898131242651702270068907342562836007304875158592591953256595961307919594310983570421426998984560356407916886762768712 700 458612547625502546980134579694372839718305683799114122817234911049516753831428301720573626157235443771330470816001184115576132058367969349187095805972580754562218649808 701 786192938786575794823159179654626204234798341394649837048412689588745601484176149373206969629298358531171026242185680613446319337449482668341615236125111186998498554686 702 1375837642876507640940686800586362640624495750672425592065517854312179912806415020727032672980342446638276094718633241885574203986839635801839780781689936972659751476826 703 2358578816359727384469935542097034239866381680285067877413735924411801850526807024550117758400353771673109017451488488233848152210822394146648000627203415706306801440010 704 4127512928629522922822801466395487670505052607393478366078864539745734435805653754176906662962122151318708905151460861589077613970728581301420990627670087772263655733832 705 7075736449079182153411005694060658095392697052332523588392016605690165295041108342076658768734614822502803612074958047027408652841150802477468805083038606118516111399336 706 12382538785888568768470344531592418135940275189033956644269713428501157748264057222952834126441014772843483896170436303025452040131079037837689423367038899170671075584156 707 21227209347237546460236156282357484786396760535328412267359978458789210069431108255078395937292046293879244576661420441666309352951029321403357669934572813209024149659974 708 37147616357665706305416112927358720032464612312286232981026188736486141869947050858129036147965894463788642609663908927918658713039707321417445976270602328219369150597094 709 63681628041712639380716687379829430484052737729500441352480912469069013017755987183354141211607190853266758391573407644425314045927135086085401970658661065187904188286514 710 111442849072997118916261636647414601846900079805558266541696591753142477044458694181776595612271585508253143411733473122024664718839639294032044595836235240926295114942500 711 191044884125137918142171578537583709326526912180716096206461740043592473297348165575570864202926526648316515419051115590971016704575969709911241539855354077392731967317352 712 334328547218991356748819724205677665164575181277589139372726803439496916812073828178227714573293612730162886062273058362037757303033999663530876082412504860876092410436528 713 573134652375413754426571066274280405477824377395277400516041250947232339814822446385118960913363390238869242328556878426571887827037555362823502542349232252104422370018894 714 1002985641656974070246550317541996132615844126546810869762473469315015156037697179825987439760943504689811810085295345735735872768926727005117148464924483740651710764985450 715 1719403957126241263279860674409333631053835355753004765089072842654676344968720984105067547085736647509850574955550337582997102054247040336084805767517835934262927111799386 716 3008956924970922210739889573137443949590013185921648624472662556754549199238820879718977279669539657362001430124241910160111657739739283277490263752930559557928225830374920 717 5158211871378723789839968119325948859524349097107402873993409766586512091556145937505928265989565562615360572704886588005176784168834597518007533801180755316711534872559432 718 9026870774912766632220293436021735366875363393894550467329421057695634385492174964588672424127683735464379138079317178689424490658270428604362726115576034523680524563704604 719 15474635614136171369520915170685198063041214157300201794617853925814006119094133123140251007820117071310265413659486787480805347951649847835667652758953869313953205227419414 720 27080612324738299896662515837381961103199580883791249168537321186573359788677932529820224067353536353235695957489370007742637984859009919866625164558924062784756021373434774 721 46423906842408514108565391854079700676165300039986196323040244416982944833909502316097426028282256744237538479774705857582055552184294232842184995844469170519392663974320322 722 81241836974214899689991829383486744799213890921566936211347704212747462474862308172191552001852999736856388654515773990041917975790573082988594517456575710145515560094687364 723 139271720527225542325703103775604070005152705958237368614043156543517144087184120477699830889461066440168658460168027034699810186095770711250456048880818595926958536189406088 724 243725510922644699069986698235166063863913626873172776984701276583838080118871048628713088609965686095174509766438895398893401478128150585078403637496941736596574720524890256 725 417815161581676626977127449624883007458386877821462853837710056868715434541292099074645478077404182412567362204239563994820721638586631482587889293117081478309684193075491550 726 731176532767934097209989443088274818500941594674741047300342580935273935330637007639823683843324728262190259925943742516169143065440202440184352144092665506478560786322772218 727 1253445484745029880931429835555496446727290107466362025854949509028070000877639896619166837654661200306430204063081231194672394627114964481549330257427710422146697788481849386 728 2193529598303802291630045164328448506764154972081419322589085832411505198219698484068385872965850507831965627854820823078206597538731428039287860041956302803342164192971792840 729 3760336454235089642794413828410960815795329984458255722594725955111817092114470750401645737822308577033413577716595828323926581935110784197168456760037903537564220408704399080 730 6580588794911406874890336649793441047167254766360623793485193014867806076368433973898217665191752822655414697168804199504228359012370995589118849723301986965057101456177705628 731 11281009362705268928383566963785449449874239465550302638531990810996348847534301833442142484619452006373881512281481349981297710255274954815281105865301561438847397146634375270 732 19741766384734220624671536584740985670864803661373772676921327507897606282005530025624918313021986042399402684242448193791811607883232300462387554352526890276356649166316622022 733 33843028088115806785151553005269577881474007271118344682809533841944132166694023186493898042457609868828443908712173510232537626061886780364650058363713464523882272158207808978 734 59225299154202661874015988503496849073808739220880656094443292395942092523007935866972490845111939551338166017331109636943205849791878131001000409008010380417595373015038054372 735 101529084264347420355456889878995855237487638924581808879321472807036755801164533035746900622018064880332089062608015046554028399623903486626594661809378883367512322709016298408 736 177675897462607985622051575122951560875706163010628081177902058341279910547097616867280414936027035352001213353068588482253804096956058768149483459692699340637177050795595222896 737 304587252793042261066376510112635700959808479232958314363429470855768259682649871849868850761390646612829739825370799226942687267890377980558910704815043339282793406111922826478 738 533027692387823956866164175456963831528743996839083244153743408611951356898522932610832336104108774725823827997827779105466200907467268200274059331133672910476178522122140659722 739 913761758379126783199144820901664387028396507965286831435790698590074396584335970301225792475536060480142880052281165426813452489288893358181467785887611595593284026055997401722 740 1599083077163471870598517267022757927636828568590860621426769745446735313489185234593107339799718113488945332508274118721088782024618655913152522616899075197738086743822005892488 741 2741285275137380349597474493920616878284757172235883271618413901403874050083010702415906949105364091393556149247803045431115927455701290803379483652603372830834307063343805040776 742 4797249231490415611795616572935763933160649932186215530556890561584738043591174932052161922565302039731437355130572686718632095363907429780622992769135820103578266394097414426396 743 8223855825412141048792528284844964502304003391461306258442864835089805113702654127032790322160995883398397314440119015999389101644989945180138956171189251046921382337838624706870 744 14391747694471246835387019293757895817181845897725936701534876140876929197350766044214395145706957427676642289694178270417303354659659824153034908439225187375517266492730849612662 745 24671567476236423146377859232568611392061638150304865328780422092270313371138825648941349819338942567895251034319527137965615692780793443121583303858764612759965075471761690038626 746 43175243083413740506161501834258009354395061770266046767920660465754400688660402648544073667987878509212316184384165111480765520392740614851437090794690148810535195246876971089476 747 74014702428709269439134296028723873964184066503923779203109125906935451240055444730567916541739788847568201509259381804093150922601965079338248712398505284583079550642215308285384 748 129525729250241221518485667786776389754033861440895560183845873070511326289228280245276976318553602897701786274754926024867455861851567736920142438683296479418773305736245573689424 749 222044107286127808317404768701192023371400027694877940706179129024178989070052374275092372023532295056651890655681376492900915912738825880354076104316953333039590696149190823446654 750 388577187750723664555460046259351932431798088635890703528473262188154738440817953118864306668563704577117482673770439845648990031160979745465588449470552950533839681426896280079770 751 666132321858383424952219229617619234762744415580944448192324781352530362133176275291699116181812709567915081944453022330370833328755684818106719413492960990686643896888276927941962 752 1165731563252170993666388105191121725113635102717186759636142823821078369818606124206048297829809834013323981848225874159661678129628422948146417582374423355446910616939552856852808 753 1998396965575150274856670578779966796755018416048658619701484775594198635818700243190974726480772673383676189637682514465495293612951745343114301574983748467473195071764399258041384 754 3497194689756512980999185171913540195625931314266900203083661940256456813371142054783477649248882767001874423175915624576082536051715443444983048315590900065599386804577091061387420 755 5995190896725450824570045482607184503016866423567141058404198227112425160790595829054134313137105829792861990348608992967966176128370101518680843627923740897091503550151198739168646 756 10491584069269538942997610118348079719914631124337205732725963189892421397363244945996975837200889375609359168594546325396825405107491370424830879418212825690728733702347706640035750 757 17985572690176352473710224796696296754839247627659093497987315950790155692956101368290155962560346373624155291548187880143956620626970210135262204258183843679877002273928030638423922 758 31474752207808616828992973306526441538569378911505792644427588208253195359923867500765223424205938085677382725352799329099112104516679056943594046100491223554719266019133987796898724 759 53956718070529057421130905690445835889131876778429126262986367760399278457286750648772516823433337963967340414716084894580563843316975481654107693994816898510766563357349394212981224 760 94424256623425850486979294171418472619147756168463399148556883171364328626024181708972015120973383058976327935699079594354666184180306967748204627367591784617826419505058133565197104 761 161870154211587172263393322623533601295449383664685245773257641735831389296531277696895944254407881536941075543860457544947715382017261093128066652270834176957103868055269655111154062 762 283272769870277551460938862318290659488936641268734085645243306515331282348996150084170783995383585623912217866450123251327352275237525348327779941455276949231952057946052043342302634 763 485610462634761516790181553226832139145895277086797492503644120663366018285188463798520965179794948702845514990646459964312523720814722372633109586451387607674588581579908080452383898 764 849818309610832654382819152115138555357850422662287900319173772003103993913506685917600223035185497410742176017768341551714788123172119583315415513357217519877605950683132887792540936 765 1456831387904284550370548810196994329588273456209219876078247409903080052117678257768483899004990890739564355749422439020139680034666649749480314077984434572008792498998800114241706440 766 2549454928832497963148464172022180155115179391791776742908280216379404125869151159790809543620197277402259861249206055580079204539198384919859307547693310980799594383153451294027810588 767 4370494163712853651111657296784245389957036117381400068752816177992314297743778741716381574995219502019754211221651407112555989145904458049934988560205233886178180782359528846259861846 768 7648364786497493889445410097936567355579382047933983711193673497791378663126828549821367383355479447177874060916903287717309402829181689730985029976953521533717362965927535016268362070 769 13111482491138560953335000338416025461297167973456594129245355330913183320141455264009013355460792950831418254807623432366876705691204417922706119340741220420004925448908896176499258370 770 22945094359492481668336276323743018248398049637672998539036760138963542701809979758772909533036460401276872281062664195158208735952622647937263350924859671953941051816080095820709689348 771 39334447473415682860005075493244681856977467035553223716178712435265197099763978940195716079827535357009660483877493840136119382792181876285327772676348287374274122366854488939122051080 772 68835283078477445005008949479158976399940015522073484351008666505005681957199046533796211995524559768089272660954570460516396001041514145073307728422702749328871464386665578643657947152 773 118003342420247048580015421465660572698764230830897601210877169836436292290400657226233307649342941139803042988853682938485617207278760452634710408331293221704130022059116558408519308318 774 206505849235432335015027163931333377982397742899512871849265418133772800714474967264512278792849192937300535337851490674668216855210403460260167951218480341034970357056975118703655875642 775 354010027260741145740046774876764694006702218550223152491211960658705332705188519747469725164164672121215907858770029526653139532824357206723103081246500117742053685032881149589393114218 776 619517547706297005045082317767639558640180451089361383202616124169470612820289277525430281400958941146741102260751232028319967328705147254639720475858433568782930653923435213247484850376 777 1062030081782223437220141661083716482623503404099022573987036202893664664626416483043072422731041227400293998715715829295471023272535084342847497722195113351533844256706684780268531755368 778 1858552643118891015135249115729980501216925324107260033776068563194112715648583132108847536463835396811709078168856196804786823423251391360456566528233906250334494746130856828379324187292 779 3186090245346670311660428482131633673770290931584596722642729120284243537577815672462437207692629466609014042673155729321751595928803215347758086745699558596894918756088646860942817314982 780 5575657929356673045405753008497487554846940662448484986178046391871288567832030919192319241151970548214745052419179332569525917818088085997122698264474542837282573008721714193912064246918 781 9558270736040010934981294606582931298406818204168024053459648574744930577318294763586308194337858542014791992458086171555758761445941520278242852495985718419257231024563676811739765678866 782 16726973788070019136217273846988038992832932086886393728915441091795016088967222026641730926476346144611602839608767723454247174662130044142089685732083495226699282552792022519421598159716 783 28674812208120032804943907801432400500608510121459244816291708854308142082010861306022694357293980268199493524164107224003449679205222221220418740685504064601195731356615646601816016189480 784 50180921364210057408651860344143299912178961869155292613040388321639549002428772364253735756729877575957293747967381605444584340061653578962680831332457261738373449467927563662546919050992 785 86024436624360098414831786189159991040893751481829018531081954739252277331615667217660395823463184588876083348423248816428365248558327770583358179390265879205286834162323052076326892293166 786 150542764092630172225955682620471872209285272333413273347622058187500998828396506676682062999071715654271969248974150395833612047202885290346556225467332246675095590305810299362801725449546 787 258073309873080295244495522940384735134497862288885735183953585616667034901540274536494355950852880477305940826272679173202970983635568972130690226974511784477535384481472876875020488900794 788 451628292277890516677867313822362351112420811569585895142074789183995551212992982497480213206560556599893686532997389490918570406587166084878798096675671348346936894813962227109605956666504 789 774219929619240885733486999155005701899875189279401960241777092870403862339117558960430260542367377779673292045895908546944522453845802790611815790000924108615931159335453680292302059041544 790 1354884876833671550033602637761885284318209031690848515215349318193881966001279145310821856518835815784514307952144977803509054987679104342695268819378077408545785814229453060017259242656540 791 2322659788857722657200462124093666833176953767233041465204372565273509657014149610050619191216065015671608594057918405998922520632394110334114067008431224444536093613684962469232588142120822 792 4064654630501014650100809736209103811412901891449471959914214191885839280362934566920175196044624475670964890129818423099369462001811621078423300625913747707830632708154526987095901065622838 793 6967979366573167971601389321833098185466464297470886394360325219787020423398342894308895609725274957664836466367369388043698812206813341014958314831501640934489856242199656643097569729011874 794 12193963891503043950302433981102857078632583466497104292758016336928202675803794895905273250699070365980327320856452929033881933353840181298223509851728726206566748791074518003731631837171140 795 20903938099719503914804175687526937886728873680333109594843556944598237557265913942228472527818101722611952733762719993913801234278476351120444666274700373487425994794354676207136443129987656 796 36581891674509131850907314437811760210621108979560451703052004057292469149197261142162353113304684886525857947696968276620124145067962190033193859309369112386731523107590197331482558094768080 797 62711814299158511744412547279111645965239460408988918021071207165539750080654503540433736643304055806038177521076381301042586845499907027575427050358479504913265687185186378219540725916169662 798 109745675023527395552721976024469301911639524886740083170474503550130305978234421594681911760971279086364769148006735638680033922874806190452197959216668655378213548859259584912866733393765594 799 188135442897475535233237694764899791480547418543015071361072649206617186181462910503244381410819142483104047187933196031248605166835118677292990583898378217408803743894170477175172633384177034 800 329237025070582186658166013712006780599523809924327294870601029738641752404845302834183759184878036750871017373640089852980607886630735786275919691761506987021666308452879090173569714926426184 801 564406328692426605699713222860863102891076528209200576740254494418100328954030169441814339615328602006078366118123523158807166248847070841365006998629575375782443575896223109477037870533328552 802 987711075211746559974498265340782945112610937617244292628017155102424862094319384484770496839469484301155986604864087560943680526240239383233120136330462705508056931447449283907198629905205404 803 1693218986077279817099140031353515640436703365052019500894014095939049362151515422239743433513692354623544257392638322543484706361230959357986417303869108595346421077991193019769123067106709958 804 2963133225635239679923495382998037770415346101120413056573516143878522566452166543350831124470950375557320053336803833751896106059758497007996117778017712328966319150733683556446094830348267366 805 5079656958231839451297421043807162188151097163849156452044757579073144441913179570530050349161325535129794024738394291766582391179420403766147405588614032466480501940667438455369877597459505330 806 8889399676905719039770487685716417513164538660323017297772728401462812034984341323759833055985641520584973506093102396460881654756040795574473264380086167879782344515286245770125291827816828708 807 15238970874695518353892265617890406033212778917202345433549167998302674016826013709108310778677015470561556672858353094641068782210754041541115281488881834972766131591781369862959148525289918056 808 26668199030717157119311467080340476210171603763585706098785260435298921131667340662504998581722753820840108463005168303929159909517380521516577768909331272105555046378722986908012398553133914800 809 45716912624086555061676803363331361239075811959878566583529474486901747768278832816068591480989914535942032561944090617811042900554013089659176884958758010957831033377987413683363484378464584910 810 80004597092151471357934411773872795440630274281645302784704827028800974139517130367484154303892958845862875877110397360221831227723150664378722322989179090822405790571676514416159757531680003818 811 137150737872259665185030427132505593666780374078795414521819439675603179767152398516918592146653309115426010717296195635755316754754799333842350711629571813418766390172113098836699053810266844890 812 240013791276454414073803262896981263081559224034983807613694543024205069625382399551134439174087139428531091150890008311422033235433221157829976041982020327518231313188687954727210435142191361032 813 411452213616778995555091326015391167709562461625593857596269397179509622970604104068150570406051755744820408702911326920344677869620927231085681264656496275852586402028148565775436924652824974408 814 720041373829363242221409860884181052713567412684206936131474769163117439752125115619480087750761509575078113523251581178101366863919961867742366328728324873201995112551531544925702231195749872412 815 1234356640850336986665274094857285153306798464845244700110010409781731183456937137687923275412747186922488442730338277017948028371839609317068111126519533553801347610581722647335721462949675152278 816 2160124121488089726664229771656892071787703058600339449006017665823056864677478089307988597675376539702746397261940596035053362512357011621290604521517283236496874915137339265530588308347625635606 817 3703069922551010959995822590387316023745507295051915868262826805922100410337038980996789724855925491433004601504804979811507341799092781593078906247440954004538520813725189522770056692600601704258 818 6480372364464269179992689809790485692835221896864918755562441932379781999419764578306534026066905560751290521791797789363572606141242114523809891967766511669515992304874784008108138843554829172612 819 11109209767653032879987468571797218112533746506735829781265664929253819496364674821305957306226236346607604407834181089450597800685023378081049370013419877316775407982618356360589436300065333625992 820 19441117093392807539978070724826536597275003033238738851708899243537475669000181923617758442899952496205513498701135519365206112315642456533180405577611212271733190015529906028120056671439968296848 821 33327629302959098639962407811482003897667801484431554105295752745647106425188470530931616415036404726083045760148051569642357471234731280506711490985668324516671282590203410877843215263235010170206 822 58323351280178422619934215566025038870660908406584263901647029134896204613835880026565176189756788988828414966074657010660670700018504628824855327352554006644729841789843613884230716518134394961786 823 99982887908877295919887228922081790331905865724386774423906347599110744818495191915520494602523841364721244287060913462782688845955432247009011964522134035945889178156212470229475098656558529874090 824 174970053840535267859802655577256324329721085797712951159480508171141816991272754658133074787741925653169226374811980238402680895378329551188757584242511452159595127498386975048508148925071174320072 825 299948663726631887759661701133062357352358419022212594834277552925954863148180470647724675383457709967319821344387508348624351765440350811230104987316380602458948466983095781680186748207197078420456 826 524910161521605803579407989977767167063542439820151284495539455408501282816278273453999962157583521519347749084228717881904996709031858388483533448662362283325471917138475429533101898383403001193116 827 899845991179895663278985141012002252488095261342702487082489099801563049979696316323937955520617060334955622476160070172846294546791976238810644751633948228844812868107060220419899148467302202292454 828 1574730484564817410738224030792114875696026506163530987083372738144278140826449734222364553637352239550879475655476475939385183400463368705488190831606721198291069753216513668366222050604109448843334 829 2699537973539686989836955521507635312400704975007249297423878112347161902851858767212942463096696786430699254274268077939182316164214646061589854530206285456317060073280040916405952704701518019172434 830 4724191453694452232214672251706786556529897896172811931023283399294081467769733934768586924611503999071307042215007617532469175998596617001660083255744238712970484730409488640011837766565840204089060 831 8098613920619060969510866822324976421580352493683108698221210334845205506758730851981449249524383245136598764917170290952504006813689166415122994626847372256831077159558930639277284988157677327371432 832 14172574361083356696644017172252872083409749634862015568792591380547211246802741086749875897768252163477090743987967099446678212114041590120529191564385307144888626601707221445008111788504155739680368 833 24295841761857182908532601141909512162939350996054266676335948185004303161972886388731084732741182787517466914188821176841739762880364466591271356713923223664350300828874355332863880327332790379381614 834 42517723083250070089932052608825711562247598365934567063772832504775287225598456375480479801406529708802112468744155849173533062899673476823038889323689619334500121565797983275028959217178860743721610 835 72887525285571548725597805192730214699034695964516260968075220098615249612805586114210843290493354633030911598784028385342945457637939073581167757605684475786742213597496948353628290196524523060092666 836 127553169249750210269796160685545908208977787535505682487780931421061855288872529189689880604591168615255688499230286953171823784253414810737921670065517360697025917568944151120128150717729127677793160 837 218662575856714646176793420204261095829555723307604225139755469746184082577380845353898560164121449658420596745567469416497787137465057274819661962375416734847443504774914928710962792870292266548854152 838 382659507749250630809388489541776949881619990458274470995335037620259893217658834643584113306786471093944278539904064525635646712865878866558728701849363892271820169560806738305503647500098625848583964 839 655987727570143938530380272723992964475805433188625541186788462045964908822147870147476182278018699982766865228130996176082487537052046312880108268337425322210289795161143154728085496238506739830343094 840 1147978523247751892428165488221679751886684862492393702285519409025266668094023085091047313199026729537515123653353985169616241623360145522442272178412078604664162206372792868456827255474837060544737014 841 1967963182710431815591140849879537472656379453949259778627401735109794375997495525688504021898377767211487958709463368047545890220575522349827533259087438012147530364010200486319769919317691342673795042 842 3443935569743255677284496515968946737130842632978134551223108872212186642254167751679512387940069172131415022018774126620856453964262328901280111062175384787357849295335522281046311510001223487815961924 843 5903889548131295446773422632650078478668889561732115935315792199437669415495636988717957989102443952416520890212172654773943827365327842794623102758276625055324614746774516156770652932131957457385901768 844 10331806709229767031853489682222213753563067144319693697469464255881232852237752163097353535570507150695171731198817101605883247690570154782934130694479614354320934216967625216626107447759266198994153296 845 17711668644393886340320268115277075038876959130465974449181101231665967459465310285865136262464942142332546349862795236696451524597367972208103608763797646177103254226028521541610474888330351537068489470 846 30995420127689301095560469398308854405730031123613997779442255040241330695166904717062139273619431371469425537965223298935583671370878076252130490080360074066339598967568907094664011352967873497439511578 847 53135005933181659020960804914800277864541997527322466677810890600948493729827978405076749749460346631464533073183434976581908544592655972351873224777281940545815968980456569140915629766615608676573304266 848 92986260383067903286681409115537829110142043197421453355628214299272215575386409926437837449831724238259080981859491157417238913212353896387281966723890455216901799521743757244861928170218249458143422280 849 159405017799544977062882416233981152234489062544471403381001707887344296030801678537963009839419990222711297611109175456848767503678239640414072569300545056669837115862777747899700988512786009060912636200 850 278958781149203709860044229756805071864241149381347823431755128160863685057362668877297692569507553166945745705101165259965246508637053080151189291623180833700977610105676348172409777834908560371447877788 851 478215053398634931188647252601715359878145277385001676855444645009578741264926218034605970329311301448620093984409088685362874149934982035590013994321843873092172768050186360613881058075551022210948242950 852 836876343447611129580132695580378703301216557684714400372575391093183946675812628150594198739586370733491941025907749882425840933811413745790707552741260672235866462319327237869831419366172488139571578662 853 1434645160195904793565941768014881470517607031447263427356083462986874968471024458043235972830048946359001187014913082473435295496605463726454977947257458493492113356614710392109023352625292868686283008498 854 2510629030342833388740398103260834988495313981887072527984785707848283476207408309909901779091937865446271432050013320167154297256135013362394198300387427062056128071424431217229476522358604073497380960932 855 4303935480587714380697825330774078681027656602466978005725059451487495286269289603527245163205440634335940075078715134357529333991317680924071945448227947400040463806774731990214432500534605017190953530088 856 7531887091028500166221194353031638113552441762619334634478225720640452445658411584585361764864286144843546419156305917958563113724607101956911682149781498151081036635670343969195774273994625240702913612336 857 12911806441763143142093476062300803460624305132484238791355856014084958256700271694834929161920088246771488862276387247466911671431656394386651935199758631084598167578651847102038004651181354482915735824398 858 22595661273085500498663583172322614906265160429899425728139223418639431751903824292864935394485097326799040017515425555727113232587726719354900232553038500302632538486735733356489374678480228173662386800682 859 38735419325289429426280428370108678365022085864577442972952791958595421582921807507866831257956269976346535983915911388646482575166577948258557090558044687987660707474007893886410772959617955331643728671002 860 67786983819256501495990749813401813267552486898864425608007440428976916483461054841065700055543536108697590209679534115278511150048694336647467168721578301491153248777984254098666934898010928855437327563528 861 116206257975868288278841285589966271626972433670023203941333369965185432789335996909433431418153059293372147505967741260282366738656856788457039027695365659280103960477853088268727888747498002212277874372296 862 203360951457769504487972250216279644883320642382050300270087085549388538718703320871500931683003101818725780340391866888275623915588720132206535733248429300373837217707559222934695185425247167118108838211356 863 348618773927604864836523858025613256493486658771817510292539868247413255676898721462437063415115920737081991783476495417630109694570330431316619066191022969057811190862995132054373616842352523405977166996950 864 610082854373308513463916752680627581343194466593355822724865779262480362733320849696943395726038541805775899998102136844049971690808557584829243409933908288239388433925719996690969887606814398675266914034902 865 1045856321782814594509571577364342857786261873524405351260763885708411470916797782203888560083033741417810083592929294068896438506353148548104995391866615285508809662821463591298195132457988984308015444271746 866 1830248563119925540391750263361174479028617836436225210472346141367927538663275053989848157692830840973490367213732754527379124439110227196852504633283891630171418172812680513094868276082447507436825084786436 867 3137568965348443783528714740699823396663621954438326616463184741671892567099807469327261020601502419016157026240714034017924634308386157340834898772375559000315057949732389492051618292566902678425154618777864 868 5490745689359776621175250804009609995389724279829943936395680312230927220802551789584157783945608933239360544322550759388601901473341947729442200900109554799756136350741560780463596336702282559222607883003664 869 9412706896045331350586144244632351571599572967701358717049089197689480460461563158311991713024024862130087296865420749671473749870496449857909295914160270053975684642768686435490879281348583797688704770940574 870 16472237068079329863525752448487797926081750714397478981825217797493729026382522746697295313923460815118587293792283421589970079521375087162615889297620137361540801678099719541905804922209663476993197192262330 871 28238120688135994051758432792888904036320003882398102191444979426543191504521697603211005752378226206872383769564172040056285471658176571383421773936805876177229957347752614466323678159796442954804728770680042 872 49416711204237989590577257440914211039679114997394110158411542086756884566259443746311738517163168081238389421169391199235938835712161727271830840684476951062197701079620750986083470994482497792043579577896648 873 84714362064407982155275298533109378691915159480690005827568538807380022123813976444127900445833615876981900727452966845676749234169253401743942380796359233524568071508025990919188131022993527787216788771008104 874 148250133612713968771731772572636116963426355679879702941404115482296798796139090379649951315581227135962545222061165257681737923479245335193152753830988997157046598748951992838833565754905199659997329193767580 875 254143086193223946465825896003664286503089636963263089202108706171916659079051572107593320290291507779557828559672342922512061938045244046203164433152577449537035909498935860158364642384042488568319559232069926 876 444750400838141906315195318372137985162012236248529553009784925418693134193387673054874208663626064448747139002049929818500949422317979999928455784034024884404924986731803605797884099351235210470527770960425990 877 762429258579671839397477689069558644208346238619872783511301787237329307749734761013913934540547566528145115392196905198473735701553459973929828112762289990508224613956613095157277578553708982402163653994378642 878 1334251202514425718945585956829209374456847205684562619119903023949461470897713465771680954377433619576572550055196099931896133806251911829454699687947690188045677036140163959357219351541806759599324072558570084 879 2287287775739015518192433069980037136294926540528675826529429278126949322079334774339934105677871169004238108938816902502752042531376079586779151487437043148252692803274397942117583440550809592091436697958596904 880 4002753607543277156836757874971784746011239938661719293445781235956727879840821335220293493575084754379851545976860797179412522384769406983023098548838859275695952145769803676680975813003204051870658713328463344 881 6861863327217046554577299217195629235195365767863116391669883914904152832215815752223245249532625872082650985389949391799311083986857609919986121096457091333045018408577064281607818784919895194231942325504004782 882 12008260822629831470510273636655028686985004283870278228505011952501831972647956372769574043667050523859625192315353573213016644513051263603376961765658328426933717473412593283907313660654862346642294867266357194 883 20585589981651139663731897670582079980847967917751558435258916069867411695750751052981872244038686242037960169128118041363767285712045243573914696042658986487267856260588245553942911039672402191683777935421195578 884 36024782467889494411530820940699952785168167933658164293931968427292097450172665281729552189383756458088953344289101767279663044649369247278394884169404448368779814491198014814705781888522553839945154287989219976 885 61756769944953418991195693061476298942018929449464214174442945104543789818584353118678583285939472238413965487685665037697749001997823601003964419753694135037915031887582024333932028710487889984057554451362916360 886 108074347403668483234592462902564784079192684579231361358879034746604448614078891968342453180357287773077022780511657263086049389920011068585668983006359983770429568650371567079204482163596311728859953195257137948 887 185270309834860256973587079314623881549219994822859049869078161673301080450646055438922513023847848626352144191002657987946754406827062000044597921384946219353946683945340883308986518220963003570203374330477556726 888 324223042211005449703777388918354262684429440990417359899469560064211213100690568111067919319307313629151478817124986625358715826565527729540195941641090404215580419410487034179891015078316919013635060893449699510 889 555810929504580770920761238284726539817674578195766832775816267203970819605285054605694862015808428100087090776543651674794338278120271720949687418900712925206333353577989793176427555339916328155696035275499763490 890 972669126633016349111332167306577593670154303951165038689822918201099084813872484828171640680422273418405505130500652423130790194141163433219670472291155932695526273432800578731418614499506058313046296272094477508 891 1667432788513742312762283715746549320239904309294403140487444821804445482581002832600979791714190499052242999212292325282391732606444481128264038558815897762812278377677275998970496235961331603184315131702311762760 892 2918007379899049047333996503363617287414209467540510717220879012804295723718565903763378010430532367538149310953289020074455731068951736509673070366355111505328642152443047831827214982704656094928507028283841283792 893 5002298365541226938286851149575902167910340058277327664773740743806867940785104615865697669198602259191643520081325408910247276077945355560221150928043095982872176782119780711985661417031715348259540560450305611838 894 8754022139697147142001989513870990575837002088702665996125453575007417133474742278631755413736893411932295250866102556091502631951995367914462305300142380917663331438561742306188776796467826743481484389662452026202 895 15006895096623680814860553454844099424516020991307235082095445046408665277716454533001472684097133848927692400694660155661949345237588137241535582236801737044729276976679893661738288808596725042181180151505215333898 896 26262066419091441426005968551509503361890380768664383920613400076604842818104412088641267300157303616467494911055227093073850851604878332689702139554176638250780145927238377255054766795258917686542974943952582751816 897 45020685289871042444581660380545222828712438292953343266297597305796648706190689537154798787739351998806448200991583820716398508465408711231794099816827155728090729171913382847484607389147191580044620699635171173288 898 78786199257274324278017905680437966275214892127581175714088501747967772745034747456820183694866484682096464890530204057751445983316171526522608995422701354844033487635141983963922477754989206969228526851942500100252 899 135062055869613127333744981183558049230845440019479691771152355602113843282334905740511158893060580281136695759246877594409639426650406961656072229317074851869868135611040702603481740500011045103234544364109790536262 900 236358597771822972834053717109145735759896551344951213066773370446780459689588590690403695408836552163700725985227261084044675279704231935982019492894868889309389460854153358151553528966749545180385864841116529161958 901 405186167608839382001234943660428365371496320161266423210224495693942568465251902670523383533261363245538769747649407826279699510961119069343099124444582765072489352877150068131259235534384529945504599642822677486386 902 709075793315468918502161151505023261892901529099888673021595405430819559141497305840144137404826377010642191739227207205975144399878311348735133421804729702168342326555215441035260696636381954449658845359131922224676 903 1215558502826518146003704831268625368406660835651661651348716210059906924086734427229493108632180432658285005496402422475730998324658870933193254752947229538920526948668233531295191830373638303380816016314743673075560 904 2127227379946406755506483454979996112584088337532563434604104233361016076188202170507288421425192194473135285254681244568658451552176063312158432588147793384448259813695185016587796323415763895801780004299453742029232 905 3646675508479554438011114494558142704417538132355744751303509370226357389714892253893258293139650704337732422779661089374817913118293255790696753961188774138407872570071022614269003848398017656139553734552564635198286 906 6381682139839220266519450366157181263855204388231347516608991457198242244783005736713500240729399053223491972091497178604333291153385962193545319789524069952934303999181415763628831561031012465855249166728752817414506 907 10940026525438663314033343485643887638553109398101651263964567607840902802817764959076188823115883989180160790956890534970436593996054182620277273610994097736459433992375250577055882493254876492865676043096419112893274 908 19145046419517660799558351101658196242969047541362116772677692625871751384240504632728549642338951505641525555219852247557340664598190074085892993121080674979628252837802290739000808221937581700462671493455375250868744 909 32820079576315989942100030462087774892363257572007445024798460574961563692017870497213029333195338189678495534433939583501633427767369150614275866312918533651439459099545977913530831966669997305940966961997099344603464 910 57435139258552982398675053313317353157014506378456915773788553883331134086177576940758160711015295085033639466168185433006686430711809012516380058595686730501771256476085141847479922691562657231628877306343084557155100 911 98460238728947969826300091399762201081901065848095391763055615482039426293074250154196062647432141359282562565373715419429888365998552844854972723651136546959266032383736429553433178412665271875407702544676098844282902 912 172305417775658947196025159961793700303962176021814369465781371412864017409009432527403968564890452613457057161085081658279711811749111220819986379731885843073147922476032190985757948613093163782712296403691013286486678 913 295380716186843909478900274234627120483433147562802854122242789966143629246720090830274649021987118226450902420773568286474305700305788110847909499610616238450579905284084549916458398289056287671633573777374856958342594 914 516916253326976841588075479942563258982535134970403409374835767521488017745002339655027853206206619347330524970488192362283428557171147422013796671797689778360059728608748599656750889428745155481373019839081359899975300 915 886142148560531728436700822796404036758677999611885542177295966701352203625631654931326355657187310334915275474206074275051850825151307668380557360091087562065137485165780937705011101507694999193547318103479451341036936 916 1550748759980930524764226439977394610326632568739647508912566552650281334638452443478401915721381075204513496610582893889923512517671199361432056409254340430934192916320425113625365618516227266756001786916607280206450320 917 2658426445681595185310102468631439618963439719587570887130514746992795208165811771747799831665549103822830316333621909043857713045845623436369167335393772628762823955305049415725782161393602934071171278481156434995644382 918 4652246279942791574292679320324116173046330590799294068124385754925399882607719561902344867960891615594146901441870684691545924969563055610914330876744802331224003979263161258141958662649191537070417412319903122098408954 919 7975279337044785555930307406528478707644157764094978463376857184841680100478714353664359380487382874267181850521991416372050687124478028266953158910283608867277308596024740767053957148151836475506455211184268667438524714 920 13956738839828374722878037961998440711959263262310499547745156305614050002496799955595133610170158799561738017456859746336890710312179782317206811183318479013082273898200962211568348459019112021306605664270590010225876424 921 23925838011134356667790922221245688166506583387529818535487883539226185132091063369302137033240368138379533766218347630618882544763865858243168952188037189602231024478595293258180954579498074509907660436604486008697815272 922 41870216519485124168634113888681666372272171372088999131964779942381145192818961444982558728576179867042499580154200312775655549730461735878393727560225872059056182345535436028866600983171438557403465223174330680990519964 923 71777514033403070003372766668083660779488241842991839240550273627918695412256671994412627889565027399073875041091037347124361536475951737098589626031568366826901532777239500125723502479650891106594924343227698682788577638 924 125610649558455372505902341673077939633179387381826881518710273862922570779768927799651050873638166053420058010682216467359663970169661758931037246158404849217186367028992477831941997296785085742565986933299793349979582406 925 215332542100209210010118300015630519134796090474937785478553377929775361454065541334447475146448631633449458135928722025673495832590485924960707711039889131540930877665558290473693340527380110967012307326874138012068887250 926 376831948675366117517707025037646296212232400357002796435849312670566122757914352214866118786577674048780566314921874915412100454649892541753906634898125811751803200413203393337691019326053464945281086360867223320649924068 927 645997626300627630030354900076683571513413874582297776072281181917143769998099718170464983082762620225096599703317001574654007265074995753507856862487762689783263011656740621359467882106265978265847581838781299270620992936 928 1130495846026098352553121075161143380058417042440014960823887477221314464328253719627633880168812923359610316523171685757202929675394122868848248530485383994516124079225901889793325945937984247918237044501728398467075280240 929 1937992878901882890091064700308047220070987068273384319369804133088865091684712911661553030700784487213306641983887901232562169873972970482735832942622389923770973891616579323797044394802747433244747190793629511551402818030 930 3391487538078295057659363225609631137127716413215542445140962558210993270729685579016095245768015297830116410021858014791175565416374797072343536572406260397230271572310354838878871474257726095284309364201597537645891187978 931 5813978636705648670273194101128339162696171935242141511931673113151078934489476912268010778816426615929222229277943557725853434090859323136218552163976380039416005866128744600608667569335965149711044248354586490638413640570 932 10174462614234885172978089677159291910818825255964113451914448515064513349369319334464831029279695575530936993844196855921260397108257231370840454034278099873475798242842720315353042444144674487359328999274902911166544097672 933 17441935910116946010819582303919613490007402552465899206108840893769254000084031511503929315139002684117556754938733338753460927600651221250476554145097669068136085315576896229759965114307114500616336327707567726128316641928 934 30523387842704655518934269032342870233811038530949301142548727939941090781903821375510935358504459244963288812416116044887415517511977786108152104073062147252100445971630479172709517760104738715067591487138627285941578546972 935 52325807730350838032458746913158430973295657167194133075445726630371329930663558681328127194772103407053038162804628158959917734317233007588881302058689383785969374907023669343864248176891277806321817055080429985039971899958 936 91570163528113966556802807099293195706061127865701299671570770163634391009918791645465587595533845607960712166120301754485415830238418794157538693812810665969535508118286736399363296541954865702665187022687527216921703869046 937 156977423191052514097376240743139468427788433284232230927380970183988676386609467709733502353691873448930328115274266239402457432169463802437177927393088752152703413884759287567411840626284417280900671798470662120871905902178 938 274710490584341899670408421303808347630712857652607126959680687127588978288582494121078665075997567924724195854093240645802120997635506597976232484249076822916635983721943787615143728983115830527393194262563599175614070037572 939 470932269573157542292128722239011341303796235690849752428155077481526521013273313979631530119847214675404257328415515863075950032646406402485684206206931682260934990185049720655108457331715069124034869223142376053216666339272 940 824131471753025699011225263926946739425098982851477668470022604949013231978018512398348920576160329203627919900604774464620814235964785004606464279585540719560762159063686799215357961759460542282910069809922204742292117175888 941 1412796808719472626876386166742148656464780052804358604521457942940386352005535882824438538766480863784281377306164317261310879077135499413308969869486770723396483926983776456288125082258120075354167948519388925065700854713726 942 2472394415259077097033675791821476547361648704179898640238041068909092782012042508115703635483587832798407697361057145593159922930148900430349076916460908086106819641517543128338800370351469545531524037301959818348377114286746 943 4238390426158417880629158500292196931034083259770350795629339793379018931060310560279516438461488656298436674898653543655313146432857323862308510937030573774227663901706439393879901442110423012727361014280321776224654182596170 944 7417183245777231291101027375570816932811040969522436537607062425347191307157817407073968602367916408528339572722574850850157758214152072329958516155657271789783204209634222140724653791463559341942223108500227660194183724074312 945 12715171278475253641887475501048729045468087737651067985845924563314829629346324475371607833463664943974019048315524636907997937923728168248218419545936530458183949110956020962363483202076482530194591208157468534850566547457576 946 22251549737331693873303082126990976341525055723890065828672031677839259718760534898481822021100101110796844222426691972563209762691317784690079720608091172036313315319820961958605992930545042223186828487411534391908207553106076 947 38145513835425760925662426503596850931862033986615975772346523274919947521491448897907798232466545692212591672825105336678788800445202269106152317513773757177016507429623061204246260038129025279956440951699760222053960022924934 948 66754649211995081619909246381702118363124870760655725516675689020290923587021162844498357009372206077892892699417574763657160762796832686131940392841357038578368308747136179729405820779689068556293311951372809204552539420753574 949 114436541506277282776987279511970405929593576322496227162507913396508445628666380314569260375547090682430669578491346281958692862732503903741655242434368959802942545173297475783482432534340595415974816671464841312492057210762354 950 200263947635985244859727739147015397561931790233601004426155004619394518255995080303393827652335974584973932690406253408861340224510274486880720699434202326476426311913510125212548956747074667131718256159622194288815712165683620 951 343309624518831848330961838539000113395345381281770809209120021319795687445122766334452403429008082004380157887643598235688262985714185236133063538106285778422042044076422305545522444430982767286868264136263851258964442677697512 952 600791842907955734579183217446044130764917200966718968876189232546975652822040458070824861883594090063305201815541848734286063007167273414035159430015917089183814729969161839857053511477192443896936902906239676863093501445884208 953 1029928873556495544992885515625087173871722626425510510946680563778449510948547141554745211515977222278612026559423442604579015688295679186700285756835346344033876335014428259051049121356877725401330740958033975095027964027336334 954 1802375528723867203737549652351217164059559915746270945545612416148781505133355433924505965806321412763770562087441282608074458086291393673799570764277550386073730186921278326205048963731475197733318791695334545904061505280729770 955 3089786620669486634978656546896433127065662674702843655076406909662265528126054326927655015932423785675162589215578712116467542860829734470096044887252327159391665204842238926201517581434460465787226254399959861917999529019329946 956 5407126586171601611212648957087907869393982855511238997790247185281116057347713263748968658958995499704493152440447968532170139119606451363087992383808738404033512757576581934297405537858150748825698489588477089659881153722587400 957 9269359862008459904935969640744727363862785927807269248618995884148485121606222845021835190721794737277995743362168641360079889239164170661972602369479356851277354011138417883335181608330933842570654909228210974334610861875708872 958 16221379758514804833637946871353407968063049578504881437913926647839808251218846617461226881341541140779168899214900531315134442876226591682637724950124677831015218866154193863305104124265729847311813729296236109507952373865879324 959 27808079586025379714807908922379294434135256699091710473789947899603603981222435225518696619554462233752184647695495054809540953891574716830976022614858908545849101023451402815149061199711631573755659134243769152112753773142962774 960 48664139275544414500913840614295020606617148663155711486217925282674033449236013369051192595878256085921393557147247350393328640320169217486345138155493334103977376181923178815471716258207297188813853854978649398161087221811591254 961 83424238758076139144423726767517792347380668940586101321778949285123569255650545883676792857906097386758638220198020051605849459540295797776418246656116864240496061643850954836147103859263832414189084476380384755084412607158677762 962 145992417826633243502741521843499767567254344760419171531539026773489466355270753830941792738731111606850151808055822694805137830517568742180957556583139441525812606702726880062671472920160936906242081305674966562866643053378516484 963 250272716274228417433271180303547991834519804436021310938631204367150831086497591581939296524057346194863970074319675685619926886043520130334667060896550170538317421662006954515397555983459480275289880243529249932382770497149565448 964 437977253479899730508224565532108623241543730666472558640796687757715888392920929147522511117628732204224481974507164258842943908532400053270207132794277341608147534995592073811226987311689839091249390472152013724112843223752824336 965 750818148822685252299813540913247910835717907307541983835367577050480105906147396331423940423946490002853992187024338762089689582532886954736747966662709106462491216603886387176361480907253452231115414100102959499790758230739503390 966 1313931760439699191524673696600539125596570382384110770988043634659422767152526076682870717106096045414609554437926500656186271066979220550270702645400749636702691271492053178687062343443151557051517091341098364910493890474166554938 967 2252454446468055756899440622746560923711251406306797097591230266486743032338860099820181055876823770228760167039543335871156417013383007818403071930979103526113261267934801642412634637186717407876360935594466411940170082234417399146 968 3941795281319097574574021089812647823865748021921196554114912010699846118051759430114824569676482285265962962306654829433103600808104028995465017214211142728712110099104578974198118606302493762115334887242094951910434839767606635720 969 6757363339404167270698321868257530409413888778073426680009599441517109628231179410352664820593649759928612990589975654662901386913099737754054953101937180603669607706555966846258385681998148365772881113296356626440261222590558057320 970 11825385843957292723722063269466821556953415499685489290731425780877996701964058601302807780350819454062355675384185462813287725904429168629893698229642192030070190484693718279751769165318516519450586581458042103530008663535232737948 971 20272090018212501812094965604819316951877972327295215055651396715386667763716917652908450186065500327292638249705493585552113220092367009204509243201820175680272507209799443814953052162843476472567023566133784517739238787891392862630 972 35476157531871878171166189808476068479852723926053302516203565482247787332724335536717213136658382007958333092552343984517249160546472383475524125171943973803408115731592679472590615959215616166704721890350598196807185254957829735302 973 60816270054637505436284896814580280388262700401957414826586076676609139397006292113384596078086975675155980093451834974297134702463353701141715143984486558623278749997041399354372360068639527401302413070622540077853330748146028800018 974 106428472595615634513498569425626138781179432625228511852251871116806295330860705497619674725471544362924330688392173767269928506658854701540602820377875350705883119839932630960620359921016013092068470189249453001274329413697470939492 975 182448810163912516308854690444061104039038145473012618443031291230339487629562114382281069069647800057795337035426000954250380174595751328067363291194529136747956251003921858515478795829396844779462886102286465169048380277733918345768 976 319285417786846903540495708277396612559409602989894513823669849220993888763813053422454340327297904460149720230982159146886942612201691880378056765236738942291428133177750145877071307429895466443715361976364862350164149923212226497776 977 547346430491737548926564071333021771207235785800387207559281170762105535098460518118565804195213544577090136027154136739187273683218071984600556036927769761295767527682515488994008330778516224081454256605894743788974690548617400662318 978 957856253360540710621487124833546492984221463465241871968111080604643741272444272168680934119047129155530013779628249162174118088261021417288884763157512068099961947861952604073996093246859516241721635636746438678663161167172138797642 979 1642039291475212646779692214001260428017821361278069305405132342299065752486160841228737922709064193910055386089020315815511244460740979730354848741574786876164878906046998546872379106583047478898003917824371431276924332758803306916282 980 2873568760081622131864461374504191248654771048768191629128723604768342445989117215280401225617718363420455872433124424805985067927525773804574549387711309037803139714914012058555124564945250472289381604624578367574160456012002980626568 981 4926117874425637940339076642009528168151684746083581612167076219864357626821046209333612701511193117862816967368858530363945870456052412520325621953754611054275466912468601966840627719201313166911869599194140545278944231899847589911816 982 8620706280244866395593384123521872399764640466926414596562240370226598929501699730262961033497732602347884257495410534654830054519149504295692618990402950372693503210397796748222000379492594070650219357309100405708823574169933175276316 983 14778353623276913821017229926043630042353602221121958241628977408481804841360050398069994394562157401807618351404410434246124599178558893772206912417563106847891314997389172799302000241712952884735541186738813190271346135456904672295030 984 25862118840734599186780152370589961390992796704272296903990539415490100340936359045279796747166353367349336861980103707355652002104422351980276874354777148062429507956832517716002744907243638249732665004519058074547326368401085661785142 985 44335060869830741463051689778170279856658229949730141244318499279144450037408322818770053120388205813947706593004938249283822623893052176621049801192556891173087857577790012768022861578013728075988562881964587982669407492019362055400866 986 77586356522203797560340457111833618094274688702674210345707003604979640088568508614890373824873949270878546214225890172003566671217616390338458704387767311761051434781759174989461839343371640208761941267897079492918203836743191159827396 987 133005182609492224389155069334613963220868411725412009886122450249641724691312571559921212881241240219198506946092100744333527362940881359565206548840974111722440396230254154515639050208556779109311574221981817629139816293246668379190344 988 232759069566611392681021371335667711855014086574101536824023348585656633910552560427333158578073359758821561438040535562429370169818923335115061339750041241060094038753423263021409588126271240967195655634119197429162430058958089866941904 989 399015547828476673167465208004111870885688977518536521598436640931851262297872352366036729267251855381136830800716453275901311736250443072497362018372965079147437746595792317811511686196342252550190440072461465518958861245657103738018494 990 698277208699834178043064114007439974360316022530684008199041673710613703600439353550934603461199725946191917071924622776607510313050643163246611617686905772937338408573445381381847370045641958464752516139301563869434521091519884588732890 991 1197046643485430019502395624013042432675424437706289454462350840932123676986333367053318406152263347536679035122392526959924064659773001369195256025405720031179486090005582400016748199826526908435992586860844380770363227017534024802410122 992 2094831626099502534129192342023463581894579335551111311991137567222054802762816042876947156461086605901571526693820051551362060193767474799344432421784324162306244368251717183045373857041254261742844364298308647403737437469767982342460488 993 3591139930456290058507186872040977776858262086228607540448105987023154613013214393339306782884785252066301423565466931233531852684956221568893535615227591730769860262766333685532289487621409262441985843106397082320010198528373116571846824 994 6284494878298507602387577026073384883329358047722132400428478711983161682304160403034336379888742455223974673757795688229385368541555187168945662373087010967644364240036119073517998206169919708711127991299193838015566704080283317768259740 995 10773419791368870175521560616127777947052395072864360262860437435613244695109569746600766823587833603174428682571025677629654404720758644938900739492427245310266613916329555066460789986052213247942560510247323082773305504731869762621035206 996 18853484634895522807162731078227993404111302998413733307256621620810263176998120050089350525105187850166708526824347482192514140250808304509969484873739541501615756983419878754799792776743901510232581853229981245664329413058579736951152230 997 32320259374106610526564681848396017211758022888018954536068617266244293071484274647371488331135939140993594965138662334322380095454308658052054848878504714647439539140330740743492089639578767588543482391002500815750820724160089484414973362 998 56560453904686568421488193234704502337057975519914409775228355306696126647235564398823580821126962366465219003449588165515317336670600379768393582776920111820169632604913233342754896169887974759512744299282875036041521749957949191051697444 999 96960778122319831579694045545221257130598972858155947209151647202402775316849593598239182099591654570416187235818118023338332083573134163630002305192438609974280676466987894852941506439814700839161246772860965313731899893226958629995028584 1000 169681361714059705264464579704167234631222897278515522780089351768023613160344667101150988815376123062796152773727441235854918723140184795017503635043386288807793318515388969729085443870398592580884031237295019273652536481402747730103441584