1 2 2 144 3 5762 4 161480 5 3493730 6 61651128 7 919453346 8 11883194148 9 135595653690 10 1385919151540 11 12835654787802 12 108738668285884 13 849286949294602 14 6156408373152940 15 41657479594194090 16 264432781857156298 17 1581589562174104296 18 8947669593793415178 19 48046680786083769080 20 245640791782079772330 21 1199049247993543273712 22 5602432237363623748394 23 25114570261245375875552 24 108244588957236029500650 25 449433358973610611518100 26 1800879762445541840264202 27 6975698480998480186492644 28 26160461759583091697857562 29 95122278991120818715234380 30 335799880268610860205379130 31 1152350289127134365684428028 32 3848609632607778523340167796 33 12523242385468298184644014698 34 39744106523575734817293065540 35 123138772474613536600505050890 36 372805167312054252860563869852 37 1103851464863080580161628023834 38 3199167381755219322975685410252 39 9082341777256663992926900140090 40 25276244317240648721167227289240 41 69005535622032055595303838981898 42 184926682132673697206469488905896 43 486780099908470972872377767407178 44 1259341955503590601389899487157680 45 3203905773601066452234827570001930 46 8020047471971927926685419692842912 47 19763337741631911163022854169840394 48 47967219502930046234923103653158602 49 114718853900493431260727773646501300 50 270474972047887101480220401762617450 51 628939506640947026545476208056371652 52 1442977581713363006171334418591690394 53 3267766434012263989935724927106487612 54 7307145438137887063582195084426393530 55 16140151933115774130225975661691972780 56 35227512158800498935609467268028611378 57 76000435751829403900509732072026304896 58 162124791454051046283103030800268539698 59 342070812375426912937887470521561114640 60 714076339558129726142202813743533253490 61 1475228020067672117701251935609659785752 62 3017023518426330726382338040565170317234 63 6109672748833157104463675961055389919752 64 12254266841066937300988133838827486029240 65 24349677623805867625549859790387071047890 66 47944423693862111107388487769352871285448 67 93566593241538956117084935755911433392146 68 181024213905708563179098405174600037304128 69 347278279227033310649427457586297163424530 70 660742780987026627082406893169584441935280 71 1247058388225060717509332860598721208297362 72 2335196767054479045897755241203548130071644 73 4339328079758389134451565828402506403369402 74 8003152881600053598413536152941438759870700 75 14652580225560836582353117281706500999873050 76 26635065421050043694710973706942968452340852 77 48078403952866291280568665966564525660500394 78 86192728659365928997313516962227695544269412 79 153490348642412159655082567918422350006753930 80 271546896513620612935223352144727596691665930 81 477335165966063409155608195291023409764962928 82 833827886956029542961341768277965651193483146 83 1447643256576077217597251863342961105541099648 84 2498243885910968581438044426992420072022148490 85 4285984209308539000878122506446954330225086840 86 7310741613681760389811181162001531035426733002 87 12399910747669049329265191254009198879567988584 88 20915659361907990061418757772983410683855560602 89 35088807828717349069026908061882929366038474140 90 58553991055333640898007920577939481734167991290 91 97203224713789226006986958609030452846679683948 92 160540747611225251175763945950816153712815189546 93 263823355474387663412408164785193080823514523028 94 431425949937707025002093811783794087077247397130 95 702109606071798428341746917361069895825170557380 96 1137230869725672813493007818183606456038339904812 97 1833478461005070866507471190090121679409704586394 98 2942549446940848840266617153260772342770386499452 99 4701417810651810366977594030868709936803723833850 100 7478705298187928903435301818195915506037979434900 101 11845432535099051759090840757794867639997231317802 102 18682538983103980188679055685789896314049338584644 103 29343641519845212529755404621127494684566571853962 104 45900464873804319219266219643549678538270161768080 105 71511541118197312383938437172784122440603775412330 106 110974039756562843911496991582988815292846535296928 107 171546683286342129537098835863004334709521336413546 108 264172531580295171431647561512566933517341186715048 109 405289555265645094677435312308374465487352274302090 110 619502290125120962528328128900859876069722096428440 111 943510709536511857208189185476295969610825820486602 112 1431868653934550090549278663114041347974023864646634 113 2165396096901646258119394112912424806377533922429052 114 3263428650196026385260419654753055529800573283897290 115 4901598058988200188461311187286611410768678204396940 116 7337560530110656347003974260797579317102155287671898 117 10948111245604585436390315617935014526187960899454596 118 16282562330083112070782241693095635514074500568408378 119 24139282664706243527632217163345636204589293933652980 120 35675128907779892585417871615917844095240353510065730 121 52561451480491215802295711574704976458979129292085512 122 77205867972164768694209172239638128976525583428971394 123 113066649891304069317149760990814825636904016745417752 124 165097174103249285205101354662081124829602820678753250 125 240372548270790227818528560405085380731317753052028000 126 348970727218581390903998630583380722737597505680076002 127 505208225770006101530449530896559914972374127816360144 128 729368653118241496879189468315534595723686292864638512 129 1050114457896134196582634686004386633289197898939069730 130 1507843485590796078388749063807874167879399368571884480 131 2159348937489880131406724425956532703470825338132761378 132 3084273105465434453294976750210561471176629247625087096 133 4394023914792245490595155974297746072881096700048408898 134 6244064963392570476607035944835177881795198168499310440 135 8850815888663161465937889424806967565956806968244268290 136 12514839096275490103454534073260506536368517615281524052 137 17652579065863355879616947738246516602698598232233592634 138 24839711817601857267896706407167944342124441484184698852 139 34870221038902366109726144296984134576470184822459833690 140 48836731352698490718125510334465556379539072272590767340 141 68239513464697565846609471723087043616349769767378996298 142 95134081812415388853194088093251611742864178281984248796 143 132330631321185427538311191663778565759675976745491107178 144 183662965703278367183019990208646596295374680207289488330 145 254350394742443928954156656423086304447867430952173089080 146 351483764652851196641293971168385353996263309188865005962 147 484676909795919803968747953157415426552212188217674787144 148 666938124034641251072139301960304936639181335717743245802 149 915833716264169653201670948293734453249480876862339566400 150 1255038593646424824349561290770670792256029190068002639850 151 1716398731761014945131139448472747769210412874129558203952 152 2342669438659155800385954290883412320462557808111758936394 153 3191144198821990216787932139328146649996955973147280547812 154 4338455064405732824177948519095769889189963937485255505130 155 5886911501514316536360924700502359427393920578123456067380 156 7972856011246333206923849426006407669675342200108371806778 157 10777659040015251947957524152418097988115884534289885024796 158 14542162013222895710072997421836514965503455324290547956698 159 19585617689533585724108735392393594036006202829585043758540 160 26330486622583676551564858912730017790948698159455885615140 161 35334846644532393499982623052616579832704088747321700806602 162 47334683477764653042007715588129429405328124274726020164084 163 63298985940644208521391407540036828970139472322483630465002 164 84501408127037116641879013386588881280059126727730025243340 165 112613333211234383909734104487598233743779299716582394642490 166 149824542046719186432235181772823300327929353595092605969148 167 198999433783875588582299112259649587630281817134660463101146 168 263878965173491337287787282041399197429972824493486541193928 169 349341295598696519547614943279009738997823392543460064761930 170 461737703843243852640338286463120272020038339407067542718680 171 609324877865852191374827088887140203821489974566675803985162 172 802820418013765764744076665064979251882577811094329559474144 173 1056115646863968909487540812958791514857095854111039881982602 174 1387188972068854003280535364840463653964160049685568688910800 175 1819274584798203466563256032394175657097083018391258163645450 176 2382355796896131016418773599703355584833369617667903674011402 177 3115070572940475036356518098180438402006450468370872950896644 178 4067139728937827665295656364668589837680126298333163468440362 179 5302457001760970136240592150812443783290947494553695410101780 180 6903016173827493630152822222607759026807053896910111926133530 181 8973895438227600265868833509724268473791642090184708898623628 182 11649575402644132177675697429742591577573418166820207483465146 183 15101937264154616291596276582116336102419705690817929192573948 184 19550375083249612119252081614541872189958353289457670083143890 185 25274564863288492021801707532667618130285227237905891957340240 186 32630568372567876168198457893000022252850516226180370576498002 187 42071117567056396538949231830185656150382853668632513623765984 188 54171133744254505412170643947822579162251226376236840175650002 189 69659793584055989298676800581727854521431435017962184338011240 190 89460773534874014109512007250044610057653082846489361965599890 191 114742698693060562735842840498752264241309075665429736049967448 192 146982309659798353805621703468659946712654883867247986189601896 193 188043461930136166641496151166412988961998363604407034862139378 194 240275812913209214110424665491716612568060086642619629787676280 195 306637963085712229181011069328224582667280360373928412800164530 196 390850938271467903730236694511918574041098229067996093718432112 197 497589276137431138741955464989491338616500214127649492047665394 198 632718668250591484475441935146712087351072183327859560088317152 199 803591178126753288078639428142522797338444062802734304418686450 200 1019411588941133669733786214739315017366797828825295926877932300 201 1291691532951105051139234379916212734011979500843264055676060602 202 1634811840490470552380881181615311744787312371564867866511391644 203 2066718167568837761920201315745156311016938592274299302346827162 204 2609780596445865474550132917933223791827467697042282895262662180 205 3291854768941990105209732866315817465516145809594579020180317930 206 4147590468141048538617800689344032386658216561159778867560017428 207 5220043724441923181274628529407513399879273362439929995052739146 208 6562660864621982897847422584220418184818638462400103224245509898 209 8241717902447849057317000871277128103305153640858232951817970240 210 10339316833043745035937181561735241616435709549776288713581646090 211 12957062397192782473841906423061054137720247718535489605486620752 212 16220569513733234782626041170378531503144819575644673336442245834 213 20284983782615716072158215216482128694017402456403133685197441352 214 25341736369257163452165657226651132742945194301335486113674634890 215 31626801546487559362899254416899432007269465943755890261002442040 216 39430781812705368191607082191698838370989783264393665651134120698 217 49111213758368178335726562751774595360713988374357484963451058796 218 61107570027196713129880676033009740817438607457024289378290466778 219 75959531568482506487299120677048197710565109609717157662521496380 220 94329223186413470637152719845935428284375676566529477138038349130 221 117028248072184693785679391629305728478225831978295848984158595812 222 145050528208771616017664859253329277095288278808315032818588436394 223 179612162800487560471279549057720735926926143765667260550535378452 224 222199762774900321524386792400799971162555402059359170037764587100 225 274629013739468745580279234570062818833580787122478943738112806650 226 339115571809944950911247851790627304537370679928138406498780635052 227 418360817439820447514203317243942981592549015736518191933299858394 228 515655494773189378102495252065140688840277985432535139473184934212 229 635004863508629958700450460607555295819170058570504456000636576330 230 781279705003341936486553056282069837833783866017789633010417230580 231 960398375880434031175030660671730740418943621289150211680186971178 232 1179546116138712251250582788383289123829279519091570688100364895296 233 1447439024693073838928342186436030970622242401556351960947616016298 234 1774641548762606150473240035937488717341406471024500249682877653840 235 2173948036254153847283562766341918332047769633338558718919264347690 236 2660840921348864898749236916959091487823483208682598618188588587352 237 3254040510657082915816829500280257979111067258489272425336945018634 238 3976164178502031059806991634655611041128669421028012426962164916552 239 4854516144969914798404306742062805540689106270195214068171685849290 240 5922032993096666363937253500302543136517859298369859739643535227690 241 7218414792006841371892953160025895373606193674772726545158026467148 242 8791477260060875588003064447492974849108065295350945645870065278346 243 10698766977399780590488187325547040401107396954638216710036697345628 244 13009489417918550672049004320021943620886492590966255532765731424730 245 15806808724094063316723286512558667377846235263356181746254115344980 246 19190588936907249597692515462016014846389729237503147707906215752762 247 23280659101023281487287054754110080684270753098125848435301425992644 248 28220699623865476842989962584871825167962686884288281553125653548002 249 34182864863216162941594098208973117690471651179347205552987745319000 250 41373277603042240453866458011399120186792839318789876210236697337250 251 50038555377924685625810521830616560594885901377566471578545866395752 252 60473557136410570463187416069300945251659170863404511159209242051394 253 73030572207502956345862955570497590033687242454938410697989244702512 254 88130212784255205638453061190268692148111393520392796035905676321730 255 106274317131772265966963545210773098549399108542482594621862140856480 256 128061224588913755571628334427551819617775323274222653279855348364128 257 154203846470862312130566659676726953216654999232907853230251581793346 258 185551030711432326377703317494072048307723617260249289358819832753648 259 223112804271211068698599426234640394161320966817391202497386252554690 260 268090178023645129220285867336028708529684233912385458598720134560040 261 321910316384610971314881609705601283387821752577499300767896024512802 262 386268011115968749820572315963582956989335564331290176894137960879384 263 463174558687493339983479734140081452257459465130085613392809335605602 264 555015327001422597156413186956892964137404100884041727711981389751940 265 664617514422486515898225926867488915741978689396060278202166560428090 266 795329856829771814310817817741380940934560475338954259572058298422548 267 951116332494814556467739078413425245229599359062808691044546942659546 268 1136666256551204507727044822236556192450801063699579884062303218310428 269 1357523554223492459580044290336654902009988975357548344426197163976330 270 1620238463557540689941761962255693403311360540092950264992973368749580 271 1932545454205209237445394497195420055723114716851790964097340152081962 272 2303571770460142349980517689612181198139438220525241882209072154888394 273 2744081727573520537212286637362607355649419713740127632361040426428552 274 3266762725771101351411572981590906616309155126543273366865518204944650 275 3886559914030322963388766679975528007978269825149130150790239308136600 276 4621067555893288199049334525095422620986484248223697533243650605756202 277 5490986445757830967830318707837884755368334674791387087461869372480144 278 6520658223048946420265859086516626811348435729101064907344164852475562 279 7738689164246738312821783710508116755938353210327423695114503284650880 280 9178678034301743174101421049142763380669197292586797531349699313993130 281 10880064890068768564374949267337251635382432324394242250327831997503028 282 12889120395539702863201502180367642714792198366946732951617478167385546 283 15260098285139775025668896328104242468467218176480493881130854425634948 284 18056577158197893739359924049497253313281769484886974845173160918195290 285 21353021874770376382345425184539490584261036908519449366321975885948140 286 25236599530222264686327454578976560857551509389054574749873844454964602 287 29809290404767612901104109314314244243115556952336084242671604524253084 288 35190340519038395591167676910992060532227145421338691149139914490647252 289 41519109597088924467484587732793147891959307187695037410522660268834090 290 48958376480406912340962828590622023140666866998243839457375754774520740 291 57698173506149097134444788748734218887893867998774835903084516521373898 292 67960232237551340319712333937613719009409770567392676814527723780006396 293 80003135416832645175231201589074969154201623825746484471880842714073178 294 94128284331822156071114836038491064913716438080501647426769308887291180 295 110686807210090756514359054056274547007776985723728066116636081972247930 296 130087553078224521861304227305879937445972708476868090161500554574289912 297 152806337090182015844827744633608318727930857482823221708101999997120394 298 179396628025635978401293384953224225775235191130128108826714134669625352 299 210501896928374476138283146748258869936827847864912861520208577213039050 300 246869878198262767006955782225308272914852518686560378552790355539517200 301 289369031438490581372133206611334097589625914964247233618668114052507402 302 339007534640977684030068843897861727411278697238464318288535772506534144 303 396955187602829443788075322175274216970033028900000121987726742269124362 304 464568659640934678495603872850645182179809207161497186473293527877747530 305 543420578657874768656318337826374949988585474367481633581636539582781780 306 635333030485016444435307121664230573085897654523004754775899725594278378 307 742416119406327259140494497029375954677430214597462812442274736830935396 308 867112334229620495895049470667013878027707163543237233130482726474700698 309 1012247570784300198728060011290653252744809016718848449986850624983698140 310 1181089783056670579459180580965248447873763803116787970639714439278914490 311 1377416373329194261921911839497396596113973537446005548097301906033650252 312 1605591588935516993101204363308497559612079664521122106907149060826757234 313 1870655372142022043041721486618463676358529836451019712175438137548382752 314 2178425313116814640761850767138998391948482199652986428528931138802949490 315 2535613587222629338905454156332958059633310693512216418778870439062270640 316 2949961020669547184631334346474066040232325019475148482898776706999835698 317 3430390727062340252712091368161293548257067465781242808432630286779027896 318 3987184096288658456804265966631162119343443567547805673949176198508523378 319 4632182301835333894154957599068752125188172240148287092719907858648634280 320 5379016928987457057916343351805895320595124787667596638956082682055456280 321 6243373821218960050287843621735845069347739991968347581304416736778329362 322 7243294803042738331421925727739556842434375644966324215332115635790159144 323 8399522573235220446234450745659625234355222925339089631827293302400152402 324 9735894782349325937757754019193187172271701287757009224754089614303127200 325 11279794123660160632493040994528629667314463557021960964871352178608804050 326 13062662189391635512501902626999044839513252559392896305738516352171630352 327 15120585888020035902223999475051115750593420689361044113471454020436045394 328 17494966399126754561934312408229065343714948935106247791226904082485172412 329 20233281977082061736840728625710095332840016337829338930953584340931007930 330 23389957423342097445417281256791851892194228632980592905567180216521551180 331 27027354751299749805578250366216292136241448966843421616185072887207633178 332 31216901492112920051364231350105899147169548691955086494850055763080861396 333 36040375262427543937416832303835058198487297172704762121590602934943993898 334 41591365666483820113405350041008627234083732093452233319083073903063660740 335 47976937370588491577792849825658894446059884579845151042337726620484974090 336 55319521306426198726923048221399722403937114845297050525653911669522261002 337 63759064474965274851730624922310871206487895724773050577634497520692045584 338 73455472783862636712596079031742217330369504899224383929648062282048574602 339 84591385813259249844421642570942376105753813855065728137616374533813220640 340 97375327429236100801867206696779124514463972200667228033944373914931105290 341 112045281819873616439310682181985295047696183384955415475666863532702887448 342 128872750892928514251699668879336497161508883761885337318249757582302025546 343 148167356132862632760691388307439952325844036845910438160133574777703915528 344 170282056064781505792791939718258965361870204521180396379614636233986583130 345 195619059521592443677267180609110499195137695456666067323148533064950328380 346 224636525078873640934683519231059309144263830079584519031656108502548805562 347 257856148444179546941008519115065396326409805231343312755250353734510917644 348 295871752414143355780753645747990820799577281191890432721370506135654276202 349 339359008411636485575208812005629412568799041469164726294147791844006434100 350 389086434773760444311407809157019703734561689209683432284377028542122584650 351 445927835088620542801014672506365261093508294367230889334479238782430046052 352 510876360207832022240356260894383642564684583902831573388549097253874069644 353 585060400352535650583444944434207316723730789210713863544726642940547951962 354 669761539273177085845290461966063509246848186139149699484913138761135759580 355 766434831040406762109560365788779397146176380606333681901299921673093286330 356 876731692095989255312572280004039955407670369374890765285890854593224125428 357 1002525737079285183047286373018646449626836931400138654292515172102691549546 358 1145941927112819979082840251163453020140101111950769508187782164129273872548 359 1309389444176239886523072853808249779338028166121802520352728294841779718090 360 1495598755474088866143226279719862153415511418892859020586523721786187379440 361 1707663387923910458079588513153779091475639886536115116416581887974869690602 362 1949086995740624338030663262322582876931914646746345644606060137208968464384 363 2223836374330723898588142776496593606164699972885085699436313808700499437802 364 2536401152179979991204245969983294366054332912221763791364828691899827820040 365 2891860980059173844788797412817950195484082911801719438616188003995989239690 366 3295961134725951185649558670192563296806226775604492526016859567595697798648 367 3755197563524264198683870984176738383828734442249959228340709579212908518346 368 4276912518160497158650143378178549333572292341907200747612791876820252150378 369 4869402061892693469070988576865883261468458534150138426287202196115179933980 370 5542036885987770451954809801664864510096200355701778571221226918939915686730 371 6305398040335273926819430880541966170298513566215417512913534235547356820012 372 7171429371500024526427233814965509972067088306209753603686145078060578626394 373 8153608671405936651782948719216810044445354624116054522252348758821638953252 374 9267139773658640636492533303691391615008642086100402131663379935598884072250 375 10529168094882410435477633619996224742076660864967973648366871649692591396500 376 11959022408299216036337198103220639200131900744684554713765003972677738928002 377 13578485959360984737197339079127713421245684374448464544963196947314241855144 378 15412100392154226259598194610227981588423927759196311096720572561864637197762 379 17487506354506354516823199386517278965472149445843231894368054652832198167480 380 19835825093635794845606407358801773473371027805099384450252144337395692909730 381 22492085847670661148404293791837842451003969473918037221062420783212014928128 382 25495704386795778176185613744809036956939821541703074073757318780266869853346 383 28891018667125372333383281233975470689482434109758924676042864138996463009648 384 32727888237215217007682016064149502367786109714739985048471704157097903511440 385 37062364788689820995366226153888122417023836178146927436521675988609543464290 386 41957442076794201567244046193367533687409406459783128111326116275975919691552 387 47483894362650352083121264176934466487511837525590348902579462189783784833634 388 53721213556392706438791710138744089757998929062622581607529771098027364827352 389 60758656379977508546569543013328336386634144646145113986421393277108067282690 390 68696414132228966405658286846636602803737667027217256330226157212440553488840 391 77646919039751916656054216482452298390086945888956580346887772591030104591298 392 87736302730211872843893200413866672109892918960320133018449903526583224367796 393 99106024085153480819461651386607256360570180468751347263692001993855414181178 394 111914685635630027423632440043815108039917712862410979779879160881305341920580 395 126340059774882841473498840677485401780397743416288638442922122027889957066330 396 142581348399552490823874122583405734141427376089809311351295010063986110939212 397 160861702178010885202475920048110773026608539306440163945273680834314195208394 398 181431028507351532501572951166091879596001138225005168826021562603999969205052 399 204569120387965673097969521009118889711691973670842361263999395239539713916650 400 230589141947948396503160213507832027830479901221397062555325477429982595195850 401 259841510223468914673739495379125908452504263210494943939355716662407362420952 402 292718217083823794123441693327518067801406591468325246567921640895918683936394 403 329657639923103196150535336460167957141110553683292788015405321024087164078312 404 371149894970351356011307064388134398218194410593918135523064631063652268609130 405 417742792847493147602870478400762230161578255383470205437674271968126675718880 406 470048462384857305350749635592810382501658001943232300561547779267600667516778 407 528750715749096078359019966904737202424953800752278966510003586174798396281296 408 594613235714966657529561970620230766943437839380176181962227913024635121330698 409 668488674494710276317211288635422816287398418837595791093101588459028769969540 410 751328763007804932814803846574883648772349561255920506247826396210879614174890 411 844195539918789421723215620638407890353155652888829043186237560341281121968852 412 948273821289475599409150513936632552113189218920864536449023621683454020915834 413 1064885044391527578100906447596555995995520853465160384093295409718704070488252 414 1195502633223866814509532907076219683021929295649134217508827896894842803256090 415 1341769048705852170865956988533503400842785916805305595565917955980502480517740 416 1505514703513365374469572830376870654134168896260406400061731832414712375446148 417 1688778940246149170570758916509135181388929439379992516222094662234363966059146 418 1893833292231284773437342255260042421428859222068755510535161054944936852857428 419 2123207268966182612335833327257713274155517968149986700319916033141786417557930 420 2379716933189382887791181781088674248777370527974746329919657352744039152027180 421 2666496564062828966901801125804187666614769712711034997153966072818131698007162 422 2987033731200428082130514225587445228175891549099912770266147222105595821591644 423 3345208137553296306998008855459363282307318765580364106326738592109376622680602 424 3745334625756200053769029815196459198499536402424298799453554578593389746229800 425 4192210782774254490079004987695135231570654545111968016844670091481395595701450 426 4691169621916171041953217585079755989105435860357100067346794478603508759172152 427 5248137869885642529472373619175303284796748628005290273650242065027272291040394 428 5869700439947353434922784731061034014494799622385909588405506282039342629602112 429 6563171730949594400259597072418700749125104493996983500828470647135034302299530 430 7336674456375573071240363234286316549800954056692212096705823416113564640511280 431 8199226778341218443254372509458494038771539659674292849194403146682551700794378 432 9160838599120732008216007337318716744557292991030679415307207771768899035403146 433 10232617948020313436096775985666010072654541568127343322440678415499615510294948 434 11426888494954180800569235961000226494259783396088030442364663912824400781214890 435 12757319324690310732316617981562198681842337982225674408896077860023856229538740 436 14239068218283572929097619197176291043930058975339802010893226726131779149055002 437 15888939811637148219042767052786325337232745847060132995718605166365185105853484 438 17725560136451029671309442317752582613493057656554213188286732765583717826243002 439 19769569197144073178443242832152634808205607347930241265728893713915201153187740 440 22043833399890161663154945017970971347329312498259911777454435621130985205903890 441 24573679828016857946591543774844638706040393819412487963548895639015114070046448 442 27387154553124103995002227476354402498850516116332673650650156949477793645920146 443 30515307384969719134234898029543345682083875248080720687161137690912485315456128 444 33992505697158791536230060934277640280562040085595708059658009827725459920048530 445 37856780221841669495779635149633918948872737352203304219511206500350185617654280 446 42150205987014812703134396280070674218212008499356129860736536958309310066145362 447 46919321876858186844658321971339907952240678746834182472892547579296876896209144 448 52215592631259318270241107249473650636537849218056176196603945894903438738750152 449 58095917467911227368458737148585659929883325282452156553791467274109568086630450 450 64623189912008168967611715640643006723121988057889759268166476930846898684675800 451 71866913857733988105148914423907309374384826832231000154824548300496691389487602 452 79903881365855185334532690400713246002223178795367049021078958640796904530024144 453 88818918226508281659096540237104399600490898873444662316009910211044941661930162 454 98705703889750044619721140263899333568263437926146127404979764093180196437103680 455 109667672993016360987400131232865912512581087785646859299763974532648457811146930 456 121819006399093689468656136111936544973459822188199172823622905978487945440216428 457 135285720405747568746212304967795790564122909197100468602532076146919906431881146 458 150206863604431487808568247729308197585311743164839367471761080633647005813489148 459 166735831756665438271675577089901134557211556851216448845499204825985877680782490 460 185041812029410297191158723511205132545943154530856512453634060283565964969758340 461 205311368992335392144290614574496798518312447992874963900437687033926480243185002 462 227750185938174545876778406808894637581839684265183039581020371269241180625044084 463 252584976350964649093272696714852477688759663037680284730135332188126495295366602 464 280065581725173331095248010559844569841647580512132385811340350327495428291418890 465 310467273441662318634426289998522245293407183014492517526294439074498742877731040 466 344093278045081982602632947785623157213800334190436145205936528708413790106546698 467 381277547053571737300169247666549133533855456472068003124729622565495072183277296 468 422387794378489894396551192241390672692668143294127702428057474647849993366056778 469 467828826553357431040165632146387974562345981925372394831052918994347610324219880 470 518046193282508975882022069037207933453336192549403230168497601513128020370245130 471 573530188337629759822923787335765974915692366462895298116279913009548253699940312 472 634820233572347011834309045493567064263116588009731475040278225062303018370686394 473 702509681810780136327045774218932393892001932307134287025097684038439145381661452 474 777251077616516206921249361426947635786808793409117279587128120806548340858749850 475 859761918486718605159720661679382399245591602115582478540766616567774655143143900 476 950830962866767117528639581525755454277577327037476894715075553416392557833425802 477 1051325135570811214008046547455830778914008956941800010523952918011846767106624644 478 1162197085751980603358524995661239971814037642056433029564237425304251016839625962 479 1284493457524248819356869514588781746084323826332809469063198777013672723857286580 480 1419363938730217475542917034177031557303571368455841021387120019700099063223579580 481 1568071159212344244304217387737248965745182887681263361277964336043151975366197178 482 1732001516319400627640975817877856240461089565332070167148943259101323418212438796 483 1912677012308547250551178376217366750759992079309406493939231879669919759407846298 484 2111768195833258271762527994830208511491306153945015309521354783692630313617682340 485 2331108307889174790536773937670645519979058415819121719620654959243540025008023690 486 2572708741478749165815974856172338444015102151757995773261032719887203787316608852 487 2838775933910686781479343671248496369174524614751467375793846296774961787891702634 488 3131729821135985429041953934396450732690194520435280054689450292719651576025211552 489 3454223994908344986080367304740467075367488518294717624900070361139258195369653290 490 3809167715918060248898757157902832055697034887914539562344824051789206357197995440 491 4199749949466512910766117656173729288421489012089637774996471188067435380405353898 492 4629465604810928400760680292574487888098470226225426042464347409371102731732487096 493 5102144175111150416282225129222929420965296101157474246935793841454965423596666378 494 5621980992054466936708429336772472236784330850218152142778996090226028953527149480 495 6193571327831919460650697535370489237857398314062050857257654154689374479670934730 496 6821947597309878898683960374417077287559830699531053882669970727038769932872974762 497 7512619935113423273150179456275822738191060652862791398341177410082929073688497644 498 8271620446053008744124687350052953969240295240918846167239939265601716659656821002 499 9105551453034054843354165894309054523657429410657144370065487610784073339990325500 500 10021638094453365448928370568345169530436371614064462948135250936592970706948268250 501 11027785653282738688025265092184698058980410581565604712309010712586145421936235252 502 12132642032758604259738178691533613770846200907823138717192375777535577068701646394 503 13345665829042027851410569758527602894135300888304407797056938316319586361138343012 504 14677200489607098446308365901007682901660221166182040289025441551375172536971325730 505 16138555087696165019222949050204500970094784746235134558325523045284706415792575480 506 17742092288204991046209947991205796716385536057448422357066066849154596608295953378 507 19501324129107237999985991792228772471593682802917362375563949636148163882725017096 508 21431016295295117602606683148287696554929558429896099347458352900627435697140176898 509 23547301618824324385553059551177197649205494307309980237302757222418250748246399440 510 25867803601354424025605147067418553257491055935805979363510405989201423449358012290 511 28411770821445780249283756943756332978022967425386721101609261104536294416586591552 512 31200223161715058784964971557412938403623179653303034589833719487845129880651080384 513 34256110869098911692008372412752725862473581304157848743162543720589155916525801602 514 37604487546098899740241572639242787897014831961650837290218807416676688462810863440 515 41272698262385590910662793310329242729268778237593903880628024193274339689542137090 516 45290584075070594340177149952938782343413768130169114987383403116521501146471815048 517 49690704352898464637153368795262131427167464302721823593095669448884381646144248546 518 54508578415197386582224674510822558992561582692050552281936149724964090484203031928 519 59782948121338161985472513119626269829700347334686725990733143462281888612844727330 520 65556063181417102065178154480816635355933509927397730281824408694694794311458820580 521 71873991104687673856108944623750903062629941399547975757166784587545839159703483962 522 78786953859765855581964463610928434838682957961413401067841565148871829675558934644 523 86349693490737267330213314105462551493464198417139150301180223515142342447272387802 524 94621869116981610646504041186294153709027041404160562692409578930843840688177419900 525 103668487942857434757595253334151330946597348503588778264423433687173782164942723850 526 113560373117493187212323941024068067681845955173159464325158568185417597569064729452 527 124374671516029979163695141773341872186960772859373267427022602056679583174786836394 528 136195404763070490648187038241745431000328552269353840232612224416191611757334543562 529 149114067088218586933953553772229124389632585842481535020401382123343019096337379880 530 163230273893962979898202114909541382246802153594549194186876386259804595838031557130 531 178652465229396665462382069950721550623741032270592260108520063853930832964223785528 532 195498668701124724154862773396031677189758989294585653554848320821077009999022149546 533 213897326717079859959400595307283003521724074536455858867579460094438728234117606448 534 233988193351861357681718255014662023081392876349905071125387315094874446266206581290 535 255923306545812787206991785413035174505491204191908723894657320405083824621151076640 536 279868041806691681871762311732869974856320662042113341727900020937336955877463850602 537 306002254074968156947407187812663204693239402369376849580313406866480064703952496084 538 334521514944211694950363001545935198016002887964246649580087832178053214240820613002 539 365638452999577159513614627336215238945831926375003732616819881655524346636601634340 540 399584205653186134054084326286529094997664837839922432304235208357201558090895758490 541 436609991518549303430224223839109131193517396032831812193057837742463740236315467148 542 476988813080665201073328366815726253041617229936595700084428777179473539976445353146 543 521017300187897001648741485953245517330420569379953189468400680618609595101568890428 544 569017705720288867110407014074611185985745790046444435370771243840576664753079312180 545 621340065681053166184613030204824294697686165498773155488708810873718281758250493930 546 678364536918277213404575832052788551529074852501798646503051725770323880464058449412 547 740503926717544235433655983284953332095886750312557179536415267472864715066359200394 548 808206429618587215587661269813691242834535986211976275496079343093659424786400085852 549 881958588006139054228225711334990314009569647185364482670586068697186742746257233050 550 962288494313072552195203454693119654971091104702860021778042437301024866261315010700 551 1049769254059454540908351473333412975372091418184660791632559296634769854880155849402 552 1145022730441468095258710386767096536819969323634080861858641017619521062889234509144 553 1248723592786999512252148151905256936876308118022015827775935084742257986728981092362 554 1361603692918309237707937589225749152346240558836938373641114322607948545353871570280 555 1484456795315465500288928760581436983312367172329778872969494773886129964373230259530 556 1618143688966605122727731460974685802310858863866436227480369029010824748413355734128 557 1763597710932762401973849021909180723230270521280350695996603110575079957783570587146 558 1921830713956860921372675251160780511895886431863593197583063952783140209957137700448 559 2093939512920153657352813494649918497179558634753585712704669732655025731076451162890 560 2281112847607408114203413554331737649387927236201328297892267954445441328240993900490 561 2484638902097831960793917634360518635447529059777525975796683846777766713346604587252 562 2705913424166429986732245952510413871072525806491569289129777377998669032062446992234 563 2946448491375491737421229636773754632988398681562652495562453074959053186205438293252 564 3207881974074623809803743749365260093267896399306823340374837597261562035479329038490 565 3491987749327704169169439268561874180388052989198488089805825945952584127731503062140 566 3800686723865118834463271936649687453425833234972752610894174283692888490735240224698 567 4136058728539726475815448520039668169167602271113589510060182999206502673920749372396 568 4500355351466667317964357571979447252517453859119697106597029593939461340411080531378 569 4896013782073368507626949976908496337109236228065855003295286241609903878512060825280 570 5325671743701475084896126477531019144548521484873763720046787215501748716990525508530 571 5792183598213235123442819503812416380457727409076597288051246674886702888350562380112 572 6298637712289190575486082906741104543423739653745631359973194076152870130981638065394 573 6848375181791915342961959097151641614188212072575846423213155980667105817354915704152 574 7445010017744115419731826684683411919817760376841677600727046335098112719595548102450 575 8092450905162990797072093032354367062459047159088714785689441572163337032962046953800 576 8794924654243043304866606261529770831251146359466476255557270574164779520311391007352 577 9557001472225704391888845923680742823353410497110789760076722475111342634770110765394 578 10383622193778143277539714445517046568799235683076312913064642237703584926126143787912 579 11280127617870154508906749305140946546049247947718645190152315076939773387163096886930 580 12252290110034924992861911686132856044857277973075370947781316623863770361998508167680 581 13306347640577811639900305642148519107233313431971551214776794906053311860465526892178 582 14449040441811562491267299547348850895074620063162907766673083392959357663483173110896 583 15687650480804929859182214570041771045167133505686928491666560555155559626617552026898 584 17030043958496543784859580061915275878233535188208606051375479055620586275658649491740 585 18484717061413635118683563230720233637601977571021085214400376504016882472595066780090 586 20060845208716600383998945080649626954054928832827937919556151622167014122044762830252 587 21768336054941143732566489092599333695224494775419990437995476134039649835793165303834 588 23617886527710564001947785560961724731322777299416053034758972532015999075917025004852 589 25621044199927850198772447805776555552924076755450161869603710175851483232051692510890 590 27790273317622557609179031758839503304172707810032828265758406120320759051365988725540 591 30139025827819064589059352943133789093624820855754561103104276656532727859382086754698 592 32681817775615417179608063797764907680322819357893665936902919672890139907127960001546 593 35434311466227195853518888370008327483103314216007602550881947657723395895015827140528 594 38413403816177759861486125425196033061956169244537646958300282422779273526953028469130 595 41637321348231827918750295297170107747687425613241149751753729109306053560551472786880 596 45125722317209052903218449833149957600109106888939457485084607011693628244536939687562 597 48899806488622425215777661746996137145269991397667276732928857929912508451884995305144 598 52982433129316923108136593163535717017745467920883444402393557816049245474499806784202 599 57398247809100907005664641989440646547706559604607157530869473163436959593930156690600 600 62173818654941228617290770892462506361411600136699669027370185304925494496619640890650 601 67337782744819298429207565895177414619594124564896848379704294135312569429596071993052 602 72921003377018070559834376746081681019909461201247138673302614535691186806619573398394 603 78956739002640726177456411233803675425728357155763485572653785947415890710497423831212 604 85480824664776280371200050148500189304823187547925208863568914774698926925570565532330 605 92531866847165648465512569381189595697573081636583352358189966950659632507182638266580 606 100151452698739798943066276679307239515412959496132712629973372672055780206473689655178 607 108384374668272063865768904691937103359953680246048370110832595172716319200767721281796 608 117278871655899760479124876245860206728932042323534356133571083996279788854995251437548 609 126886887865735119155254900853618704551178763926077059690111310394841352003014184984090 610 137264350626531253364565331597947578234756080211075396044706761925222579208437782842940 611 148471468535745968601715808675497676580860243760293224567329989536569357482470388404602 612 160573051376727629552736241903795742088084545679942070881309512440703382032616889420884 613 173638853359530166689180466108520711357804691632593264464921922843016165912877667237802 614 187743941343471227007784498015744336378271815842684212917660989311973209249659264161540 615 202969089814428221888044964153977107882332672777667884015354001128792293557950359463690 616 219401204512500196427383275446665567902269474403255535720689278876692032609790641101648 617 237133776736558269945671550100943616782561883487960343407504105006578979391102628778346 618 256267370491905645705336964845688760830967864811920201782059525725128726231985318956128 619 276910144796346187662942039680329974001114481480004547445260917067621278664778095258730 620 299178413619031343950921646131499861497480659753237702552460685920671935061918308901480 621 323197246096170765857499466870504987635943653835157171895016717127157369849049950810762 622 349101109848745715476264155079731397559301243094132788022800189704825481915281353325144 623 377034560420493599457138042550790578873611824875877510192339956862181784436842691245002 624 407152980060420677634932032479513574600342599511001445290345309621746173999827943766250 625 439623369293781651932957132835949034833713721096091763136049654304343134753862396077500 626 474625194959725471590894230339023012667294271138804942268731276756997794589476325005002 627 512351298643588095628435735720801086731186209499647119408910872614753974336309018237644 628 553008869698116116763683898864254520160987465046348554234498886561833224180439396700762 629 596820487331793856519379888612038975019221357016776944245353119482177671373743302358980 630 644025236545051202279062719942314275727549619757121169609458332688330211175311719228730 631 694879903017651173379861131065862330442050133171177945815351091864033760277773860408628 632 749660252394271058081036433581847761656853234858150006163626532133567785357039944753346 633 808662399781554573520542766254660388933371669207600017660931218224218924172027328536648 634 872204275660164836501420386797827514108430600251847343150054370546423542311420751218690 635 940627194831138419420775058662890274274221478498790870304951466662391136122829039454040 636 1014297535458753685835404056334066829348666582919737783935387107331792626728252212712802 637 1093608535743906813966963781000885840017043380700363833066688119917137383428899957588384 638 1178982216264467914992400221246135581800754039548976197206060554423934002263674124309602 639 1270871436554211966800236194208982166619785271704121774265815596097026263984711028775440 640 1369762095061749265407599997348634195780414293364653632568264562335682428512083209497840 641 1476175482237609097336952527664941652360196041181515062485778182409663844826050177531298 642 1590670797143584303754028340095116198489747726328437886163756816906560141537796231239296 643 1713847838666091919426622900714429225512833453815871270531641179717834340240485218550178 644 1846349883147265839293229909588210921003780355413108113090050166013157067348235010209080 645 1988866761026551334922676444375755688280289513689047218273726941843035491164867703387330 646 2142138145914667699572319870240710089389680421614857406348471245361632415505060608028712 647 2306957070404073540544853724670661519403408662528186924915985136061946191745078539723394 648 2484173683858828811828955690659567112416460914828435981855506651074634913451122398508052 649 2674699268425519750547953140385488723056224939025645290317639205164702738312002668110650 650 2879510530569432124585067991736528100587615916364828147653504611772583343317733730408100 651 3099654186570385394683811171693447382693458635693849917907538900298755165639205399994202 652 3336251861614775730281599721878911628296708291735508811817200655094997522258434828617644 653 3590505323398872959732429174912415581371823256261292941546030076078193728558502738527562 654 3863702072517997496680327955056542285936448432054264575572420606420195179167375984244380 655 4157221313361874147283887881339365799430881845524858438224990627803556623946705852289130 656 4472540330773527231227620118054409561645316735850550862578150941149347597785227189496778 657 4811241299363170645179184152082816044941551282452330682635850655170645764818963709490296 658 5175018554105619154827362207406552138331068765543386753562719495262339692910839578274698 659 5565686352696121511351948747291114055597691522298534835130929031296635834573384921468040 660 5985187162101887249568509444010440061005463039833552839647718297003850264388537987590890 661 6435600503832041528590843092007141157299049429119618405608127311625843503313009037172352 662 6919152394664812518961749796024054633938350669916171062585907063446454315365016283993834 663 7438225421925396543573475562347327608882028706246539613293744936436610488629261345552752 664 7995369494909592676332082028617949169945160035144231692454608969421636359568366859750090 665 8593313316705885573396322234984333255791036879454984282478146638079297839497966071336740 666 9234976623491646047401973502683019690945809776964141909074907085011534935670437478561898 667 9923483241377535065535315514460969559048139618106545114472619795481178096045226836513396 668 10662175014058650973829859151550185500280225174194271030746269330148922587042157611797178 669 11454626657912688939170343755982152987406632790459354154842938755166375539602098534585180 670 12304661604776283313250148587519408749073476635962567687016633562065691408141383627491930 671 13216368896443373380541622009160633095866631331517784559180164702456106670592254864710412 672 14194121198977204161671204405946354698376104470562140250672047783419592968563503947196644 673 15242594009224559922406169868001414996664324020215097087003758872345657991194877748278602 674 16366786130481966368061593599524644670696174782974844156865836685695995768989198753861300 675 17572041499104696830340501791853310351575674079665997425162626126048673966650617055257450 676 18864072448987207174666723689811963254257383007209296493107226076495917770719111562976652 677 20248984506295805320528582917492765967599402768757710236312486042124537032258506852190394 678 21733302812619663347455704733531935321142489424293172245863756693045112963326818838407612 679 23324000280844517837634414379523376963028949931948329938647999520557132420190733386653530 680 25028527594565538742900060877526280218596150651792205119808758652511852246948671736870280 681 26854845168764051211989115893315889777489624825660606815357999056817161537381419288066378 682 28811457196800520261568002015933872066022699531079650140474378321476342918381578268799896 683 30907447916548257700394021566673440555637195430754441324153251302651543207030073466354698 684 33152520236734913755332727040376356794342654955172668176498882652803527893235562027604640 685 35557036873299708275991460759223086600094113820676980213499079997919877660695278682468490 686 38132064154842864644282623934766671712048159077900660161964072703032531977198522806340752 687 40889418666070839258114270558444917123031170351310369791955461203696155955697615811892234 688 43841716908559469090297361623185658311435572425422926686178428258540017956591659979221002 689 47002428169201739005372460752031171366948554821200068719980677632495184347997887434876740 690 50385930798414124037066705814722326229908172372258026807574614737263901009877615607182890 691 54007572112584099067808916623686016395426821836473543585268343191134731046004908100932948 692 57883732148392338638752766732439742792136856069321969734731482338044139053422594860197146 693 62031891510579583792646649719242310344040243817406999840564802720018061385467940794311628 694 66470703569495811345605658248897602686811938038431942291475210907992121252521267104089530 695 71220071280416468776027779747999594706064429609081443595788892578947944884624323188862780 696 76301228913188126708290316311856415511037750153165982285694248325736263285219102237377362 697 81736828998327818947169956626485320408026096453524150103874984491850593156163452404384144 698 87551034814303489636399117222244893874144119691317571558910753284717890886392992740264402 699 93769618760427451252547633300192035288523835938135795636080877216742155173285678837543200 700 100420066980664054129575243670997183990013632527854859416164182810282307817103149914388050 701 107531690625753916123356021289568881893293423792697001232205207694887385733881873305533352 702 115135744164460851800406266299892670661927082040141716309616409192220394036753833869925394 703 123265551179528824321877211709269476636701533142506643562633876517400877715415387702901912 704 131956638110173743545610058832700974712215365093113413661157777121224309232562974937232680 705 141246876430712074288585584329702327059284845465156237358433809589335602252038330806050930 706 151176633784332961128269983803030428848134927935747174221726770462727778320876020300847928 707 161788934622145772025028887801373185865387925054359542919605573295583621526783984749988146 708 173129630930578617630119850869790724966805262263359070103705231490536933688305774902169648 709 185247583665068953510709825735679653057466819331539605776046998365229657723511701805413490 710 198194855544883980393626213035325623413437455986535584592706032365906969737619088701351840 711 212026915902951417278639258074011877303784725074154885096780131733454896113922990809478002 712 226802858325891885081200637179763958539146047820842928402758478908049511544864375376731084 713 242585631863150853391980031320257080283908252957102503765226244765331967575047695877020602 714 259442286630366175772949833233272683992268687581332776988846647143120047236600612322434140 715 277444234681019409793653211005545595573320201437208236932488334089421388507160503070651290 716 296667527072155958208208753726980766714345919280983047290871803786348113677550412367198948 717 317193148104679397929728865533561624997752328066286445180805979289471583397408953637229546 718 339107327776596693027538218142608643487043169035659197809812756015845832554979052916323028 719 362501873548789976879654435585212931542284329777506432760525654672235833780586291308237130 720 387474522587603533707169440470575394390088801910006138629691886018010632259222323495141130 721 414129315716957955804483946793543874058800091548409700977389825523086811227238105284797312 722 442576994385044330098073455920623655486382287683091860462053696666945984614644771012336394 723 472935422027128097020489845006695555733982896868078922100610716472270103168081239879831952 724 505330031286835151618776677371272514443955314598395058488654068665329775842192379192443850 725 539894298643744516272517193957975315544624885896365401635765732253963790669274161117387400 726 576770248085428327394113007806885822655320440565736290545513215088857979684756465396497802 727 616108985557530582384004110673871513011236738081117850182391689853892004156782080607297144 728 658071266026345267161822485053177194824374308235796281658959705292834538420622776802723962 729 702828095094941612479855000261216438879197970577799004469652965177155235964211862708465580 730 750561367226504898492392050001020007548857071780348623732016691701851460616623462991722330 731 801464542747547979291080886516620990889741322206853383505836962620453849666819606299874428 732 855743365929351902928520536643958404056824289773990973091218277341440075544528832596953546 733 913616626578782791340398318689223953065685462346758715340304323460049467108971529879552548 734 975316967709895391921583065701915873972688896642500739791098336596940488679949576075842090 735 1041091742015881057990706322783411967867743404996401919411093264701079824924316771697305940 736 1111203920017380843235188123449422440497396132556405551100212639380905743556938925780077852 737 1185933052928417366947590763746275449802673306175292726157357191709050519301583986405056634 738 1265576293455680750902853907745305004480932387124677872074684127419281449591717262914579052 739 1350449477931138290109720666536450306321003912094797151346686516654716818611525251557907290 740 1440888273372455372362586361314327569938893674707302016039142981953077405388208870745831940 741 1537249393271075386638355344387989348323805227971064951828487217499230015887370515816541898 742 1639911886124597393457531064936435513548064918033127987955434134526938017460709757938204596 743 1749278500958931680975171584930753481864354518850179931497606264106885549991115788942238378 744 1865777134327257178080470338742889768532851543269112667166734487475050622230977563100980480 745 1989862363527737564340559793147957453749647088491029358768553884964244318252811012276930730 746 2122017071050997433950209949150096021209236995576948622954826439971804742404281589094890512 747 2262754165552276614386333317622787033487613718282808532865181112362020256787396962513796394 748 2412618404942770175269074138299941745502257849803076557721353146840453264526752946950537752 749 2572188327510766175716118113182072166007997831245278758998466761890031954694471564221738250 750 2742078297316699232456659595317612340052515900455075306751095346131083579086924941590293000 751 2922940670458078286324262650285389225708137494975393744707837232370373383378101867269581002 752 3115468089171402889793999887414301011008064303006115066359210429020791304549481570185316394 753 3320395911129686436628574749171421523882854522696356970516993093663608181491772271874896012 754 3538504781707143214225653613898398128024684233106691853497689602377322318277749469513454730 755 3770623357418111607975725560845826943471246548224461216889618830623915610580770373963181980 756 4017631189196580122847650571530105855268250177340238444370828595592731672852545562023356378 757 4280461774667020267963437734188809909567227971831915937179238563079247058529096174247624596 758 4560105789067940328015078573381272027500204562814801148406119666629149636582858374700963898 759 4857614505028054858896421283226271894254854892836018961958996697906818679182256344399687940 760 5174103411962686767013511186588736725430150440261683844741939594577596283029943657592008290 761 5510756046456528189496951099794621176449689292418675117531511266550779446578774303030086552 762 5868828045629808762117661881384205435414557761118297476122157638300160840410056709296857634 763 6249651436149964448130355037348282194520272719686125703270464664217077650446667223159101352 764 6654639172251863811746370723611908995571759474632248107665651524428311162346644374391018690 765 7085289936868420439766548515340489060692470254782128771261084204785880670032173372297289840 766 7543193220751985795530333107433035397203473760001331332878427435350519388902258560270271298 767 8030034695287363258551724272805490331568829630526250633588837385777967125880607633310371296 768 8547601895561805107938815568218272331603584050325467147950042933001202206554371721705360928 769 9097790231168255200270023974394525163629517917697109135409319829537951504251387000691803330 770 9682609343177803871984459617728468340736105198749159320363123294488759927869046641934204080 771 10304189826728374116171023703207063015007502706116732523164502850149982757884916810199760962 772 10964790339741734539612280796660223606328055092947914852166339189150675888871157618578887144 773 11666805119402845815588619410464840368976777528142849337133119360528452557800937845587440802 774 12412771929217246436417487068649080716013029557565742337914601623900017815075760713106301400 775 13205380460706772975779522133692641401563258771227167207114992261987507529187972871912154850 776 14047481215114648888198055515288837561812134128567272341631423945018152102626452772248496452 777 14942094891871287541983524857510940548440163941920553661483785908177308923557982914924686394 778 15892422312025635548601178553545888116373335897656330391167987321041474183886800634420217812 779 16901854906377308210430412602292506616375915781909273475816858597811959527963083271347015130 780 17973985799656106448181390916296872045665726750149393082887034032129760539498092967393852380 781 19112621523791919235003338927149350289243773515149356415037712345406133167451433364687056778 782 20321794395103881365719222766194951522924904707782182895413091403330283403088408250692334796 783 21605775592117566163488161898337881445891134216577396609161943409968902255521779282891366698 784 22969088972697768782889130475530744800406444102369467318476408732552370339862403726201817290 785 24416525671267141040936729093146752257681414533485055069270313510167108603883467423778717640 786 25953159519072888427003418521844435493016353353663678162163765179246396896322824969767246602 787 27584363332770513864252742349389808566246336797008763091741082019586748928464458426616346584 788 29315826119021047999977810967638509125470482737002487251708372988702014868239428303528745002 789 31153571245352490100647716999249176568474971741422337228194275681410151483691230998824165840 790 33103975630223749592617575718415961100375193167167063117969624280106674189045970441249752490 791 35173790008056997948564250446926608526075945767362861297864903867760925685324031339437011648 792 37370160327979120833668581997961210404805965273801197848423606031067525076673288497437071146 793 39700650348142358988066310324397548836490363968973537945023864130609489042466234883205421428 794 42173265490786068810892050659948987078167160946422351180793647854855182884282863316879001930 795 44796478026664031025745695790765796768980843983715431659298364881818263196023611039131146180 796 47579253661103503028164177482977972204511981105943826616079033160778979736079473929432915162 797 50531079597792285622987780850724353143459580393627111700615154588831692807285032472742361644 798 53661994160417939349984953547875876432873451713038872373193111070925982124933890532598852602 799 56982618056518885537687619620310981139981466012735439153539535507105007642823397020950958300 800 60504187372360895393146092754850388986778109847283976293581825759976863768554011571635191700 801 64238588392335349472101619208364574605736653568203727246874704274275266735966091592200991402 802 68198394341299116522254325587824763021204841196426518797004180057877300136641556366748396644 803 72396904153451991144499816186787166543006835780438860161973635078738062428128688683678860362 804 76848183376788966136143376320128398762890831055289011931354220508540452592692767512613486780 805 81567107327884433641064547251890464483823844933527579561068763718637318067075025046174093530 806 86569406617777587939383422726574133142628405275068955325306912832931720770013140394216603628 807 91871715176047393549278995459697272292106307705022868606220464284063452217233682362094385146 808 97491620906806741797242422149991343547998620369007777718405374301426142745855637137915851448 809 103447719117324841675150637258020786410534909386846333089006558122838084594576342185517258890 810 109759668867321243920362424473535593198589181614060505880002343040216591600582119617308055240 811 116448252394681757153611247575167514935897328961866990167618882957706137386066947539650253002 812 123535437781444304924679497343336681199728299402482763267673984597403089640045895836427115984 813 131044445032410802688492398080169758547375233204793897648393988839645316901096091977088245002 814 138999815747679642311856093745881533528011353659566794309238996870962873177083772960680546240 815 147427486579783568537135999596845673697316089937958677770231187017746836292516984600566234890 816 156354866675981843703705160172619555455136762731296177452021174137360930917473177643720858698 817 165810919316616915125670129236264475199097235703687431300301788023313140575635545986713269396 818 175826247971328728961450252604023786471505239234612606765012056044854826337199886141081734378 819 186433187006349946055026573598035752482481462514514219573268085577102144451003590165793903780 820 197665897288109399851055438282728734086535141284914674548847409730970821316575916465873029530 821 209560466940977261356811925730554062881055777016059270351414327176711647516070064406285699612 822 222155017530222944160326986704205147953446573249663761468830961180695635233654296281801790394 823 235489815955156594091332268299820319917067492246660995399793636000029884690683952877949024652 824 249607392352019325653685944287034064201372831178641382492327294875233677684471680258726046450 825 264552664321509982829403097752905521814194680145236786378070614587797604690803550459353384800 826 280373067811922507280018817851818357682525226823442504873851016446667802824301161169728815602 827 297118695005755058114830183435035973448009661798165956702137642716751128684718589987639004144 828 314842439575378660737078134998479734480552389102044377074193641173459111936910681624632522162 829 333600149691960015429656041003433793068944632077852502938178191897669067075967763914809234680 830 353450789191362732050599099227679437722469925023714484060362208001245795194999923963441202930 831 374456607321248241113518081197748127969176726059976969592034857722735868229037739032256989928 832 396683317515108623814816022931640499706137024123807631827062705668068188201448810384618887896 833 420200285661537454705608902938987953807946567123288889459432083108551746889722862494053354898 834 445080728360732601428485954181213796811880980001032023423968975459457947816270371477148235240 835 471401921685080311676040509885333248384539294000243867934914216054182923551445535134064411090 836 499245420986748877449045586901728951936694216246013200055381174183455747335243444682937190752 837 528697292322581357583142310018179026134198152450936195879394859802972789291485135412197450834 838 559848356095281654684604794729237689673738854382920027411724499915141835362770162286066726352 839 592794443540000936061174669766437006096673770973964136470299157374478328018634382560295719890 840 627636666717019204260406754241435730418592609633407736257876877591406035106906864368051164540 841 664481702704350131397457581529973847464681528867204048455995847113303097511735142811880160698 842 703442092718849709476756780460529908107729273411694827819033244027134733593026504453961398796 843 744636556930857887745642984870672093137095038521303728754561101248819925001223797007866666778 844 788190325775627787541009345974811928726189365498887783944512293313317069089278181474235711380 845 834235488604883654019970237032636748183071684304592422240005870652753351941415558875108089130 846 882911360563884668413745569623118697196713464246401538513002783205385115126153163055187175812 847 934364868623449421802764496245172603850820913203863629233567709229739594577240108101157936394 848 988750957742611814386592186170014571438352642336478537346904719037360919595317716076825992202 849 1046233018186034410736296527709304527827811674857640819571436721044287329796471667817297259600 850 1106983335071105513914571753034490706480843735952483975048962236496799318153568748369261696650 851 1171183561272901934065386117108295468869835493690914354644081593769096441192894673508668627552 852 1239025214871026203324767053174205519773263910776179521031906640209996467446132567504017008394 853 1310710202380845706776033068260782658157910058548889427435020009736472164125751766294319866712 854 1386451369072998267523587369787859338200067942499538878316591084309712833213746522278722336330 855 1466473077749316328523701308695801458206156321007114461695625895801490397049851708383926603080 856 1551011817410698233951136341040754323934826654763396746423573599982206689213241277028346761178 857 1640316843323064749428507024278489087748486644758280687714900800223753675294256705660858172796 858 1734650850061532975096937814493446429947092868552624178557529577322823252317885074318185066298 859 1834290679190476172256576236485576367328362965756341904747767332897999221781377600674857131340 860 1939528063318381893424407043755294816688027277181488573668864794276121722398867596703440787690 861 2050670408351544820734554003104350364866332008396603914976054590718221601442568825627559284852 862 2168041615859815346208266736219868455736003545027424921066375942310916151966960345051826578634 863 2291982947561058805923602734743838563825529935995347282369644544319004304341677471841316454052 864 2422853934028860573312043092786278214956210201359597237060477662926270885686419402208383390540 865 2561033329830544992902184784032693736186434716865658369259661620696622953111864957160410537690 866 2706920117409976757442463642167138268023609963410797790512061270690946702915535577248157237148 867 2860934562142106863213781801181939802081248629079690194920011616755816357854035420276582828346 868 3023519321104046912445471721834873222920423470750791889865383239346334988016025201675620200628 869 3195140608230851030422308008910119856800393505728677622347872701009315037358556371333874314730 870 3376289418653410822887399812148413062195111574014133527753590889966878544221987157455127834980 871 3567482815151193925558106770409807866066425526021395875442231257685815962683579825382213682762 872 3769265279794261117007694744736135396149784344436528518909752788584709607723234040336211380144 873 3982210133997373543400940865404262689123985580313255156346264714987768626101533947541593793002 874 4206921030364356288259446767940976080786496875757217487471529001412479817906654569646813304000 875 4444033519863536915891241061628101622022564182096282188066709046764925220639486826823698102250 876 4694216698045361572938934085289597979191914324389739764500401489295713262061002369804514775752 877 4958174934191555462140874866255499835578955104490822342526602132517124364569943217962062976394 878 5236649687471803226810134178189345911219939012512049037589755291270298598371851917315994147512 879 5530421414379258402861277627795685380823013216394772222974421022595376341983042727005993206730 880 5840311571920646883690865630084636670442258605911887966551096065626194781154859807902624122730 881 6167184721250722183411042216047406266798587506252010983211536707554682647397161483896913921628 882 6511950736664793421521479723648170826796179847143468984621281566976324457997729811600355318346 883 6875567125097432787427061304482103781258122174256616356535721388148096421920685531784041271148 884 7259041461520750154914957367736037307160821277186756692732684160532292320182928440380013369690 885 7663433945892291719801909656872627594211108927188183046585210967409182401790528336356922237540 886 8089860087571191973686457203360411854773653593676041441586946462910172691063811521602073087802 887 8539493523402221609694555440635055656552092707750921257722271609820520664659883552196479356884 888 9013568975961389320175249421717291941941450574465089568126879556997830705005204818481853145602 889 9513385358764358770911313913403828816849417832903656743239643997427923161409602274261493374440 890 10040309035560744894758051607854195861669974591587356800111712509347226206324814981907160513090 891 10595777241173994402587723850291102926008981998764033239952023824410704374194499666628710285048 892 11181301671698700354878775234256879590864703036200681150753222284463065369205568279039862144546 893 11798472252235545186720934148212566631442482915387188876211792234080326398049110127347272932928 894 12448961090729336503216423569803651670222434953787694627491190086069988313406249779303332791330 895 13134526626878552678258810149345106563985120904653504241279873014792213261994745812858797052080 896 13857017985506241202743250922805073409414215772237480706669098260620637991313228415625964805712 897 14618379544222836629317018994578592984379273369991643449775912980230149473080783709969245863394 898 15420655725672347481258810529527917896648473733765365042270189577602298808986393264119893123552 899 16265996025135300619674357340123333473184343530080018465675858071665156305800051514817896679650 900 17156660284765764214802402304381866842485100148929707836174579265161845932108931947110320776600 901 18095024226266674136558360391559026684183421021354744551533078479008492422631908647588636611202 902 19083585254358583041966980146846982475713479049033466670861683202259713253986146352878869355144 903 20124968543972900529925651927683772925089953109280750685758555311154334879686073650686741770562 904 21221933424702806207084767641823878231785424791453736361225115386851244911152096729898887723380 905 22377380076674452953254240085747200044121870194172344627622706315005930364609017550420986403130 906 23594356552659042527649309227293165372682118328998421363347231438893291811173723792724977153028 907 24876066141934109289338015146771171586762125487759332539551182002920445901816051071085742995546 908 26225875092121203693723174124867470542747926085233083063153557877040095728534795012305661319948 909 27647320705978495216352452702775544537209079250971179527861908201293941718320476568671377785290 910 29144119830912043010361631251264958840034884495708059340594869944245183603521191668652855238140 911 30720177759790101657106713163337621619861603567928574554270173954525607208985945406651147354602 912 32379597562502392269181062650927821178298660756863168902813052803977125480116106364841256741834 913 34126689868602395765093998534753040634699619125735416270280655384586035755778583564017567689752 914 35965983122307104292946324568505075872229288138700635816705182717632131809358389199258397694090 915 37902234332107059466456344706051001463787820467669395559802700321447199816721525421201259443240 916 39940440338261748197768806759458151034671581747480228530285180958798704813262297169548010753898 917 42085849622523432456785177921829820234692736879728726617276772506566400509470890821673551588896 918 44343974685548253557428441486883199758809609112890437343776339399553900852342793226327133763178 919 46720605018619054540180516532931938220678256914456996669295072333856963048505431699824024593680 920 49221820697521974026713125400630382484143988511992660944561709396542856052013597345888644737930 921 51854006627690741507079191726958876849955077922845524571798293237357056405919794125190459657412 922 54623867471061102905163001415965136137339051425037058227670897293492501276238525766485478820394 923 57538443286465381489971480859347922821808092348362244637981768635076574144952989945055365432852 924 60605125916846391397627006433326119573726863419657934019279419850878013366724275083563739149050 925 63831676158083435695332650948233566631808568050037079036108698634614570450467805508664174344700 926 67226241745803716824816213568284564414194936099722955790571446768498975780340717303905569237402 927 70797376198203060054626377313756366319199970209460937065140069439176271031089268133260315721644 928 74554058554623417550256004323614218443997187228980295275887529170556334488223241150976090700612 929 78505714051434325768083119826782141363769739892335537580747682835285720187280420585880630507530 930 82662235778644607819521827151239511033059193351962441287213474787601157090572172814945094741780 931 87034007362632558131598181415969306328671754864956145500667534625852963365025048345618010158378 932 91631926722431174802230018277747118858341831669526552003056992552409724411642322042157682780396 933 96467430949143419730271103270598475790096620855250062091794111836856876315232074309689278440698 934 101552522360294846711532256677394996702148045851133270176821507479014475987647790771816922938140 935 106899795783261262930336352856695259154320539014620795678693092792733328203841652577757434254490 936 112522467124341566741295553877168852721768708321795851211503244849929274126651642792822498667752 937 118434403282584895609998480892813654532251896083647620477923893635790413305733589580792573132234 938 124650153470131265076384702523728585967306536767077014206195681159638318321953555696217550677752 939 131184982003590713687935991149128895626314274443521653634733871689109820295811415369701084484490 940 138054902633872517256094129611987069816499359644073938259199009004317122065319997106300799280640 941 145276714484888429831941040976617860014122733284890215528539194370935158117768152090181431970698 942 152868039674697492089672446765251123122392567535147848022642929105603646239264638212364230182896 943 160847362695940284805647807545030008102860262368989813289996093486189381225265641092231081018378 944 169234071635833390004455275431649650646707177332060897486752566311515505022380708349559264955530 945 178048501319566288234134006914972767859203004256547684441595533774725985421514075747723007383780 946 187311978464669248982313453602794373839928581059656141422672947766893569437003111369201223784362 947 197046868937808502592516134573210652694804101958431005348420195079582109794825870099365447846644 948 207276627209520925156925784348319038636509590948912113252983523184310761532558430569783877797402 949 218025848106631711301093489172122830272451922797426685216150903939308538127235113288912340174700 950 229320320966512432836496827246680017201197669998139596155565284812479861268983182437690192069050 951 241187086301941165583527118584492145906493524426725751982439045074478345400545398784594840197852 952 253654495090129008300031122327468318961930229814912339894005043197376730091570881925381201845394 953 266752270804486639539009194013724582050072514495984687012802934814494535097360014993533504804912 954 280511574312929223263747979810777446864917197689619437540413416447886069202391556714305599142930 955 294965071771966998442390662930516002040990986906112567747217592498264932863891174097493958623680 956 310147005651511655335779799488415918501991417548678665140488747040758690466536455417031755068178 957 326093269031254877492106524811726356159867160186663572398980028619982715939269736247139516653896 958 342841483315655376405531122844386414613726058644350067350895577090680714590656142849091606738898 959 360431079521014941053587965116463872325907177746076012503124707229590493519183807794791595613240 960 378903383294843471915532963566935641464269117773376129290076823867197093999588036861511057832840 961 398301703834719119490098829997425545960291203513123647485759336711842606816437117826579459406002 962 418671426881154415347004947233553669283435655628169803106901304836918429817467034747748529650584 963 440060111966595065865730310281858460947661162883035856395327798667973356093896411063769162559602 964 462517594110617772435111993828770445397815927903637291648869307734150092137909551474258433930640 965 486096090159670464985666553625217858406731285640602111107292310677218540592029536415933650890290 966 510850309978326647298167230982584788890025787914424929871026496388877167187410225876815914952448 967 536837572708019673807333475461432129189746943879945583044740869260514490243484775022619381290546 968 564117928318597814090779140100049786880684141845780901899618302794601382249131817217612713578028 969 592754284687812625520039214241658643898847329354718635624100726616047221989592716068624847923130 970 622812540454037790134102674563147733860728952244110961430441133034734952882067645704775642568380 971 654361723898130177656973268817873353007680177861072304447347394927576611491452291609859346385562 972 687474138121407152770941319275262159609615684038191824358627474637220940657322470314657612792644 973 722225512798242438940745279323266366872941112247748771445306129561172324360064942048848297796202 974 758695162793796306084584522333222553892288491087481167616521337522673246071254517755854493794100 975 796966153949914351778975207437116349879029010861149538246612720587256805502020402107918165224650 976 837125476355273375457637769733465378538643376342971848530475507402407825013723209030131837569802 977 879264225429444306421093094123835037948192081854546388097109490523171489911561222647669200282144 978 923477791164703199775387083659888320896994182053486102819860141921389822628914432458616093821962 979 969866055884175209343716405639775377420442725206842636464654502535687573451659635041511004332080 980 1018533600890267356541983924516988817331922649603307689603588219491625771334180592015664480096330 981 1069589922393358971993848364747448850342512266035505752201414734623215658708419449854852727877928 982 1123149657127400021553110158315539716674703173814781386375270656212061371802282381663706030689546 983 1179332818076444304554600447643775720865183836868184903022931982308324451763048007264130980385048 984 1238265040754244968433436639248239855271920086060506007581935530251238316278768768795609146508090 985 1300077840497893275352938283111389155310171364388459080511050395534259241648049651724131198756940 986 1364908881256118597200223209700152732204390604735214192927009670571771669862276641912974705400602 987 1432902256373319922813793435437925470563314772128063517221716564700796502122079223886097158361884 988 1504208781891699702872287594967243674176138961303538052322448687850684488325346253774463544737802 989 1578986302916053898370594976695413256967422797320013578230046136020002663832188050634357877017540 990 1657400013608873250189769346789051945060768294435691466977828106458207742140287585500070395299690 991 1739622791407467060887840884458694272319672168510527221435040294544600873766685054915341980156148 992 1825835546079870638706122418330420589083256653057955169987447824440139166866663832882827620649596 993 1916227584262380968783350727572712636481560115899672578243591309626643376750328350318929000280378 994 2010996990148723683742383143804083351576712126699448816481275609627548353812041351509206409323980 995 2110351023029131165980860210101314848489013742341994628542470357787327376664530358257299883176730 996 2214506532407051474574514532231120603539738165859243515539364050983948126503889989556807502375012 997 2323690391451857348810167769538016440631933980867570021055912010630725456016912939697365494576394 998 2438139949577832213305800238659986815758472523247921076495091085934489399288355191882642441823252 999 2558103504972926197858254721898183918943255464865047180287802669960733235197079654782292680182250 1000 2683840797935351947576966662159060432765923222311715878339911147784411596869566590316747093724000