0 1 1 1 2 0 3 1 4 0 5 2 6 2 7 9 8 8 9 38 10 28 11 154 12 126 13 676 14 602 15 3129 16 2816 17 14718 18 13384 19 70334 20 65204 21 342108 22 321788 23 1686698 24 1602214 25 8402492 26 8051652 27 42239764 28 40797750 29 214045640 30 208136494 31 1092138905 32 1068176200 33 5606018286 34 5511336912 35 28929594902 36 28571895096 37 150000016044 38 148753869024 39 781062872590 40 777433398756 41 4082668028340 42 4077266728248 43 21414584847660 44 21451150107204 45 112680193196280 46 113185115280132 47 594620556987210 48 598800241225990 49 3146178676748172 50 3175684960950888 51 16687334295906732 52 16880093410884620 53 88709478871216280 54 89912966331852552 55 472564168036386228 56 479861098011018446 57 2522290372897559096 58 2565646191725921564 59 13486998737983989160 60 13740861734857791842 61 72238646849461313936 62 73708931199580586818 63 387535081915984757337 64 395979338355059837184 65 2082078136969565045454 66 2130258832766255172672 67 11201827531569301567878 68 11475304697163577470928 69 60346385554435558578636 70 61892162212301285151448 71 325500632888798892859878 72 334208058449635209315896 73 1757765540455157525152900 74 1806677601400258872634720 75 9502794062276404120264124 76 9776911272442230862498336 77 51427784568596467867690008 78 52961060469281749364703728 79 278597506264355173199171630 80 287160105932607661788798980 81 1510664612750192747633237060 82 1558418103642812288407407856 83 8198801710717536115950734212 84 8464820316206475624587565864 85 44535434383915658991253568584 86 46015919096241003373933868528 87 242112244779560513161702907148 88 250345013412253769786534246804 89 1317247869648243426386201269960 90 1362998046523408765056272981640 91 7172043992401960477935888496920 92 7426135976905481549908378021148 93 39077704707676819517800521351920 94 40488227141295671565894529381340 95 213065274214809105357058343803530 96 220892243991481001263794643817462 97 1162469328585486754485283639033260 98 1205886439881685258891803172712400 99 6346349189163210766172316667332348 100 6587121616653332012534876057646904 101 34668030956832477367830378287320056 102 36002943087343538546468289196786420 103 189490260402514282126003695493118412 104 196890015756327238790207165420556076 105 1036304676015929053250556984347813256 106 1077317246103851106392832844876105728 107 5670505261088499309819435709027204792 108 5897787569096855544038300099476885752 109 31044250735880334922881214636501455280 110 32303685177079231957752729377071594896 111 170042542194978716159031651416172158964 112 177020968494361842602432634419642038974 113 931844119899012542055817018565519143256 114 970509366023438910518945378691768326712 115 5108941348098088215273561372022709518872 116 5323168048807070941928006424144520661076 117 28022933965369944210286995423813998589104 118 29209858544712390349441338478390007847984 119 153774650960167800579844609725963604233448 120 160350860301810602586778522086853683057354 121 844185921484697965236045898378696497015664 122 880622418675781135776711139471684798541988 123 4636259365793890548627178461493868806416720 124 4838147555671967518604489885413947696231150 125 25472287418013821503589900882044925591530272 126 26590959339106089734404189255132554719117022 127 140001723701601872094672224201539354280306649 128 146200640213681992243960495353541589454836808 129 769766298656009551788560731031007903387028110 130 804118399263530857106007097007649350222225952 131 4233890041229440841119939298045740710869991270 132 4424268628108402768944780058652107593901088736 133 23295430789421198197003392308748711498403244556 134 24350577019295958087259842521145036501865051304 135 128217685947211148398241570308992062973004443222 136 134066113326804525090501218804459350152887907632 137 705938494098082284407511802496111212139304171684 138 738357471377413408177214859444197303014201470608 139 3887974823070186461557309335581147432153762683740 140 4067694192383080391121837834136311583016171454248 141 21419718426309740538291968950397875449066389848920 142 22416103502887506032356089347234251575287263839576 143 118041318879125553271475237027444901495664902584070 144 123565876165915545568842568382837966228724506098072 145 650699892932098057301825542159657242175133734929300 146 681334103705399980385594146062402105035394088047744 147 3587982820003180452211150760950256106613692410058900 148 3757868084102379040710921219555023581252433676542880 149 19789717862862902898390752172738569672177036047204968 150 20731922489240107679985505924316406240852233384487344 151 109180555816896979641560895138947237367160092265710876 152 114406633356738434735155854941388214980301464246142560 153 602510190943780028036333054215029608812286922335005224 154 631500178760053965074931424558482758145488377490526880 155 3325783366327817559795150215111227974922821198232084920 156 3486611549744310679509932423345450124844891478642104208 157 18362472514209256109824498203739340389804149750436922160 158 19254788152004891284983074687830621282848130173834402352 159 101408249858530551557004875584980966572364693803530951278 160 106359527495639168780622806415725759840412521567522192132 161 560167270015302313783693573352328110785143038042882477028 162 587643593215061762542116198154509244053471513158681982944 163 3095009372503953394889664954156297846846742268415912362516 164 3247499800698905840911197816228245273371619850285272222288 165 17104231983167034394999573794178399149757197658277696816424 166 17950619395412060768633285835108691148401513465107680429144 167 94545360236803723476591027703309832546574867314486633915108 168 99243635034147636502281648909624102562588036462910625676776 169 522720631660807846017503986698762416485583977042341685619864 170 548803188259801740612352565565775713317011820927616418251776 171 2890611098004281895622316707353853775527349878747715099876008 172 3035423015873591300202741831700191245751919671881549078895632 173 15988149204099670358537516644549704419054510279058296149015568 174 16792231865963357993747099376496913526227498944598328395666784 175 88449054462140822484608177228973464863764292386969875429627852 176 92914236269671036849049302443109837710703125607980512035437236 177 489409858237309792009408380239734695883090444843824933418886184 178 514208016952692052220427398025772494294000072094011901194559760 179 2708537515168802963693122995528969656655655345202753571242467560 180 2846271566518597672845848329978099815745251566864260873332646552 181 14992628879909298387907349935852637841162675942054986595576282960 182 15757704818833565590647772235783641743770495874537806422076630720 183 83004139170836159199612005901046034962517742160516374470270900696 184 87254333801531635683867257120922890954138749804754152553085320396 185 459620107606655420847340495784661900450015090980799676271034785552 186 483233253268518515548933613782984272837165271138430249484706369528 187 2545504939038063780345961847255830417149731408008808927675117399344 188 2676706594156317785774004156505834614597548468252889123412235265092 189 14100123518327745387415371485524023587112685187237752838718097951200 190 14829186243598602129367017371362627699156503705375389680700354051108 191 78116789362194923636963014419706005262905438999201161175257011831050 192 82168423779047866025756123361379567360607973276410525438126535821734 193 432849422842147067036410236245703545559016912522387996462413289041900 194 455367693658842023496620612471489641302181497551276986418737032011232 195 2398826458563288328526349280992966987043556693190979044367590139811100 196 2523990304347381510998095629578627591475670303339819851203040840203696 197 13296242686089024658543786059217055888038649035594488046924776593974200 198 13992005915823806024072269202722571429550270492349513659535703406782540 199 73709892827293609641733008519799253307232949069761946508308836502400540 200 77577856564127763101066624890634192882740184977736369198296340844814856 201 408684379430237876427306333366656028874896782884239997545225345132478440 202 430189470681014597457644766817976390970551578427384837081616165049307000 203 2266284447368935591234913056101417619789376786583879190963959607961214360 204 2385858730500273641405504214649614738838998148235624106013555528730047116 205 12569085066183617008121839697080365869652931428202254004680746984707943280 206 13234008294501760440240520206220297631812032228847819873099644545733088692 207 69719547968095394042433816014439057845497020502492334195839175908652322060 208 73417336463462413933303334224267269099927216509963496318135710440383979068 209 386781708705651039361759737716742389489458111700855085278702680183222899240 210 407347673668044038959195583117747079501189380625185438800943406954146482592 211 2146034067700128451585080573092207839059696358404164248199919746411285513640 212 2260425157457939015520464962939304033291003452970148240969951680600078918976 213 11908731388374715527168644262994295680255006108935461652821673359914096370640 214 12545044691393136374730099557418024883401293870277478925411325946742348854216 215 66092397358890504224706038893210027260136324553879191847703088464101718821240 216 69632249541344936496596539573073667249042500415876274520766330454077528265848 217 366854266628031948741713174785723882429123806517122187566722012045703701692880 218 386548278251895251654447406559070316941718216734261681586009383962958593431232 219 2036529385944333201093698665660541685497297936473362750628546523498503979215600 220 2146105983855627148640570501833928438781999197785731968894918499388547811807472 221 11306855116423107466914998386208528952943104656687379796950557415125400898659680 222 11916582384249679341804783986238702178090741218629626643841760965251232724069024 223 62783575043364026642758431128915123677699035875265073089718442896133023115802740 224 66176601376661618337674758025802635307606533138531505771568889290669109949716894 225 348660203744468713731223817465215675416963247142101529097126261936279787914557080 226 367543259571683309203992351060658610774961071059211801911623773153447197285514352 227 1936466197812531548022622440083798829553749270626528499203600053416785297347586360 228 2041563214428925610805250667299593479541779840644332169679258671586015568834948840 229 10756420421381511280606566651427248593379045804446917462637532838385970146600985200 230 11341400659374093320333739445017994742887959468950336188273265611674902837860296644 231 59755110117064488236717122123907342270536367749187435985084904135901378112276826200 232 63011409546298626778608112119404673965027589399657191083231520328578334516824753300 233 331994522063776421803214657549759169881440695098436356983815991674274164553233405840 234 350122085807810480979231862330052189392325007045404852456024503393952367114549859216 235 1844737348580458176716515082679780443315727892944522077208266511280025729704273687280 236 1945659420968238959659420034827333106979210112619360873511773964084154884487895526992 237 10251445608970301456501471773996145715747846366920140130097915895094777777198014360160 238 10813352211343273723576662589778786403084497119020229452661391943673314845295352918856 239 56974673413959542854485796389675760607166425040991811625518853168810734366038471153000 240 60103438917861895296210295797247573911502819078772437271618966798904248551249559417146 241 316682431631791256124435575651494745816744867400783684093986811382481352596714577505200 242 334105010969146973099441159268077585981345861602421156685144736308063043425642558634632 243 1760397499479597159205917832925050273942060225093003121587408214633010943947639141674800 244 1857422152731894983196801930933553372664974399376985148621877099395301032477373104640364 245 9786816158655160091799694464537700086327266051912846088691093381065284668974076604405600 246 10327174201006761953363455060497370139484546511202424666661856042691325098336844126813408 247 54414584918327625412836316752730315441256304593691861606704631478359550787577181774389200 248 57424198063196449314238833804238113552953273285554350635911267313963375872042252451115910 249 302574078137655416310957581303562527238267556959547252617345334749404023541867962340668128 250 319337741569310569354880579256478340904532310143149161645920100411709300567170321734531548 251 1682635108010818950409021009566737463378648154729963119388547901935595393164714843036568224 252 1776015579845419633897745497057804556735040536664131428389610915470819240034003471749862770 253 9358135742399170717430369721433672684900836697149433846832420266555657472398706808896026176 254 9878337414349821489997058115017490396669891649878183949298458844546040643538600415957492450 255 52051021246680825674141089285969528364805684746961788463466775910381698319894423316629730009 256 54949136488168116069344123668589818064443493524464904434544473707518298905227877493439672576 257 289540325051471871948742694824870306556571884405340019277040907672935346326690955296598034958 258 305687162326225339362627322529984336761868390701340505476934988712229052425106579737992422944 259 1610749969596889119583542399070256560461947394628528155869819654968623229883608880449883825958 260 1700717724625568887261931764403239700429896907891162285645723880138732761973878153620420121664 261 8961606588640141775964967120922621927107218136731434673753785151049788643153664683045807886988 262 9462924921895598118483024389765218690136788065789933603790058676183062265743571744944404696968 263 49863378057616807979851180424476223019723125721619263926933825704363963300463063297064222205494 264 52656997688387496163756805951317937788903161497878945724086510683278552768610354627977183245696 265 277469354136697109205470628743004831737801231963361477099599245091113367504136061322221263831780 266 293037885385423088587868820076321146787262409965731253226156644639144591714036572748757598366128 267 1544135084384193063919844712507644344131884710238543718356973161763259235747048170682819209580700 268 1630902047374172964856042674327422920021444485376067827127240203680370406106004880585584141099352 269 8593932716606946013386649642691722094257721851509625714149700765450137694893524588886807445698008 270 9077533774452385944323931392152227863757215069291814362563388721351830510098284167990654449212872 271 47833753455459442142112535477690241942294286768367854247293636933165485812876143557393220813060470 272 50529294134050316752626596254904599819835238823073884546031570946294405883883410930824614409211664 273 266263906388519783913578336726920080694074909369658766745040206468973475402399653291372296378820788 274 281289445217419164907045942173173249592021855515446714779826166938126976708513425743591660060517472 275 1482261915504676247671371428954464196210424141574505354350854602099070089456389177819072782041531188 276 1566022452973999022980481424023030010182675646721325568121386738366397308896887222271752138811620656 277 8252241139185362145425260363378671086440161024794857219579520381133559938460223104877584661352054696 278 8719194830951434620200739541743325974401312545667352997586069323826830204490519820680726272598684144 279 45946526639408702175474085919467275997853778289376331099673521139089757910648773183445398295242894780 280 48549878409346487622395359922011760510101022048952185342753971129237930920749674748002067610500976776 281 255839028072917031542146654883377757505984244860621283079039065037745442304555704609753529947501067240 282 270354003656887741107780043584038116100361199149239677055105309584835741359421789427286920107778248688 283 1424668327185936571620303280359173272183032649315414416752099280180509290940018487788401036403552253944 284 1505601005229499321322893906632140293907877670371450862957193752439465620305490305862517995154011716200 285 7934017290320450853581713725366460393878829617292874203376115277221538585484290193104598493834574611888 286 8385306964911426564684287863174695436003750826800549023670836033482917209054587500916289369873139638728 287 44188012089519709679168363018379879200258355685627656792650594415231497543883332800924119150256168783686 288 46704590738428772839525713626405357211203606501652555118734212301338772032506596154940041767167849408248 289 246120218065668816911961021794515134334355770350774630799135736127273373260633171668325785275002353812020 290 260154460920761770021145372623359981074676381111448620654550852721885797851730173299024104009688951773184 291 1370948655740900688976748874303161296740880440479235292633526022477525510752283784746789658634375048717220 292 1449217799817667711141274006628043034005647773767867946523474229947170534292952254839725989595727880194816 293 7637051793321095602111739940211627673998033565254554394750220149460690318539484843029872781125592630092360 294 8073582753135781325848775853785223642558514808807548462256028503180025221245083030474391776687297439219216 295 42546174079464280197681652916586423785524714723815357786166299220352026471222081374809391490947932665226100 296 44980967613634421725763553680365270965432887235866161330171749629765417318608622090639085536867229299968864 297 237041896225590072873761823326706118101732633435147658547407157405693527105469882612833561770211642222807800 298 250622891911453978673507684073975316253923791553239086381177559973444811654549657592304550959549430953454880 299 1320745489661372903004735479563930391805653776201796720935160816258709029339607260104311387750422438205928008 300 1396502569625027306981157380407363015330991047782041514493025334433527660105893846076170339511932089695896912 301 7359396331628991476753192659474865020083512997150011140417209796258559216596072309392254613112716777841756752 302 7782003394293143501770639266391829572664723810305775483545717461720176489721234747644650474315222971438604080 303 41010389686910397070704117966265369784073766866943719570690123440163926780474155350124480583956433844016693980 304 43367999618173087815272055504781122787358320512187593799517055508115965133513155339735419071316430274344417696 305 228546130261631110410854864347888416921396913103519518515220960454233247196728189818435961053714751629016521992 306 241699244822580195618283788892144093798989710734198528958653045401577420329901488431704963172110199310959989184 307 1273742828019011089874890001072881614437436003104031697340198924205796138770493281659611008952318650319832445384 308 1347127689196312243960003245445013255642668719800770988127845070713595872754630951567603191816935290328043029216 309 7099326871589398187018897103631227991123840454451837629954933532953013529939137920123427825363672395897392213776 310 7508781093082146683482452999198239197854850389432820257186576850586004633992194421787608617394357789679086176480 311 39571251034637793082006946312053402075636090753623975091496619302215323373081030984607479616204964352604344572792 312 41855929099374014334597434331053274171517047870970514802301538880854067635000268964518813852494403264737913764432 313 220581572014310256501966253013575712210489932521377496981801687738476210544796128632902764709831830603656092150992 314 233330252539981014705454982213461686667601399661650191645298317303483999245031891612916444944681530130782490876128 315 1229660357127418095672770693678232265621462189985733539386058928319606846174245132732240445648107575260516722400368 316 1300802315879477843577610453362005788044920961998518930407806415706387446475662873167612247626418004453879833427024 317 6855312858802920952686948380324170496648555859980969249797974509908512868282462358112295071459664048131178248860256 318 7252327518463279305621471121529698455093820450912476515782497191823707398358547008846256973443114453671301308847376 319 38220399452829795879655045228863395819924247106698160583472427620403756567843203938924211042700808486953110248261358 320 40436080310665592192396141457144592668657503521280939623442930849987999603911019155729016895937428666617006290254916 321 213102564374272684675896867500051654235876311016602692096819886380715754680792977858620831161875847401131020565945636 322 225468517662708547354608283880608602078055812029382986413117803728412066205697020450989166150248222349093491361674432 323 1188248639670146916287480981107746583823760977534448462029318881783941779480922331770618276152603315353343121934029236 324 1257267459681696764848955920572970774673272005341794296660790556478362501123792861767402923678099082311830245121204640 325 6625991295448625794530786741388990690893003658396819371581758334533212889501532828168937613584612278866229145869019624 326 7011227231315665227556099968574840750748088115309974139421932700880730976680811623498044896676201565457091625805223912 327 36950385759393947303709174610934397148488991347920585087438321658583969490319355028446175985430574234553196300588270708 328 39100716153111569448015093453848911541524942068427345714848308679711137876012709775851665595042166899460404181748396976 329 206068388004061920910843563727130443566910630322820235318644041036311729784088891442984458124114425205898968099492638840 330 218071739948118297095787652188269836739157119124844486502818705747718887330499695989673203531359306163487681818438978960 331 1149285052402547300831221454396857128165710923222504142070187287884453007468232148644234024419912642900301977017803232520 332 1216291815962084018379347417974754641176227884794970989341152362415433075339547741153610518183763788184161408851544067752 333 6410144827114759096048737665575995681943263535968121592462719166398102685268746305496108550205595021028119078706043034832 334 6784215199209051009220004047054083194458776907688619535614798634938349326723117507256420868213019683176680127512521888088 335 35754552022768322976156172916941727799167709332994227265648725259874374254370654030821553552991842072264911766072012044964 336 37842916821661009427985829939219575243790878792857498792038523265162489043659832013990891638101665438038108035279372568776 337 199442623196477245849918387525470447544607595657055215452773789488944582002066987420148838927491391098475863264374528658808 338 211102061190450562179462716526034390786949795715477712122374192980028198383046219100713901763168173315468941787903824127168 339 1112570341124442382612136043490726013100270900119816898019698050428690093660089618800784726180078645526590205880893621461240 340 1177668227889143075111916377894232010326526341304975602844136220415382177088714107062237226955333632959860692783077164266880 341 6206683139950019539948849258837442602272075289299285596262637484736282755458647401418799583488162654295467975760715925561200 342 6570157689450778861606231662144341744867150427102955264559391391239033994504853401448465333532336214359446139463173844076016 343 34626931082748893369296064511326526910792471781714550840288299788998973039547636352889290667277262880601979435347412958018280 344 36656476578999303077577478913561364141659067539704448577867275123162918573922413938848468470310204330832258308584038207979280 345 193192607023005053900199040447234666780677435295256975785651168036181359319457636734426255747072066804101168710500571360094320 346 204525507399387525043178429139288393908347508337359251867467852992564113932148143556164562064852307303018470375511728527826304 347 1077925687131721951816343320429220652907257817420710019007296625945585953483991906346321134643779930217596468699012325887525840 348 1141210671307163319452908118217175609127647985753784563390337982097346159091180107227895632844211702872614115355352669334084000 349 6014627104021433214650585982441815530299776957321512959965013035439626410829482186448721945991171580674738565250538216645264928 350 6368035967775830845991592378558685459650881759452764514861420478347491447122652776467720552924119877315211790426150711090954048 351 33562160820315251812096301735959104807926528041004687881082656648840611112999043247239563241599921265660631672046245996987238732 352 35535815601598956014556637918562932195191724625507805321064093511448406830382233346135016341691338671221839097038900892012343540 353 187288969716724147911182332280894523031475008939892849407810780846538483892905075968979106795935809395232630264923688873453346792 354 198311511970546768559646458425087022219746083981401641465280008593969313277162757902848652639588144573460324236263323988783567392 355 1045190199449320032562386785568480951160918457955007960173000732884541695997646560305160989174292014108933832527915762708526032456 356 1106751674940416129026848831076572707588799734523678727074345065243366979837963288471365269901467937776598686587667325515458204336 357 5833095205317770241417152061000248614166535011729968505951929068289604898124110864189860636199143419490930417783418346598801246352 358 6176932337646493233944302498515442234886670769086788457722541886489796713604178731914181650926648822420296106347369729589394670424 359 32555410732646780219564840187157308085448214908910455466717408942007726425629715053555843822360594231061650031682616442080485777064 360 34475904413522902805917499081442671960748895326551350742317125470678143017866851956043364429585090273233863413903719796584375237272 361 181705237233368107551791956389590000793688055169616085037103291469969092396173404436684411950664039848287996065751317272661804260976 362 192432506570622067282704899724995609118588654947370264782820906777708056166395950261449607705956278474007304125319962059058805353888 363 1014218763069225187836823828429133723766772550991414749233409943143843736388524977079975915508390048002619580628441679398170313697552 364 1074140104957520792725021056162212219664084026499277664189583164597188343592038901061985080234698948546157904231550991945883731980864 365 5661291893381875609146978807004863804905116849430696917179112193887834917544163352326713532399829287595205291156590496972491604133280 366 5996018140615640683312158214802973383696084468475746900352538340772687109470660301438274904118606509150558356373901401901553960982672 367 31602318818623209615235568329332725236465321549689766223745158285908269397340157294124463526919544639311271111518581222029438921077080 368 33472198877790460260978543154752488018714712528091263156414763981388922959352378260623641523350565404119539575496572214846848048656748 369 176417489320681701723366985844765414690761770023358679606184262713670755278316897765140138363871356238115037218937067820962260062926544 370 186863568874498958230071281611333031351259023319740628949729756236603496504747291442446275795094244697988396680664632996548215437848688 371 984880186102675884465134911648216514717225124094075330258390724665821892143345015411647586181978689113376206763844863005220228714507600 372 1043239255757590524110382492181465904299976144823508361768258334257280296113492639776722515447893180926779977555879097442606172819912936 373 5498497539009207541403637086308481399715414882476741896632411169536987655040075117051710300367654150745603282650275028332139752879649184 374 5824543406500222774221487543981770935006585253000183838207223019375992055130054610717505498903510892819792090953778892269864674130934592 375 30698937138901313490744010266752566590817545279374035336508183653175300675540699344658377149726337367949616266895201322663202052432695984 376 32520584078486201455560337516366339537660483407573634865319556908469137223334361863639240595716705576190571019131089187508040005482800276 377 171404064335330379241862303294744703902669677500034342071616201966210014882128316154870412574112795791386656957891742916300755866569450528 378 181582118225709842731599558963905066284927754732915401747822604744776192722221244609943404778911324315355452277544358326458205676560206344 379 957055598917183204442870771675843893454486742397282606678219115396664255997833445249044572512482670063355038786585938436031870351055373920 380 1013925199136955858306207493745397815750889407674891544709589867359664554527710853169304252384993214657201623981659401187401482483916441916 381 5344059750552610802057740188286133117989185268168880422736741200977697460197327208439887184746839752340627639301485577237441188243654779840 382 5661827896952991800188025192230969183813674929710987448156061390062778150453594556464657684033183461340034797523791884265799498495450836828 383 29841684702808769595884090928146900303565634204112785742868175664822581799942153528176888709701911722907808690551867638568440752289984425482 384 31617325718961211984615743861215233216972707261533233079776710288698467715838626536309406814374101622430635697765394235886323973247653160758 385 166645303581772107715935118397891415047409156423142394317546855379716158302029965430918635694964050238776633428810499949307741019535420107884 386 176567651848610273497668490539959487565867769036470164492298812399945955178112802198851866552983898746181105964306240462749543789856072226560 387 930637066510234855104364897952614248146392344806302080120366295142980314167201430635023038401447655214729176441229997882466304122223865587548 388 986085352295380267909709625773602115596137234321384912705681239140166956681340694373780879657727826424845652654919805209336468887788611842272 389 5197385840986385189337489152293998428400092862703286143953202542608841288226857220072460445878225757468301526193452750804932398311292392621880 390 5507253330279924806416066721672704098761104088471231057819220628439726488707268584771828434540481761104950840155061354643293816911283999037884 391 29027306566861771520689240339808456698301167442881402206034365366874792598572056797084575734159782740864220477369452989265424989157798327892540 392 30759027897554515779828930632254018109958985351624686809292144434461696112439300379948366207386263534344230319021552759694797224086988656443104 393 162123329188019848759169136540463866797516233900304624959358856842867781485571864051284624759675567857460751719939777303299329804819464922684840 394 171801515500262492863432822571815055703783208361551619494022661396344165500296737149759830819155713137409952036483084870936691971247970738047336 395 905526381990482992269058526909774201902450086010353575788980896246502222081663178191368686257559305068641272361018448919727412873998252406976600 396 959617231863300542628424800052016300925984042219192933495178783025812142052570529544305765500759169951360024354708751149785042214877122793815476 397 5057936273209216618657552843449606456661325668108389914586626819987113478515510542821252978835228475204156298568178753103302407347636587530946800 398 5360256611240296507099313020126058323926939710618592332060189679749002759398987386331239500690409460330209254247402228073999864758142785368568700 399 28252838218310986168444346004733628687773014494901713712546167132112140095413282019684711860473458483485192735470822816069832909128653821722577756 400 29942596313917352567636711622416342267051797612309031765498802229746206323821470726018140651165245103930810675858453861760985334022013880691796120 401 157821850540379298387108450344001775138343388033758194630354194142258548250802564009108715447765713614830895320181112709219885308143026789928614792 402 167266703473763572478826650274535781275164248363650729485177347732179661347939272254601990863777257987710406596650696852433000050306424010260079440 403 881634014417173801863820600348013095148069888483394832170088389755615774252091614377269970115427423904693371639868901343393113174320188003986992008 404 934427366601655143810254276279917638129699201385276705802312807155817064755952237035946306080000120672735826641961047319833906719792492795962626472 405 4925218939811785271310266625813468280530076654715074827813596977968582386079053363098683796041973928145009866990066147661348919842432434572435044240 406 5220323918801455267694169144597367155824308754853441389379570458275741914643550081317535002986663387509004241871212896163357069959772292876344571400 407 27515574470760000378370975789325900150831061119491417344129359022737635205800400451845084315933925559297084509285503314527726244297405261018259224920 408 29165206115315240721266154428313686012974102881348595481100645735225945515605256814897686525664375052578104206802819435553908226368908637648464333660 409 153725995120624378378374590122427326074861817377020003021035517822380109570717556457527503580698391404905781270685951480702854827601928115483919932176 410 162947683700526492994344020365571550685258195913760095698035069650216242875846819268209425178349540080309485342456405469610424572596402098938519257288 411 858878188640955833847270498937318846575027754690472036167643092647092806954362499005233565881064077647152471153271785976015294597120428533457100192176 412 910430345896329865172884897666788169368665705796374157742609724614451683623998749243351028004639758427334482944270313505800654135095581259449442780780 413 4798784157029691683154865101307970001919240177460779535700342130835142959409521235650735258737171904072488556221784771522285848525505788464562488091872 414 5086985528738790218818657046000825099624005597125974142940855638273882947791156865629480214733065753814876385952942531300442313663170060247731683882428 415 26813042224607283020860895345416071589672634572148319523483378192856146591482659434735801783129894730277617463666540648102907224998036484865880707149708 416 28424273720287482383668016338525479237055074407084239848624308660555058096402702584273201191396692333255189405299759194135582178690758482677284531663244 417 149822160261831263189698683653395144682460026415037240890378993690608955436443233809353681213755566315769321883463726427657024835772367140379499166815336 418 158830244384244474893306336035306664369142602667076391378170265420535461744593913864619935375587897228022500219975346664794006874793137290419270945347776 419 837184078390601720720318840774967453844147825100441631052685558800393520498806487614984597923008165739519201839089441009358668760104214801831403421026888 420 887547984838248093101680315553711092557230103517159244392918028488807799978342853524270741587062423700983092683488103387853037505985999722050803490116896 421 4678220271886199875612784414253349968479205569064382833879973639633143838927677497493173970427607213202281927805450134858769941092634279222354050486113936 422 4959811267621869080962148688114293579795518413560818003412107839250300111253662945492936143553198621585200561731872962423793558960167271444218576717502632 423 26142976548345127120466508683555986450367110576391234561771385562312554088983198332211291994641433383954040040102695007701062103848426026453929172707754856 424 27717432062314584879562477509515008227031553262417927466138739627936780393140126892829704514643910628329246575858079442460535956779473490195807297592981472 425 146097882892400560712199478602888811776700021196158952481557292214824564819297244229175184512093825574591830267632979816049161160003388471807514392079443184 426 154901359163361063772153740058619255579532204037744140692375144763028339568670952987206438600599930093333173935546133425366935772869099899300981980913108208 427 816483096815119799380684261059996221490924759836811956341074369958944056752795639846974173680540826108627781656653285066274050741727844401603239154792304528 428 865708589703553833317732447423138503579458640557783180563514160743618329721278857753605397283232081244428449625821656755606488568781457956989430101321178808 429 4563149797421025015601804724737426022856708176166410389005290895121290865428705922255495735737964239011449558176369571754528181709991480471283679886617602720 430 4838406510936586327526160607004806099913076854489691117313191077765421524737301521022469409824462623142527887442983973825300460487454585372506959185982776424 431 25503299621947423370206907223896835695569602692821465749840399300621461260467317813315017575468876850716939543005006115866584017718727780062219023207580675320 432 27042508783062252371014196507460126958072849372381263919785469299142741441453487131292286280033568911600458816833530737754772251209171328535462979883715648536 433 142541724794670629369218545796083894968125082827396377919891181950301723362838870299726546526541653916967494691063552643205373190476426713426305135461609145232 434 151149068265068201133620536558102620644620133010127736177165118464207804619165993084414491459120547887524435739412745754366087524829203942524477214607448978240 435 796712271141281727818464530668715109040359133969184702766785177394689149094155424216975885139505808584698672770036869447613865071284253904596655979424592563984 436 844846310149461947637220282422012337906253591889856177806995594014583502226173256279784541510166160206282684534176290190097723533645329236970711213334645992640 437 4453226004048594074474737571499771599653156742720249502644533982855144349520585943275258830242291360068065856860596989107752619475323757689291369966870689142048 438 4722408651514641660026182762964887400779191856083221550844792718630659124809322270209796512205878668570208494588608028879561377155405994769894395763510955930640 439 24892102154129292071581050349362942373918141019532574527486129851614996122696910037560863481231945249367403593767352541869198635495928079058511349881487660466800 440 26397506976809227411544190571161412969011290006701849593371581178968726089201380241651966000019851807122067325149061562148317640103167823478761111550366714610416 441 139143171283207616951006726801451610918648035632741066027609364769361097398994054343148039125396119965948339461892425987443633387657399779080517338853989575165600 442 147562373500603897599925250174728704860484047899031848824248060538719556410047642472098928152231126229984288512924491757112956059429941061425350977497750055072640 443 777813690139630737677195924612060201102539736630380751626694703605697848699821347782165247442158076446460797201210648517226700577043095653721038968564283995589600 444 824900566518137687067544088804333903109730502113554707083706749434402585692659765278370977850288753491374768882486439865928011613548966011952837886826928498188384 445 4348129906006478334598079998209886262675274684245827989446439599301570086749963589923254599320884878845121107305079796833466613390354993848778873523611442442654400 446 4611483975596213214404798407900349000490552163314086075735629430743036047570708421714363088253203828510100444332985110064460727615760547090268593891104669124176320 447 24307626943899682553225762296711892369547293007471633606240340992883852145190323557229362175840579650075758817470678640126533723603960976074581808523066880000637300 448 25780588147591246920961690349997359272377390031751086564711631768876979402570200332815276240581152289499576085733411720732555518396057144639555520865720576461015390 449 135892541522880429928027235996901682049716748089565470062614364214137462071198523696792451116787602691162709196266429089610523426416990508024762636838274718014090520 450 144131145273623776506769955289291632496909404133597343257459066340055704601156981343684693573229283692723983385032489389950618794242655326357316127125297062729855200 451 759734014784809633121261271368982869741816309085409159104283766998197273190704116626579848137072170661874818748017204422763260190983007696181930834322197219741150840 452 805815542371602542939732957133320449562731567574477928667294092840858737249656294540546849023171568250615128807733079987999946571903966161265108215501448653547618000 453 4247567590952800915191058154237249054738013678539537094592738162210788156081042532845107329745750003372376184921200825500970770646898716563785857029929268555057668080 454 4505324893155162643566248942197573009667011861353827850031879844450609145713363026896815366205337060568615126684485595141096736510509775741097450499492015585782474316 455 23748254305737893265226631681169118678799756555012816169938412663645684805823169811261789312735728044102835584849397462907951545505982246239857192200801706609568830840 456 25190057090617263107092502234841922753378322891208072561138160497568264605450944451086597255256904969048099352754661088031154528883521287017722749926500691340983113720 457 132780908969815860800177880602563821722907221961834843598002010371677661484731450761343193159457637917628468758894725957285718860722295783557750458499635018110800812880 458 140846040042451307342504604650417937102028379620280705317358532318953519578731638551860382628289168250054411486830427423567441231851590718159495762871294718201223622680 459 742424043910421229583423291936293677124232837356472411068519821957369887935373294396957036336337415317349717878768791115156519953845812396665407263871737950381075297200 460 787539733827824114251231542489902966155243073663559264329678363652301658974259975574277942937609333130475398037330772906024648591076662511083303032895309445756968445884 461 4151267848379674484513048623642734929806739467238221074241672039390688717866921025168647357964801158057005199485281980732014220102865558557398949331943225642443895636960 462 4403647476902245982491020654396697374919596308544573610630665529056957714317033269519141331999193997207177497529498361150307764343181151546370047581961003290681057242340 463 23212489118660052784271730452362734147195040681612494026013777899449476750443897495681933800255769117162245633757821280828879373420279933081194394134656051439011389172440 464 24624348451414327193113198247989707244519304065056020268210741572153304254752065047131449024002346123535871599042335383990469224142615306302818968195379745406545102139044 465 129800030638619609815489489848462318066795417151353214827601563989742929965361586322433653203914356821752984475393274724399405201897294436695343210747411391270401826115280 466 137698426902539098349336186926072541354063128914414661719688496919503754627837142916796493063795431820643771670682119471316168720303715786096558870619537623095302590642752 467 725838327844359712454887980137795235918164769371461468726525481094979186911698289623301046776785366236685772025644290603203436945470790956949214767890635466302209749866960 468 770025548482291853835690470599186774768753406100159582574790632201978865227156532407713297192413016841437852592774531950162623184695521619321608878373878241978707548675568 469 4058980058893246020851422423327455869322151969406124694589399964691400352759795012199761839383413860439518289032539479876920017711665854182569271744318584014370530981289120 470 4306189270919545734014977086371521820672628544588447435143960813108015983690591000877667258854433324181347505812805836670011682430270098716287102914389605962870446679571208 471 22698949293815058273010918210517912606359223598540067780824013315581908211659683787697033147269647329519503330978131899486252466411537486510938546675389196509892664223618160 472 24082014751367959664959416199807930093372564133175731160542372007753270573182027612077157202273195824980343646625952842791186256251529718260137855508444620658966745393398576 473 126942284084376918567867395544023893971718978744276055768216289383838927324531165085906702607244487557309019521685599723612058781558140647052811043976002839507602280813604000 474 134680322145144238693700328678078111988786892727622880306069910903141431484107379046601938143352221222744578189189339987632342064496921406446731841561100258392561450402788272 475 709934824007806210012268791481196342801095861243097985525379113768784949886576189059646199191098419030357219248940901609556344329855590432289669132614502923760264207946490080 476 753228947721292182412376647329859215189988436882357130317441207456591585888115134290170984369669478125825094864553298902532460546633571082149125467360813270431164969860657912 477 3970472311784022232241138677759725214253152860622806609138082784064775915767332046283994449882214501449229399780518877556310033691694524299528724219974575714350490288868743360 478 4212707335386279519978761876523279049909733762177552272296558280590752201201534184400182727685871309039651950037420288674002329993254944012905511427928375077816851332303572456 479 22206355484204687374153221221907262859246982460163825416485343939838549796148901865840144085290598999107004244627284583892621107186099466975472430180545260484227835599258513000 480 23561715698006635648683592542616178860289992684713790151084780988147818667347066746755992433501376925844118425719702842169353156138201551178111500179766334925939114248187134650 481 124200611144013859399842776109683593611394646588020629317863029238671989620409764368743722298557013833119457449021538552670628371679064290233514299960550602077500527593884990000 482 131784330808232662618286320169279069037456211711472235807127559733326090206689495911384014968207091273054002421171342880294544078334056373903360276231136673258657954264497602832 483 694674589302436931644154398904092958788020825323658155782400845920912206212485913746719265133728277147574902873446459806918505526575622378701055842357759454475267613735838531440 484 737109127095868775999573702957900959683349721296827810776333312646147515786693446640568441169945731603034237073271105112831571070773596026780887813043045152412915797128075706072 485 3885529722847724145028736578311049212626908453378488575232979455042347413514935209063423977543150212161789980341819027356891211643164674651945366198196990667736227414080026963680 486 4122976498509008029227214650322404969180035691813952811778055321633222958166795232797813033137579858084306183673756074966235103328553893947492462500774480013221548512547139904972 487 21733521884588296810441842959780264025483261072980305924781016338140673799639273564194333209242241552065693658076899376166419262148337361870605708827690169342371088292104224854960 488 23062208623476210571257211501150327320653797009819688915003558234650696915798949882633336536245805848587432473310171677664343315998870988789421891301313696794848543073265893199980 489 121568467613567868619145003816032796210798476878360099138483535033603136389206391071542954137717869815594137347878280363373663744854809732288583931260177909947918632911947011162400 490 129003594371024529188264876861963167328229771858972240646154090938277191299093024928918416567527567453613624898860853072422441621269450787818368370376644568766723343790579256550480 491 680021504822352875516324019604193899643122056164369502701817617444487479350797980796225490241926747791232894184259351768096315135275864430775556013592303393525219175755022641093600 492 721628230156040386034279950782149801546518002846414249994034472048657288611708057356351279531420055602022781316517742945414202957529713984077328316901695605095508078810291383494560 493 3803952928258619652086596414724069369208567091834344477471768436974303644463107051763676094954019092159242371601734173469334245413424906447707052444660396200295533614461835062161600 494 4036787790712132855003136178416849725421201720655636954984142931107439263551773537276672935028228741709916982559193323509968480767008996824897290655331236174120435081753328226669960 495 21279347990365843796560181878609000764898405268475319332884582739754360408254900900254746246396033679789730782330060205709210891888918268492539274007343792912551091314753466675822800 496 22582339915932975612805757144739990210080623250567781279903940461851484471044251068770529883682973705788679636424927363628813770231687394782995031231076830034403328096195673843577430 497 119039778149831964657316578104050957426037944981511577447931023257192326040977708879946306450820672532903205879083574420675965278258415267508751412783902347917855647647730892279413600 498 126331743858493813079571653547691722987327908662701356871271492132401729417367371879022003110375285003348136963184596319372472415139686770084682919283822219798588863513754477968242680 499 665942029031454287276176398532839443904401728413692349467461836607792519162338400167621896305948830963729261594811804001724208189599343060525334323783673326360482249441464974575241824 500 706751091765281776756480851711603551465568406290996646748432086531175479272922179310304472057476144780071352520423948126581555570216908395445136123317423340150063507734403721796113684