1 2 2 3 3 3 4 4 5 5 6 15 7 17 8 66 9 196 10 233 11 284 12 375 13 1613 14 2131 15 3574 16 14122 17 24171 18 49097 19 56871 20 69361 21 193406 22 243145 23 289951 24 682749 25 14501588 26 21191773 27 121635191 28 810759781 29 1292785381 30 136110231377 31 294401497761 32 952086852530 33 2399918869919 34 6930258144241 35 142242983628739 36 170814707003711 37 251675453408008 38 612448404893847 39 3081703444819201 40 4477349268128797 41 13788222462421605 42 40197642953467458 43 1031344963090179811 44 3687620321622176373 45 7801314351024361402 46 121451227721020029966 47 248947239357283070609 48 690194719768719878262 49 707635861196023973147 50 2906200527552101950505 51 3251873679191332733923 52 4357424880778412993457 53 7569074349376901263496 54 13114115145638346340783 55 129726324467934444056057 56 396154773022851762121252 57 7148465870126548820007307 58 8283372125171446843169620 59 414266664626607513587356332 60 693306531952968495669718740 61 704562511120903846241681231 62 1221737693061859560994808834 63 6764386299889874820461431586 64 18371326790419989917522877919 65 27001510916435902317046089905 66 35253507834733388423221479065 67 41834373076475644076908387070 68 78341435189468165877773718212 69 174086609795622473536924937647 70 297203954741209662140853120290 71 361209454970137622345978801687 72 437838495843089248287799555521 73 550174365074969603884825030704 74 8438419238265609464985462754294 75 40035112901527799841781640049285 76 86529223019540248836577670502944 77 87789667891976671669209607929419 78 164673855952138562396378621837178 79 275363622174606542841094848234979 80 509654924939259035736890477169721 81 573767426314178565957147807187234 82 3024383901648419757320749315029170 83 13628570647795691427464693049428357 84 24341490621766759062645729607559950 85 77987575333386585067975545872674936 86 92899852266981188755439959867331663 87 130540487929506773113782809821707008 88 135720094132843347915787676268548938 89 166062880855278859736590687457534116 90 1088114762272014722614773653053258334 91 2870960072578996252439744163525477181 92 10047730362694748691187084298758674634 93 13400306681058520301443834037588927105 94 22697845378611205941204437998679390774 95 27235915089482272833726206519421988846 96 30105158315244432927878659280480528748 97 51986133148765585375343160836586658340 98 55139627448200830873628891816382733959 99 70960095082620263049690575885704912818 100 941423507428042518190393313992598637314 101 6430261120209399626735471425719803339016 102 195985193553504337880532647711091729102203 103 293540484377947096503170886174461156365606 104 1661847061377667591174125085188164963575742 105 2524860621120305018348194788387694617689235 106 5662002226150860538953113794467518193613367 107 7570449181359226659685999455404128857894257 108 23633729803145562510376050843085440617090423 109 63541184130801613749517378175564532511364851 110 67286674118616120194082143876964541237951098 111 119429625768163506526300531370733315889206110 112 2871924204784365369572238332760940599162144680 113 23229077209095860491264831881754807453602387943 114 32457170559998722058100335786884126224971349192 115 42193081550277718859864664865589805250951348442 116 42260255966154062395273866501241456672331955315 117 85163050879415141444485824841051847767129234835 118 444338787207457635932324382313918748205940780184 119 2364041398598270057068407044651314304669491746085 120 3185876062748363093443557189769552625486789473208 121 3879262070882318950540480536690939756351373594124 122 62007956718718075431802980909494150498001532566187 123 133598229235095191313797293147824091023707668295943 124 189089081379441976424749867334104385975885165343121 125 291822270434087296535886721666930687811522290642550 126 597397690589624747212277232462823759182052895662844 127 2861636721496843487807467241548241374637749377233135 128 4908728388712048157567458311988920990555901903150296 129 5006687644004725957102162687671430109307188935810582 130 15378399321932746763963064015153943403582867896576421 131 70563766482449632507216013572016276154744936652330241 132 190379932028548500755511592695802826581830020343748690 133 368800837582483241456766570220159461372214550245631173 134 1479092827059018529079194423353272924158308244983159829 135 69257480669230922654885759701734608277927326104204487740 136 84648584923787391884417567374064092138319389421510154425 137 8620604174618603308219870741932336618385402454384577476294 138 38066881856453599470566022397483820850890880646336777227125 139 142290694806106623150000672298701764202471835623840583859809 140 187853369474848024563545435691034855546185529017583548075176 141 1898952308987948502911539587458192227589227846194246001208113 142 13691176894741622614408208252466041793520242835140243322806833 143 33276999192937903980297118848330903181587282048995580394448094 144 130319938559202287054551277656853954414891165219257875700676129 145 6424636920452478819059247560750398921653086007112014718131262879 146 11616655185840073211158566040692406615974240437317642564654006349 147 94691036113329557293197643161146547468756332792140152716756804412 148 2617334499351242503569023588254520986862966674204819463595803297559 149 8147245560518673107192130692054382014210020349362256432075063158093 150 8446927784113841356864766481322376245412536285818362257067661812227 151 16555218918759570596587864636199730678556698638135930595756870979619 152 43450338581939567698985961429684167633915711505246159526592412345934 153 44884890771573260243056065988266573863275998417945015156704830561030 154 66083544301691460795005650738461390484738957982109744115986264799476 155 141237121472792284282963969537592159065390894332756550396724788208207 156 456603650529658306262926106434467233261835307054074026600409474794938 157 1556209160226035887734599946440595002921926756104032982299172425101883 158 3223284459751310106052885832388804056538534429463407231799872508413843 159 4126075826248608928214719859422877478350098342122334158933914158917005 160 12603123081440395492226628315748381507854883973862418937555959690986688 161 101492203150203369843009734364330593999823670118055311915214989093207122 162 164325708746748682347024521977274690599476316529545742898211047589223640 163 195446891844937473665805820724555463768161542374876073477675229475655416 164 198108261982162889315880052299487772196360010710148885189470561846186273 165 13333918751217393220191517394145974177675487089336094953693697103387832900 166 24916826865008808463182669835925736152696116940056939111806841733892673315 167 58005358691188193200697279570708373116277093420895924804200089016042846331 168 193003304596176314697941523063776945874513657561156234038620577518475798226 169 318221508792422130008734672319633928036520027118705739404597672075960994172 170 2410069818791181606958540439330524285784897844561846447749876861952528649968 171 2909728372854870313267499806214723948363233452344474944761227280060589090800 172 4304048680416725863754553623157807522448604169396067674475938626742888319865 173 17761996174317981694124737184632226752827001103983750633864786480232311617833 174 49891197470519001988120144769621018596484411484276333644203116650874353057261 175 145000810904098069191778026026731330018551748298879727572077872149422884155653 176 289145560267722415994339290595267160780174072501757462072976968211657270108497 177 2095989903054724069087881301076573020821927563201262467441158215966899178218095 178 8002582879420900742641459577905721359237182103831061645085571222849715147414962 179 234808847041668919622309087483416798027006585370349318791020434845314220634854989 180 1375106367720072794761677994649227422180473316412941274847047279961889221872494050 181 6855457065361387079870491450539202501263777721707536731689175998868117097972050155 182 7595521293888481417432397991968604250328383219141669923963004825876208772298586800 183 24668375573227514228404972611439624654558445037772140073239918490374414692352222635 184 57967998711858033499295973362153506043908267287193231342747818526883887956038812218 185 269388548881492129110773839323588474198291220576959287347432234524071238541088524919 186 666346221806915111434354268944416233849164277544122454715253232499425413286883984183 187 2254494073386431651214439186189620826286313072566605420317191338770901402193896863460 188 5242102641812469260523491995142601338003614533753809240738089732638560451644850391241 189 9561666611658815758229313449297048661702161946030397763140758085598809653800040153617 190 37245343107260836106573954321220424219990511517626800180410212976870811711836920757839 191 48938727749349680737056752547171314117802219967596383352926750846176424489149993269988 192 52278914828230941439311886499288260252871889998883938292376714374882679672292548403644 193 62155847091362476328223359423431444840737538593070738884147860861194647390797085057704 194 79876504922466091791715552543834156252637012199604244356621032681861044532652222439120 195 842261659756793831815281921590300520319220826489320523995779641374597425850600336587368 196 1873675808136654635790722029907199539906963173529991452968347349595115977404411850959863 197 8933821229867983201550041347310448014087052579439334600509552323351325227811552123776162 198 28741018669313672879924402046547985700409129099583485066853628825320750614092587073015262 199 51059295886867869501554177847928612415374362285851280326369658730065109636987956987286493 200 57759024209056466790318212067344773467040951299277431343986957027480291609744562494090138 201 106941771501874358167254642006261088153318440897133111186500312253761568343273157088141507 202 150637413820950128551345973298987801717774064206002206825608568043156732051368949945185365 203 202683365315151470282725294191687925679124972701670521824465235453067402998514813745528109 204 398344126414584793560182935314741510089729042642556036631392910515862707630275313429083785 205 493983173269429726261971910018645986798394285503309440378658673698935579971988989347851778 206 738144389928635049395262798024925964649805219112699488374611345312420532575621550259962986 207 1607869605699715562487853864191617557236365645250948032281667925332239707490390966878672396 208 2937668188054888880951795688881989774246984839130259830220442912708823473324232591269976952 209 14418747291302320285817053622539830765118049096790511100311336907712409343500886949101729889 210 42608717554234043742563694194038673024283199465281992844208933666420894131456523740771748672 211 55337111202789127319977651242082816852947821463771064518745185994461038393257491124202378198 212 136462253800036087034557113891056869303995695392277719681866900781009853708606352046461910869 213 233256786416421073683167504351793394876147573879197510968109023751069231307787520356000816561 214 619527436304696543695890922528427561918957814318908723643007733204208545280130686535814135770 215 2699855383230572894596627115448959212095693900402572348128887656821633462138761876760184470497 216 14918887117549870587848911011768801284367868864421146726669450762268479386413583353271278705995 217 24148725722210939422396206824649097945147955086585687459168619384741844819573048271964570090934 218 31867967844544720274165268207673383253121611017512817564507527806317140056508304499554310992263 219 70715410321676217650815817651602999637993372067288269483309628320605763827273373608947453508451 220 126538730519549110342531150322028119550207862547338974199185332974826193621689638941987492138561 221 706558422484986421613981161919561111779406381144828739757147864709730602084092697968204324214728 222 991225081759436221156292226302368834238858709511251284383692006016453091986965244470512648954355 223 1114568324584064679805698593166653321034712105294090345912355047929819658018155265243688367558596 224 1907673849625535665997356231302864672180946646122272514305852148702639999847588414406133623600802 225 5333643658223228735031507848402785809163770612046253677964527673898355618808261970579032242880052 226 8002869845395864671093618850363155559906882026135782324903235682815323374008881545177081795501264 227 8069916182041518536536449873906188555434745949977355426948797362575908686463457832731018564084002 228 14989942886893722622689438035225501876561159030474072001712655096104611252507331870225832025631244 229 82824497868846089340099223995952178012644495266013142078120149147991737039884878021563983131853418 230 528982125360645883276267099563714841874656329949637444969141078058621760290336624946673266313224404 231 2247660497110016161158554848007144231615515966835062411297957374650197624286519134957729757580342972 232 3929093220158118959533939118931323825532010763896759337737507581449211475628414241316001859603074755 233 10421260872204041030107999593640110157157537911384209543507158409562764708782398996248159535817141447 234 17727025908358394013535934082947041496963703933475627450465182004015832843127136431628486940133264656 235 18961861791279171741170807289454303468361727246769801638270955892854967848592141633612595031451252220 236 154266713772896068043017197581792770604017068614924613327641762144879662564361169764236937720519025297 237 184652216910252845894719486433709568594818795161728554718036294508737679492394808973446984956544712899 238 448553185705814869902167292783067072208621057074536561478029201717592053887009799451280445204327447663 239 2639522229714527882382723070567464698140320360353938033395320043192414187062347788677577665087876910817 240 7912929152852954078937490542297115748955746079345872395647189082172987119031350253328451676535267221872 241 25677888210068266885496170889479315557052545938749744042171696169066946963531495480312454919637060484994 242 53834296133832478768071637157030269668739133178576738213624020353421597873766305565664431950659997450967 243 298260155034434706598801417296105480787885639057619654627760112341326175556217488124597010024459978051445 244 4829757131148874228003374561312203844530253187553684844507796853442698814102150347482418657796986513412156 245 4844845943449706955884313745629203236137278321320391981547749789236251375946424900401262323775809552297723 246 6198011533529304288369942183524274274799660667140128213975799949825482759746154481489613067313239934710201 247 25863452707903408569604622372873334257110083404433578905066407271691051918433048260288642080346747000013802 248 30342856508120771037317340170403633837547880696983062579762633786588737181700860118734639485324596217640285 249 67175819630813673662115708626746851075993613357080200303347503527581808104493418547299390895101738813157803 250 109371862846830053977693438027026863698672692263781293682352195971804079814244588831490061929598744875699543 251 567741670433812273319186600075961088447969345058780294892564075610576728512106117317675455455889485427155122 252 1721921171473173729880039288529803412724286225770722912981554729999636807182155035755553052289488276204177970 253 2225087049254511404660960189045480449073899599178774333332674340678156728988429998123975628620323440677079850 254 11122786861934229066555234811646410433925409990093128122339079594697429077892492714554947793146078248888790496 255 12075691931633014368333181042683899035787904440345348866525793036500219078679265166686655093516665472535525302 256 12593176651509002533282257036939209265651338764083894787122858309714980573242558770642468247479780757776354735 257 40552307158579391634046176770383100899238892173800956248504887931972230229833165921179105848410448434720890632 258 90027029549537763280339848663204008292636831854199885021358818167515651268538750529467342893225636229615233769 259 200646075331028076146164815729319504093989504334735793463800265564428002641638722504430938585045697938847258420 260 981098890960189346907750507486496090536472885794304137524038945001208778813088782172346332639274950176092768030 261 2942085357972053991169993652382104070611509399157642102243111217181040462786577498527446770845915372672549139595 262 56360975361484171065736182173556295685266997068441552202002783270854491801691979212003513996142229541726194453650 263 82149993922546578504448104757084824796008683909756013450209155028553858217565776081946065135780766376399368202889 264 237473797146692169712394032125293960985013533282815757172293636464776414001715760909175028090411728018044648662235 265 442045123247338005969856299258754887857632026730923618664645155654388524997847119472440052974745617442860046878981 266 461616197873626168582820660641372769865046537457688816317946333352756484592905550073162111355289962334201514094217 267 989555224282034953993471209981593695291421997134511993142407076677018343723832827076718908048648496647706605821064 268 2341216678797379739951575661100249805425571923633961279044108299504118202108220612517867972272452204996651749196614 269 4088695334479025256604370378526381575719923675354910276049836736237142946568209516839904723721710572034812044505374 270 11423432209540974715392020378486850521924472337958513821295423677469562442505990069926527693863904887807201024538937 271 26120352695061574925631595299395107156014103526243935055314046712239571594236336411615195091176395808401546208490410 272 34270141004860075870008877845326452048266877522707576201008182335550324566841894437248188116806084395497567361187376 273 48594705203210691951316506493967811108864543943814265752975115134459234457819010048803658394087500800476996084023193 274 72175441269243964961631786789923533059676447201944747385100838746675106984406966024172262965961080975775929552533537 275 235037610883631150176904112263132600830586490707707377941672368584024385133891958228823925508884555018796350711008886 276 586066291772587562288254112948860843951427250662719388459560041645718079779420995123357223083756664999026447397426973 277 1188128765714240850948830627823580410281598093752243233848096038585315246456527668545849566929474722761598535632249850 278 3933581433042071575104764740838009695688538028312381420533030233818456556134047228739659008285962933387147248304849798 279 6675790171905610852360384877737922113271494402767643724508926206208366543685821191851669208817136123763125097668661203 280 6858446114909813151915436524146989103003589161788148609270918392012593069278519027147430229201385070630673813268381234 281 7110454750150652534735613031477841746351801932885090705142338469948986377186893793146177900664977849483053271930398348 282 15223705708040760044385801023132606081364274204720940625922324701852956737414264326567340863033200216875685653213659224 283 20782485948802634182600111061184817726474977246502833222419383315298826978166328145823493928057048896692811454831841501 284 218362452013496329008650601614635799251123731604294423772100666104467603493328525710037313303684304727056871813791660671 285 473914141837628980408441951460668806115300711015910275051568211796083284874823636243305154147458077140690230889418982481 286 1432467173097183188005305877287496766051416592525234692872165127964166424005782162945590857639623879134696015160305011947 287 1693300191233645365777796601236903025597695244818391419934969228301950431297201018771616370835326583156119577746928975840 288 5303611908924886657873879083132815044310700916047197631769227478622476260758525999685157910768559975643994318356944288975 289 13874749401213505552384669390934914636882528508573014560634384055983812517607142335505872759595193786604561399255906431912 290 18808423728462330867187163133705764973285842561909971040779188310462117519614290457476480747189462995115177213352387840037 291 130919770524767500164713849893986617721781383578132656608321243100918738368623209697350044917139385333173632540870547852457 292 940985379498268180122288382756888345823487451427083351591515607409041340125559603935659498531803382030773703315955064634501 293 2937671280075440357323481523116817908054301727873103180687039047537696166079549823838455517422808554643445845280898571033236 294 6342956672953941343459864604676990890486649037094167683586790673148311775574903002066017439008922880337207397323183798044491 295 9517137213469745974111701120392619324886075312471306330122412792509368423844546049181679477312345617550725839101311770547419 296 25500655235180951744062214546443284292537903495447263867637929913561323765549663706808247683534873842059624036111279825132863 297 34723784867116225127559165241838150049476279178577228366425631947543048832364628814869184048482095249950155305423305190032365 298 51872080456638578559442975726593656529721167674703643439034668491131646195987311862425355437938909778228914290609458126596399 299 55821173124967119541266350310316915051117520571483811401036621732282683655480706713100392061764046104301628380166663095331158 300 79132183705219551616318016422785628402365272138230816611235808683290387257240165923019282074193654973327859666581550714993027 301 100821036893489217818190216703850351525899542729612126500968849692202818411701828718937982794032756536624994289781500201183831 302 210229336415527597503297843574015642643196091853604437955627823009599257629629883313568077253797351860742797149168382089111015 303 923257472734682365625239195861490059967862944212266049282811413458097161472775357630303169957424589179057779827606486936597920 304 10785301661983314968463826147542962514223852283564698885416173324212037734114070756824042843363277414074538884916982178371584401 305 26908993267953929610346486861958679038971954596649465081550178184553373308889506214273750951368007795176040983948556028070473614 306 132197159219751582965350386148948183822935650536065010312609998845092882703487439208438069411331947189908139851139484552898926566 307 152187186631492119653668509879449082415701674555623692985196903376397750140903674064318244509091075340766452264275937706157211618 308 534823949632907927286345466362830722202122539141042323227038460420582974914108596173740554491186831586052082783600318324006358166 309 1064001546065392789906722582374538897479978406407180378438908585088651971249028127498201025784175555261019144964061837352791873263 310 1169907669188746456177422118159436621265441756957720713145979714816022943748847820626817264041939019614931811234958801817325845425 311 1886826479233989111985096041977988691510366438632292814962578183462870684212870083517380035943740953394667815556144453882498204784 312 43250470346275918842609017666014009819765717763287368052543746872534281057571270643161948922239691087520994419366881875998158270529 313 17747327435933652396621690084697641460186704010910824043603571750253166484440212731226933037855584877823595934632682226008984601772024 314 19982263118997328641510017329909120964069850909570140456357553984638784351024442586803582543185528583359703889979854069657645853335411 315 27516596861985920109271511464092506737426373091691295470056414919147094189780181159940712807060237571481661917520601457951889456956471 316 42899556487030295142174091442972830438071143801653376117094449178553293322501737022286521706232240977437005132278307809930484003265067 317 72314302784585920771707454951437164027420512343216936262123315608891155172036497296304100522099040875280746006155371079064612945827351 318 161067575906050145465281769377752293956186356983083860417381382857373326852197839717000653288494270282895988605571570172488665745215516 319 334445262867553825539629324360640046992364581329409960053540709969431205402477382673206184218078842335050360672299917681739519597226582 320 683494060499114281772857859470396878468259149120862427997213690640805666508207588795420720017102714570318679520127928031786090694324174 321 2362013219431034517573808473432249168985481143650717264126940351178713472710748318687708989193982372567852417103561630430116986214177713 322 2755279843375322617298838510781723478421778279019673707704958091592822773989638154991405019359221026816934291576956930299998466829885284 323 7442327240174869381986956899542556290109882880616519688302439079742324351961775354931677080769541957554784969366171449838306094507371989 324 11598145976532803734802036690228959065418769355180460184020806301257119025680358318553379576820622408038591690548752068521532721050075419 325 13025267670423436023300387293590071372122484142436454712871395486889526329031894921137368935522940376498839271428066624637195423367663123 326 13366482971957569636682457762558142747245969307168805592915312841200509691829620946307485966907408126438147229870729165867995767059676133 327 16828940322203294345348309663656470522373671633826129231704161188449951820150853622359904834704085842822933972442708711362793387171039795 328 353724427815419956789027840062789424666871844494588473575385835796724033445977354539175025364522909980512981496458726998198860313106503725 329 358424551579320677586604582456032546093461993618402565028660251902749768081641633772859434853296722828058085582412597118263466490373301294 330 806670829347645834126049406645804902385403218489946529421656169192290510745937714643812277041916072038690715020998596920834056404788541963 331 2569051331770723419345924430481205499552188606606348817973832077270567295798398630937988349251165325082562760712800319456197757265911057587 332 5318652445021799419406416638851756382539175524363737270885480582924688138441684943191841333893273389182430795888424310034001168238199730020 333 17140457052462408583152097541808900243678486399954234050412939697603797714516301570374142049242581641726130867390400676998530018704093380551 334 70186931710856247142113506640775637037306885478695412486423118074872739101593614403292866682786158867633501551910007078450023453851940319894 335 201886880441847933177042120908300518458584877720996577111695307349590556516289539303592740796514055284357267074607382876677319646398477438133 336 989876214217868943426635972679051359213155191054127383116356336802857063937498532083855604843997624289023894407090063525273396572528183804710 337 2109659330959117355659481392269865350071185243478447981437189754940824614275488807572770738998772871803146119571875359787547590558987863111894 338 6920631984903809934998516456435804121128706138152972663162252427196032192332830581430681911669769615161012653875331747523351579108134238438413 339 7540030244823299674661153467517628173332306962511895139220505089388576028110820699049265352365469600452257319771737921038536728309586222689568 340 15634536868328699390199623829355878970531599429044343927257026316910358477824859266769402245361235640766021843353938751667774131202612534335864 341 35404047392781075804352849538120112579282712637754389558292532967915011086091528571113569781068940849604084851809133347381221879912710464420995 342 74664658572760105056352956281262575876277560134512668999805589471929545167173816837838690601357251546032495201362868884939435981107696960979372 343 291937130259741844218393837537805656913083916620041031031198218768915563950009056260238012523139984180895896481403377694179385429075295238474260 344 760057159648641465565454476867697592779323386235479494312040411498911966337626549102058478198516659370506780819687395769640779257022731231360413 345 2051689184913428293631608369739131377899185646862410457374016695877311015021473532027484370728000020437282171103525248126611245610480439441258616 346 2384323018178205514732276184075372400671525590389725130694148754594773419378243899506893294023310978395467400770359432110400168074664054744241971 347 4289890572167057164335371289458228441209846315551356650140474275543960639224226528161991840160811002307918613410600413372112370210166778401024029 348 13185324470658819095718192376324242466777341739659946833944572461208831398795474600390579762595073356190861407314284199395615759556018055192205163 349 17222600125026353824180811436620191676488549569064982819762267404687069867722889302940080675300523039753369634685236762641928914250666524643778254 350 25474957824869657620887953946708897672057087364710778780674751534682298781237523324795093126670542454138616857903312032680760404723066678697864259 351 93757261424949890138641355744186558790657017363604226727789708161267759112943363320913661339842517056940044002605680803858868457202357264631759498 352 386629945595482259922884998595838756647291026382075870382793665974290884994152121415370771815825394489760774948221294687961541023575825885299718780 353 974445222164077022756737611390868031436722219720943306039896930256449736568994288126302101813942649595958186905826222278804023668673879489828084265 354 1010638800775490582859830182746256774442848977472519712410236457039798472652198216454273234178493770686904561523402037398281049381200837954033158406 355 1325830052164663016723438315232785984715080201466197259929069494425503984287510264311084055205107665492474874648677838483466529402912206633019040905 356 50914534632553206593268749794908582422564164263194406974225658358033479162296916173210383300553159341038397145950503291293425411203222563777152935244 357 146795796970148318110279986851453425494172016455784107290704609466175999777268270340205581334507063105762191012207179485900192753051116096817813368254 358 255467909653099555363213208291112957888755764679001870910465099032818351743969745291233026202759765465770944524618813463427343439069669304023969736364 359 654412870230321707470779947148380628809911658722076371183052712000923544178943432280693563973198897742590858153038703651712336594464811148583017834656 360 741223269860508695273529276644524826739233349204592655389396020649189683294115045383955104180981893927211423809908806669570920360368324935577276355060 361 2491653510690046603894199658827096580869818015244309291468161268611300930624135771216285701911688278787624208552141784762220742441503805226161529334346 362 3077924208374116119855485154452918296325895312967877414430039305376931966844884775153670367291652649920273234234718402917770421809670707453147846559223 363 4124804998546354791001484316206829448525290516006525122211291867189405394290469406423850513082974504651594736967819565481000949465438751029373373180123 364 5529818727625230664384856722980000653106036715672677939392951679901016199343664562744539714330751960512515219460341038780702948151958308464613394765226 365 12367955311857127935596816776531060914020939498812324102084349306545282022724808885332276719890785276046239136645070463453727119712463639695346545202558 366 14357548501474956461730094109335455095639222806754253216549756763517383629568729717648802644751063657949726841602182974334964455625338379557220092285792 367 17846443485404403342868709117132212574143882690554418871381249369420836672114000136542043436152647787539751862830732858288584857157655941634141792888024 368 24077154450377527729210847310650553782238476919186347707827272359898832168068487788008593966301163455483777070808185232941075724320611164888748090951333 369 51140715197363974430309359223806770235084425523664715767713920003484244260321784048954364270479527259008234381103792995637702638862557300211233918657188 370 203602039551038820433677273714760861773132709962007014600392325362622349926538248200529352662716687068012315471225138017460941809070915007647180375079601 371 7460772296071395323794054516298717476769913876904910603953795841561431055261979594335276065275680249431825261888208215765733772469765056654865489521824794 372 11671543513110472540991446614255707939253563431936590383222764731274076190547798722323118210352167677398860201319418435335158979471455293983163580630957233 373 12276020765360569649401127813411819566810051204211509170312997156605662495156080207285058377960672176194085150800482987352001220556678881508759281351165987 374 76098698269646996279857096166569890696503967176234493661522441929825176288075709627580254479971783877805681063991435548586722228471963428603238433679658115 375 122078576809601546704791988794644126800307324330832590259040929706795672393770634329589343981657238470535014463295975892917333682662480028140715702012559928 376 884193876311166401881144267667724706795269472058749494884882355098459255129568850922038733618530097836801623209008204454279749783857530341327357726175077026 377 980353518581360246234232521749505850453586285439404008328719557144951828958890530576445290880248072108132168334760005626262377521704769746311340891725853565 378 1677921530173284783173641839283119568388924511323493201997032008559038619626851946732651503421279240152480354037467491073709043241274115250813399959702683135 379 13048971264259572695204602750193648946529336924637865425337796705111875061885803989058856641840159100349238970092584789992618258465905942771113619873481977870 380 13116490118091017305973692225984462828832676122196426070296187470623316138695597549056894832742967403881008025392045204965704279320215662824924697054603551916 381 27714085275261943394138997158184350672926292081217438609214835617253680756442631869985117401247582860401941852941520209262813674491204769887309212942944664308 382 2342521740844726577077249129811231435014560137563529903479796557239126828360376332391334752147531158525943657660400044176049680510443102228365995973961304270662 383 7732137215283557564483878650527819728194176451185325622557130861120661741613233312828214968647742829451705574817717755608936799004215152602762494397224328470931 384 9836865405313950295686463495353276789142298172962272748959738932773681927919244930245948080102767548071755710071135308034111362721756771665424402324344448277139 385 115667583050185900141282361368029111024358626311133718493919431251935420504248964464399881555708337952439846073665649977536073428009875671717175952842158983257837 386 116005641686407567876576033528347375540612524007694160208202363297878206326418351663280980474081844708708594121623723730035376710116175721563758274309404560489582 387 155277479384993733639015842038481415957066053763471087071771762059752577822160061340527606715953061957847925969365706906685575103873142484792956396721454786093528 388 775513769447897948672961644457024962931903723955094247408089603969903283119412518371757329773675845000679667665893896948860139702679675498345606177741857021617856 389 3461764869566224617767152411983166628922843452473128033214097465725187072006589580294552078837279895292101662411619114843014728701631973972609683833763156203697514 390 3795203131301478683620809487353224690749758714661884013859608303939639293914821441939594181247998536972204012645812245943033249905910082636786495332903518685863809 391 4376484690793008453422775961413696053618311498823856436125286634842703996167387967673497622359658990570852756058527439193409019363416129365615095529061968909992409 392 4622311320346650035239446588116246797114411374777700098193623798395137135488862422845963126694677630868126088414959677469671215021698706678663554318932226039998802 393 17614753690401810809851843882126893715628358513524967699555733478662305040149103048788497197077449116102448915988838647988886808490223809395099453865896803054582566 394 26077008680529794341588860704900617643429539367434689206642259462994374431083068843613885301776717378495302927350977263500489690481868482442129190930990242588617569 395 62643285614272551860180134641625684475574600684001013789358603277789147343759361698754600285583314638104687585747583598351964012859970175127992642113132440084977874 396 82018498074667513718342155425177025631221568678176292819554296429930516473598183926892533551462943168140448386496192816408225243995651788260444750459465894167415765 397 115436251093318981976135861898551262340812571299806615963352226572184392649667286493328344287700569020887240378171538832882138436753454687435402452599550455920122842 398 338249834826364641350036195107748454057319863815242814266772474671099192656630050971619951372496581432201912900859876935063344533141312804593810197272254707520210240 399 539690662871687061954879147070138900819912349669957743705890372684491569039955658760501299544311011846623036773706997608616022801763476449899601875059239080330405128 400 747185068965371645444179344722516074703989241721384897474824678504028510763562165767618538466527204882646109627542938685659218787989429878422095850944307638558596766 401 855380323552265852481159007513637430212985802507019783636194940582746876032986579509464898501396082160685971918302763441837782105563559906234681464346074783910699369 402 6538574919176997880950518269495584699904870435331549122845492195474208791826256913037163363051809328445545653325957312808614933582288757358313182490392544126551820539 403 24748169607190737686196622283840535460521895563736012526333507279343676092079865649948117814677178944198545055258876382492779617409244328882543166233012700481168563714 404 32335700491647425544703360473411320112978887601030473820951839587142175506661120426111680118609741191221926413671601021769404510536109358710451299905630000177727081115 405 103903128607769936391730288375822475806744043473841753521871898589878524607266324991843565968382309536981411723195051581815680736641138266195940718199679368331113504914 406 109951429515738830063217397244951107529746374055353220807818864177386795449139866068114186738407985186772263063238867267432393445516897128292746975327350282648092328550 407 124465169979583879453116372008555544078015291402880263437508446610078200376698010468593614892375614035091995920109892173009809023580666234026131640304599242421113738462 408 241343546758950537754297314185502638455845895507509235701262604350712159594118165495811391652390224041310802560373935526671251298688557506553037885425164287998579874038 409 267345465306098010314414100516407674411931864594712083740918429158446048246440704650120960660627943118320104871816831841724288620852466163002345671700302650293779765953 410 270195343788655550043224260597719147013574910209602678183106800490035962638288558858093120357525805859328615456782314856439805730219530577559796070229363717850585507559 411 282556182794490100527763938538577866531258882253187631633005005995600661102701854613359434475897186798220348842168003002171694267056270432493996816484502512008233666769 412 1248197675948195518388450954502416171541256499755532235348993333765615839589331143805153525879585919454773493711900210657378504651715996763855482864438973353710499378695 413 2262062909812660244264074258322395288150497248303672465898031075312061624009215451638842969223006449095736690571962465254994572581463894917865675951699324455636953834704 414 6689495032120635185824222710171614261015742374416942762579642676629192193644051800437368903861820748956317012961184581520438333692114011896686289356099602218110715582334 415 125724936905885942181320986443762758315859192689066086406264030215555643847425308373720649462630085366975674243954901570014989253501459648719986467437496280231305662790071 416 432551392476754031290208544204662956886129890366740876334858344779551406881387914601851541899181227408705642742571778463208146930654043771219724144739124938154920133293352 417 595292329778401338322876647767084073136042269701653713333655927098424074470407196342109499067559651922013429396911712983071296177132180699495383454712683556276901702339225 418 1220300662136822824095114340914326772458110951211408424172596922197220642006162072567017322939212719503568673800973900402967173244029146150126510806145796421284479277671200 419 3306073395664933811845754372849493119060438126532687416196672965303011259546247423988816461009304781773780997632487865888283840162330602486451991026219771062234252588356788 420 3363712428658307826308740828235980023951618842669163463562236264405856847591785807669692096874041914421132812289086211735811755627359451703200516898960871287666781713617731 421 5308342476546529925822809585350908049049718827465310625499269545366724758459756632575603027463758566712966598834332177683132763089531087525814945597061205141309856498052066 422 29448394669517483561018666383635965857317170524025101464132038663580441884807304776961446346722067638792510431027922324519742992295931059840019037256493944811209793453637703 423 32522398616022201818417118189660576475366023462614461825840387485269398382297287682435130051718778137267061212721324245319224593017130684745077382490232791338143988680502299 424 79357658296269383612637677808059950832895886460609436489634665822328686509761960020752314170904364309424421609229572532275977110382094689121961813397040740838374418604462180 425 519065139084493761284241130222714020464894305383045787477610872099887489690534695743852122881527217669101005511066022484751813861054899312337350707385871376462976005500684962 426 1551539561166712742664619430596564254227243491536634265111656030370720276982094989665230781117941548224329232271351700984465365300985091244152795775589421725496705575332490480 427 1968859153997405009792484627506880954548253677770624151467097349757038965635390928647734860678698227619451350026098457492676528146965054705070867976966479113060019374207961047 428 2410701187566093285249240870799985513444041996589151822057361328271530845271423780533982237169994382548434220103468708838781786245578069988265983449410123452754775110987391145 429 2535399264275826518781256342368651730965084460651175216875879181569162292503895892739450577795382676895796274672781173606324551673124420200515754655141552481854976161297510435 430 5552884080029191670830833685144960847676500358976988999329275902270559343051296004526049080030500757888505176479694528255021599640943717142670494816233143863236842879012076809 431 140368591538728841157553290492925287311569380258788302584801415435430708252356667102929169082513178785153358096652800141938151376869084307413834057523773076321631990638538945818 432 145544805675876256093796943569345563704808234499695115399070170093431007963602643044319925541825949174937208132351856735000371947683994362700234674150318825243551301591778341065 433 180119592171531708663995440132127720636433107577930939194070324690142453071020326054748507007454578351000822651847088767702196344540820308818063160865089503515477303687478331104 434 372634710911337265642806869993393087809212068687735837298200247360180875219317966657104720049153274781608593761277488139584698357993876922447279196029653201377265768311218048161 435 9559162844924807158385901353294013315173907586393938164359999268258618940598087960097905965078564237922785321701706256824425715629708555096285829089398597586152959694364487634814 436 24490761426314569977281550406224298163048210168424688969670128405567215443524776271551375606863079822333162983564895920529586074163338557140199150073709458031626220834136459438705 437 286205213801097339981228164399059140083912488428475078494965657574052475730541447608325570272595711049237829642490095371879349013831134023010292251261175086993147822722701753669514 438 3499908452513497996888250403469789010559120984764587930311658857711995632889185337248150833284759278459589301329691231004884420547690257545015548271483019481451391674834089732038628 439 3643833489093716887562039235719642884216933698228903266710739946937896242276999965157760126118700103462850902356986510617658608069790407225944035611650678537074180948868270578220258 440 1009671931048043725310966461820472250352240519338234087265420712604500370337471085472757107562771323295682370291943732039824216776048482202603389708110141193374119323734340750034761464 441 4427331195847151606959964731179759867924705569983709924158872159897907795426914932433336127154454732189072770442358036506375509662954189221281170811120321432144419832135369449841761031 442 6966562403512199041800069327702069675139264000264866288864258518261658453991919992146778773396986459935370453921832576579479615901959012095675695528909779068021990672146447339436864777 443 9198789420300154338052127231553237128844487832346462971123307459387151531665531293908976582776735542057359494114868986420072984487919727751400555931400459971570581339580363008750551062 444 30019874874975059197171000793312052326820652321802886454792451152125209066557265494268081732597430146598759174586783822275542186190375427827329906548000715969865467268355622700916758782 445 482316969089166635115353323632118339596799333775135676807182909308218512642118585143577195637495936793637207034059365002516249827395310052796875338716022124818301288448147897999364125016 446 1516637212763718613702923131737968506792009767145695800147563516891962208403175982099658751841775509731820907411239308767041241111568419302754933918902855318909405688818767325394588091426 447 2894517787061754171930750820463501315316004479606464171603302027623580921531027261090555614094129082419977668141331133389096060823640528112225027911509742725328131703471351722723890829881 448 4604273069699760687016355464626697677809765941426012896159763678155080236825798202973097821851488970777004295947338973947855326930906916796628710327009729812196751961081841907434974908121 449 7238147440317029304232765985456918787591000540236621864282925728910615160212083330235294950999562324014039666013809522009422952965751179580046421017168098950681118147088912307446108647702 450 14738726476959765772813265971229915976671070904962836941889629073191570839980671296536762350643545966741188992659852819706513860434643289673500129556194322045133550026479333104587822769687 451 17354609155821043953863334020189780504386412033418555573177559645982365489694034629694725936529841605001236870780026409169901407861240597818436061252600125991120049629294686008864546688017 452 62443662056431363466470180549147813225447263874505286818299160796041255868548092107508107401982914620826441630958192443330607713351373975478119563226560446836957840327074125703033799201500 453 673583168791869401966552241307556166815674808038648680320097454141342943590866909772381847933878183437871154726609768383892665019344253694589704186607088746957904316430299529586338598425846 454 11635349898157500346416030926403113599097202770726718482443452561805040270637672892439454301533037369487382058084722279822754011990357539574008333030243499753609120809718154776595460169934442 455 17959258526636963441563552320984360923896926486493731967113216771572177504452549985405820666280353229891225180891322279388031397039806353112871976723099505705083772057624464140656387144631504 456 49254694047264198327640761498731886782314835827304928170912307956409718560862216037208824188925033920868753501004116081968476736541994841903054894252516982427721295453589441267443372502306131 457 49650406609131647077233340171750696830900579585268127672584279851859504093541784970850023894790418935387007246363859433403841401056030345000516568565674689586514817419826740010067008374285476 458 73183656755922338456624032172674810172838755890666346965924531022371904995879005057445332134610552481768875725963752205023011441155278615856623313779781731828340751653531854840622064345791137 459 260297321986439101912566045513450300180642628076216212068195716092602139928574088073969709411862257115195293037026518318865892542508105683139442810680117447656650138282333975329176837433740031 460 953445961250132366659403847184180537372570100785989985541974943478967276951897638739372382661681172253051868488541224024936227572883281278751710989395481384090034787225561139705153967726187193 461 2985629415698375988377657704152905163654972710705209792714148238238503078146608788883329943507103843174331782535729302717902205143745353043765134485476316301109631549319339268577188505668509847 462 6785999125647712922207507320137326076126503925334901328217756594464393427095038322971434378969198149752376153093787087074853206332600448443238728130633044578992035884649556303087330337116179761 463 7886769771755853451182367386108585717470161662968776853419351927463452309174005602997036516909034927908174791127578784123500890197901741411394326098715685125112289196126222848646163056150662793 464 11678752758123917890544420195451489406328092812223136116755660783278155559369507645288780669478857487973789673230961966338805759088008798857713208031639857995144488327005765036267672821601914702 465 69990157978522784253973914284308495828956703045674507580539348220571518591422461263041505650076065490050944972756694239381141630057851339764611447928864433642385159480916458025012902392091284379 466 133545168719365375869664911023614942076335571641481804039789669223442429199476940357573182851169840898104744130822960615277066872034832074001440782573027819224746729836576802183182212065335368250 467 1390231051308761457113791672982758417235947128599506654729076427719496134271744179375924315369700563823516451375851093785873950673540606512789556288729903959818062281781749039236280455974156625565 468 15290675719109973515745696825057774401923150098667358373069857448990339627002865421872125585682459338419880442635217921144883915132535448425137551574836951959297748279795826863187354707330082501746 469 248078195342484033060678519091206313274557231839860872592624076919764271935791756119686509066955599379790593037105488079296419602036775665624323378838482194848116058354534048526953055831428808145277 470 287028729858156085163364191421353051828550234644575135354191734724037036293101316741918881183633754727233403145042261523721982794526071126223666368794384091426010564360457170868833386517316614040193 471 459856454862124314451010123851830232477977807736738487913598293653185197582156671030605336262343273461332305214469448287279366832217922992151642871581590923697948537107887507084475927126111571911141 472 1066396546976281969673925947657713760706272289183831537754863937516429440836385768030769183790251972324049755365703845698657113154574584920384250240696809568052166425178402204875004345386273989620168 473 1116298415477670669998631025930772480358117337233853262089484111866062438705697722314722553493797783429031643270182765761659307578282519446371322578797572678838478786337640889068325027660023438141064 474 38683330141568385376920431243916007735788176733995137596085177946034023030666190330988072488292103916240316318474244318815816043974401953750998291638723304459356370259523028495156793132571596414389199 475 560927967329690636498955797236409395616583023480446711282833817098975912560409220217009309514041113375790657472070933611341654476366838638919415308973175767716851650761303538455487325366543644507504594 476 737288831045994695379015410062333787140987672369953884317753533796639473476124711168030563663881890164584749569796705792562151822071584486324526490304059675903441112641688601437604598448194535726072583 477 56658316939689990371825257264477509568816433265694568622635576152830126880200641153965892246266852779051046462925366582178237491033130704903094667348365447796891621520143325821242174020619763153328897655 478 6836356338504279829463638918936258404582053929292276199564062096567100791482000099068280270250432269802021578186305350258143429038852305910945428442098039187536083380505040130594406105816357391703150910904 479 14113544578148135439820997286646983994535631276572757056368215352661205713759335855525403937400391399612919342127681431975413584065991619383764913730673178725839480805019957904415561029638462050208340198047 480 18954973976662086965459910214600745826949734431632094866698394205186796879650170094000441597995885571709375700936333689367953435150108343139673827196863685515423088910565942460779348829978651086125237179194 481 117715725795239628828395241172806706979080432991647190008677031397390956835084936576486030673510035127722550584773200855994551410847769574129749664961044893083116637861994117119090129296008827263763143264371 482 247804929662926780294838418691189086670014556617902103946718613831339665581767386058405436990021545493075968297515092944986528814593044864148909214792769219033220761964209958996392104990548862522645427941663 483 264463998050479732335188941351440071608960076781912093100425721563565872048537491007003451360750946551673671920703085938910380458691205558184907057172817520931641820207476847024741844172462840133055157719474 484 1712333153551024322039197924342381430863099549975531726249841069631523651999955620669573709150828253462431194780251980572658371567466536167669509580039556700967535327508718020704676259946734793189239094196293 485 21756634749419511199723953181986553896709743589409430295069006586626128041743567718336199932866996737736755753276362223204063985875718139873443197139793272639051423387352608546666441076569553539547156218840601 486 26166463813756220071003567034710329944398518549832339820434980519501466541104090624546502869790214115516582700240340538321847120826136055405507704300424874900940090295165059754780100832546227102786617165147187 487 975963045151968044526877849082943107168385284741115951470853564015911553739484731510111689043339544876337190925104961152263264937356879112014516466317574219857066114091078008384442608546492779071949103182855549 488 9570589229867865024330570589271518347663936725929414444269499215484170261125212279818027948450193369655032868251963048040867922110722999417588470215487796478218953135940704428153025693945993628257658269864564438 489 12525813300791868724636370345041680408330769237985709319349217740912293844511945793702030676428726480393078123214782605846879281232397284690327469277210283291188668126325575837723749084599000305781720866822182655 490 17718702461549776186847550421744184199951668961633737340469150835654366098045305433803770376502714061890126172362906898721172513587902852068949720983036375035380729498782205058773814941954079047960228614522670946 491 18579163463741762343607946564533006112063504463693015845938977046608298069581861343248705230887325423563519132410391115153016524416710615871655600651224429055496717948900416779214204201650277939224804236362701117 492 27449573211982579523307163466268318715155452598877311320410042057634090016172356299560754054138508194082454913315203495291301778192199230971702796769146213699974039942089481432016964114295002581617932716447304460 493 57586812569167883523675787607070057608213913311642494655754555973581394385923843715440717561686696450564099803031843403345452715871455334202854947419690789695401086243478124627499099692361354541586678707267513277 494 60454425564773690917298035756008142573650371272099305027988951763047098840000098795324959742068950869254260583839297031089567989697916629703600940790916745768406838633937386626454796461013141066118286614661082384 495 87343467806603521121512947824050380473447662955493528029208111746426179422193806367927025415524782678587901109860005100223592731123398308753031828181859581240414422522884036181106625823214351603963637376799992739 496 286656402767798379299289341936736912921250621501538145735596708592588937468990390612263270131665666200044978814020809133567872457277077908235489526951551954354734175982297686375269809909944224765215204109327815662 497 509856139215216713914960410091978516614186801951225221160435802585150043432989937276695727666567270146910100557707942646506340580382545723656167016662711227778682478131458743016064665040109442866387596538601023262 498 633412391402026363098434014729168083019449036480897824130043248908063456914609388022263400601606197733423853146824286687130093251568449797596736199156180557856859386321851963398712726376815483965807699783111666577 499 959350207129238803621656527013674701733225713658379748249536974774585078349963764351958368334608780529331413087771940673748878013003260046773530139376381012034541054619626516469405712019968525120967966689702841060 500 7518995068703819442345299153322894890368873789092427150847119682640597717627381044681934851827192867094742045807006275836713482485673635935530325366192389313940499410643284143429222699193544948526609250093000692444