0 1
1 123
2 117732
3 85579087
4 65035723280
5 49125060601108
6 37140865202938885
7 28076586641702173315
8 21224865471367565301932
9 16045172079162180370051008
10 12129530424108426130365136337
11 9169456015979482738524196819196
12 6931754273289828570289322265111621
13 5240138254833536594593507830424441627
14 3961341942048321082325312360068743016992
15 2994621366514920164362470824932515435576607
16 2263817983909041710702593678377879580279378061
17 1711358878812567395575996050726376231073837051572
18 1293721152896592917401016829426720948536262142252001
19 978003177576279378087507459650102733987636340355543488
20 739332593586922149612896932198488654036420343522269196940
21 558906858865836143186285711064032002313055632456189829726239
22 422511978501797301593582786181716359773736823213831507449108533
23 319402721841271096739218721142325112624459127422303340912863021772
24 241456109910451750966700019050136855322063210849838525398489138117904
25 182531484631684443283587761643849215924308868401208765175623657944070923
26 137986745890188181977973276162761331224190144152058011568232826972067639780
27 104312645458307289912993710381391065785137978160580012908117812774628004907951
28 78856327340090135504877225587958949452330979233357508634286617897886244052896521
29 59612334959454621294489703615875486736732569966891588809281421154230883926155201024
30 45064620673902078320122772966299814872251942791300589500889612469058725495520199949745
31 34067111074644979558027978192855972097350149082353744030742227034486165981458958705026099
32 25753418970733938192256703253790085400871726522776465657474715147612067275533871939092620812
33 19468589139505438488313619124677968857184908697756197152723668535805491780314983080319268361423
34 14717500752563859444422819019897550004068462679746107259808820932806683252200227901544189387008528
35 11125861604536392822192004055388264273521090858031346175701777516317190134859413650986570665230334300
36 8410721257937303675346632642962727269166253357690645775701204937273909514463787563963375004450650862597
37 6358180120618726488697662462026167857187766422241240556578368915363591228084963880609239201039482221347035
38 4806538370069060206964869047071135010431345676348472543265174002230063731606458652646429881143884793709083460
39 3633557191628909041755747491913594919639291183394600672219424900149882367909188665260286491776121358378572129728
40 2746828767050593182003244401426724189105729179438529204252919754601917470281078959464950626379524333032504928309657
41 2076496358136104694568722263119742582250780201807180119497284648051858308287682319956115766522916633233826583400841108
42 1569750971401956077074943473093566000118730652012564533683780349574243233742270301341505412245609257005014356954402061349
43 1186671049319448517431922559506598929437371001826682019584952246710936276681579980766959543699835012602744996235541470664899
44 897077437725843768862490452428878531235986828247447806628858534793055109697380281201930234126337343330365276417061832009847968
45 678155862771140395659900127904255344016116033206722196568395967321495144614185713761579613129549686759293553496124040834879143263
46 512659615402587610383483224606720709546878927860819340911785317374355190700524040682683815601709543105117765423299507859243990440773
47 387550850317464228888240019443816057030336926980008606995798909920606887932772011345678231647944977858761056829756871918191851116601164
48 292973460497453223877987685569795981155986628031205366105987067333994320568535759324911932006655926756344174909498445634727873072428593393
49 221476610064309969625894167989291321496314315999959075415121197839388280011247236308245620624131636602802867686862529996534845955313593199424
50 167427755136219272451713547484284924976720510813319886563811982499413703804239502505467778526700041155843332578533229780683406155518239745662212
51 126568910287249548343040098714168460093142732937387799855711886187213655123250391788179285168177019876700131898976965305509820242671014601515455055
52 95681203145011415020980390606829186506944419248850224760350392504069579088381789739199600088463585600788194565564115392580853731245512698901887793101
53 72331290634483711134772719426335573133474755366576312126481084795971849034165092558464595063205107889931122980021165795795869871194833098246082589943732
54 54679659461649705970997942931814522533950836413557360323138584053266046251899427762434423594789098434242732280479905395325028730970802039412972416518165648
55 41335708690044714548349251470429339588231500465127119131416116731948688293143121206281268325244361104162769421947706855163905380333870349311343952049627779251
56 31248197770994087912774422387585258499387315667925179627927075291963072592896231971107049521903418191987517296527090792035303011400192512437366655605960208556812
57 23622429489646754573006691507219257454246213329730438879668658349924965418765804342726319312468043877636144886079362741477047237891201208686822814533682940535333375
58 17857643473804107397280861694681113204047066584163846652818909303440235211145058141908049593329990187285972486912525996356085093420447930410781746870089442390524729649
59 13499688106901282627070405375736808465264829892905974075329995020629435728904256740039797171623016891031564454653528712106215809254054211518559524251411165934021082087424
60 10205242323879260321189123558433544428677078687460600455925483518790007193362467189350365285902976085874536456010720541963289459215464223396806849227046237069754195411458241
61 7714768672015079119286914915388401902793307289503636764053035171142461674625791294788940381088251081174689540740697415820242865066421033436258314841732388995082432967844699595
62 5832066870518092883151631821673102079949193579997316451477631185233895857753174196014554704655827226892802344405918459390409562941489167974839788503516277159013067827647767494196
63 4408817092024430891483562655236304304177493771667052638878178864851511222578564040637966648328271833580677785503592639214327513110946253112929154003877712849366864574279409972795183
64 3332895280948657881651225870048166694831042630381870570697605725087167614567409781544475914781324933776395228667805161279534052459794509550171700555529875193573235868510711867790455952
65 2519539985876165838702217769565449395563245929149316804322156078005222924994398809283714651000855514645861778508899772009883619593511212485374820380822245865444873850987942434550961952932
66 1904674826333573003225663618440272820497741318473574674076997618059312419133251560161453131346709866140301083068014965457969344787047120103665387617806084216819501336144294355755926706526565
67 1439860535814147782175292635050331294484288351398401403925049007122691098687423359990252973987333590286581549819855274739579062966387487136973449928917549669782188290240264071402991504704107283
68 1088478901454183220239061528188543942420257171898772930651457414562389008941759974049594665712496626939708691267771955578633426079109403110618189885730190752437537882905644224928011293300486927580
69 822847969953552241945477939496970308215757382137451934739938520153665871215404724867504478858424967596549376192177570172201976383520178489384576858464540848933297625780497856011120239274913365008320
70 622041254775007635113056421490484486606197119270342729744428419550540051066826402080535844450144988815498128017159989294750099956197048314997710962114969544387286630054266601848535591705952656134505217
71 470239141094201779296540863103162748819398409585741448490715034410814703921186738374138789799667669474901006210561132937995073384539752936291824310243359817699554290831079410886241559814545573431954633388
72 355482611674998118959123926392617974021831179779037535374281534187842168559988630354580130451291240487097367160019068014533045488243484223127480995970103553640477609988573610020824305997706097030908339789157
73 268731111810963775272054515507281936691699574962017373152617693831421172560784801342914686958536536505749403523748048984611085390220792109170294449531953482151384358960566052347091370821213907788029902869271691
74 203150331643171774024767080553991054046347302176704225456078383770378946779566844085144905176799557553758345020987114639333206185392845070960678485449793905906408019799761495778265394995540266964653387318280689696
75 153573797126109052105222038092865904950371533920423979042709779997768971735504106978477300485495124043560931299414376704192893476396400204709010791164052676297385237950091765377872269398593878429370712044383692032767
76 116095853612277524799675948816157788346386559009884855678069801069729979820100241766526584544907338821884062870825006909050319300701938896449069557364005919201768308172867823301904958238306313776985768694248730115428637
77 87763977177015037485855266447720847478993143835669813645325481223397268529222495522254134361653344356889139013469680246116823666572824055459720779484426189473432938210789389585879189877709911016837160175272774120689422692
78 66346173875007794364033872924656327939699628692918923246766878102235770264648399735549041354790671156912021267786439698830009483082946127691629715948373464401717764328224377853864931831944261247163502946798538812094854536161
79 50155142570334436028254592046358997493366237930704459241443101727143186810187570244812515125420733549445972082512613461068466914936590329298301660852854778161744274126776995931516255633566660488236490415427140076571236887672512
80 37915348833674970563238649610961024131825131123280585369164005524436717812524369135551126298699847768703232006198673592293632832322158401768313639977801874178531662551992823112589410698124662027869673040333464814190490662222776956
81 28662537947395813080090937021055439539688964122807021871560438698676900483106308607891920866352210211752743903991097179510523541006976998972696800600021753474295273104736658125867071054167610300059598978746272685716167253224220298783
82 21667770622124500982941181883495605269233506490958869401864625474516162769278999086304112914384727842368349047864132049998789723047791609108802937265818809406339267442811287976142141014316447825689873659095156397355667860841955471241605
83 16379996935186200359900232458258328821209419729492667798749933108208029108600880769027753987813688153001166700365509004123458752160419214083157336182158575098627335064574768388456199382527160132627703798921044808743366630531877455097711004
84 12382644448097926955651096201441264303430247959811886765660200642182258071738532141711712693555841391534111784843605342278387708322134235026226550111397150299959137926409531845324087660569686706120176902814552496523057282518071862325440703888
85 9360800501655736703533894292572124015764796187522195379199596995745374033693911542592699929286156248342001132334817475206110856635899193492208739363016214387589133973558199341106781116356469501769267447329136391171080681923113609551435602051067
86 7076403299721500757029345717967325759465484326899603337388744437326955807224917777702108854921020394765713972034495216766215746826152046103275137213064428126396767096327885083022189191180112905451864797413948748337652907661976181185509757571182644
87 5349487327654510056333372593838478309064416464488318584690773046732360817484343035001449621344587028999857169774302007839986184950156967932467966266860478303304613716962319362806581867084172023573611197633513302180365574342010667493716780229280394223
88 4044005613679825729393653500708241942314989883216067573793682712908292787852189836420263678038151893268449458881495754668612264251991709682449580018728795738309363252779927572256563373367868243513157447440890293291758913672032048287359203682110139637625
89 3057111906580470232475468586695278597412648185295988184359621645512127838772217396556454148978889936483023188796853286683887493019838006516606764553950775649134816466014564732664437354121297934219631602048314204564442693072381509194167902992832083696024576
90 2311058416373409910079973043088306562195826240571826284964977712939503909940700266474313426498243577114936702321643074939588925685139656511634357719813944249102257550397728972755033902101678540228432171194937277630649591601470097448081406711163994956448161841
91 1747070819486138458033095836758821848936303972021028158243694170163597450122159280399214337063959154363960037765935167444161608517546903758181897242340125729701194193174854805348097226890051473756543327703401305724700290285901961888737319652036765632320774135619
92 1320717999456573753635834211605097232196123929572763617451578197860329714682924108965272771029229119279777273219270208669484277542189499248962250751109154336195499736681298191498293347207910839679095242311783945651908249151557078653529153056479585255068074756398940
93 998411749903544122571657240317012481622120710102016122104433906401321395525576566384353652536191061677579917255568221958953164248736998586849316885630982711083660099293488573339492732431495640912930636897297384179957301158732293005583789700769480984254365661120251759
94 754760685290587319441378593952822983830017699203706182117667931930901864523004209285201425854944393155489378729820062820488517229937455641682430509690263264739015244732431326094756228337692437715142120701342248102775962833080222952769154402226850304703924384051456251792
95 570569899758643479453882599687136595564547336231361964103477959249711935850928094094732579518947855788326238048972183064063568213133979462624224635550140502933452860270775714426821588226108497768215207595145016454695088695976292970276520029442091347034338411047410363630828
96 431328786534833610996180566265181515033426160094512886731888118922961853343620784199664495021364639865897249386832766647008999098385566514116024938521075993333981831458686236481808208071688260797663847535955615655849789450750004560089780990170534583145669337686041239991947813
97 326067887864941125441262126352642842013096243094387891063587583094184660170936005088310237545750307438260542513088840098214601400159448751928132872905693044350578293065343088863317370454881316561721883737234621526442444660377259343599337351250837820501221214430952172970185361195
98 246494717755448299858106293626763935640831183985847878506711625519498164674779992307371450753260992618365197176040563871236567152235835077475012618309707170869709846357551505243435332168277582960043867963962839721222826986383440129492350315213753419818553609542004261250716205221492
99 186340477374776183090398233751930755251094230765141385390915043113632209273025343111652242136744617379143356550892331473274559975238420692076103363541682245500189909730394231359879245492562130636109975279991907751570878877393511644174232810129536094427156928088840375389304560354038720
100 140866197151975250833180945370885502679914272176853273117006827927639792585365525729272278077652596718057591641867787867236143970622697832371834873838492185672265811345607333603094350602571264075445604008853148759718825236311650765158046980825589693407675821158716696501487914199796150025
101 106489399295406277518315741502417336131243661910228716235338384769855681006040522713640860431149411976622896431087294869776718300861240504480547826017649164002082342187214590670028662643901421141548938208774553182344021118643801832372616440739657390631875094810101705811332266897517085740868
102 80501869089730471301915634208967681446197018485563215455950086703442192827572782948804621079185345786904171712745077388889056342138681480804760991261911288863917859007033333738066896768437146143116495175640110535911399555847611783152097709471240655431496981458342027505638052559064214468147717
103 60856300907123806620917786629869070605070679873660165081540584788328448046343989128969518353588454206323703932445962601340720881370970935244905603102572556902909223307292623790697002291329826443055686005763173336046867817004268198408543003090339018015512583998914947794599214098316364572206293363
104 46005010839814744471291767607831471769389034206783313984837086092262683117582198694217551257531272823593300157597303097242377746677546388152581893627844126084018832950356411907130517943710540463139396457447660999781604753179136972772297193745735373935859071387470428651854559087982771198293044854944
105 34778009685497008654486975140271376897189218052251419730508443908674588381874303712338772111921709371355400050187255702770553071361805221592085081598968254323196311846784411368596692142745174838993899819394597306439120363437699757388934966195751764185053858896609361585262571849984304688963961056643839
106 26290830837882577588168900759714899733689791541591403837491800689146335281546696439042682277501823918084404422385342656692549491156667193701980956450831775814098915753414261657907186587559231430039888705374471780483457952250810308060583152621875598384755754463137531562219412082703207638824405371779852053
107 19874851735244708940935729463724445369160786152527388469774424194422597791598894847103017490827171993375025052311590675896136909786471282490909685444647873048270049598925500335703371155528743720147166470251217643570492414583048082115816161162734747909290569510832064770558241292214503859531645900017954652668
108 15024619569222144988279874327554382641122052003267111605870179650038092626949231701764251754712381265988496671759200678971843872812194409768773235448478026472793124866745024728915241981898576948592225296760875337144600114914152197797415465224893174685499466127730141636019618895783449609260639229801283725460913
109 11358031557012448916452175416348015624851553434926633527865680800300473760167153149498105180491003678666001091706177671419839496346113741052180527775222590412500482606275538013552025419892319910177780881253616697495529658026585884215575585235327206632640161162144225251408873599341652082512807708708905154270008384
110 8586232766542486160937738628236439090674239881362972440310731297473472145586765946210232500017745858101361512489946022789556717771383072429284778297597268270674544683355607739939069746904166893378575319638114555571500262292895162030138750871700707234747451037694347824635845982429036934633193268233864866111206087668
111 6490860036018390108289910905912051168664585561642153945327373983937325890554899007192683563069563252948258455819295210859189227025836636781930051743757699922315772655479651094178202815525462075598081588426290352487549994573409902162744904633277398228399289246255248070705296735784276795352263121609355916282340031533199
112 4906839256833485679013275433878500481424678137794914085954412208934507174091566538021083174660581511277603376304638136028667486961499915592218812204152613204352851792739743164619590791540857120816743618254886485177791786241609624899596041107536150006671539867869886355930002524557017751610600882260905262929608183700867677
113 3709380784487151144691818076285585556646807952019431076600552382340326781089942159127207360142899731487972783795446770591968704347752380245043351505467918338531039714468554012082976932141129231974434110914067534123988551298834444191145242107125271743798308870516935182465945610069605606406586155910494497907257289675575111300
114 2804148471984364358614778452754959838502336978486587351408350188099108311185659828619433713516616070587366376479374044300739495410788185253192126134550892012742717947156015542987929419826524275865990158544867029408899862836946306576744802276787612607571685080782350329521515390736955258172513698463534062503342263604212117160976
115 2119827839141458415937780379740120496754131856043115559732930630284590361226061323576343249976972548167606581445140448854842738676500403995494739708843180721888014222424954283126733077491402065472323790285110150881116149326734276550172620911338183964373280796064810003828854858490766845659103536502363144551629946835691417092814307
116 1602507895888688570170905075632690689938442019384273069292497242011949816601832452025933763650240558028069816322357812036708035869197030951123150017376593752751558141041634182041142094409783253774580500455660532187526141020047670695200499479732741425037628347907034320544073488285620076213789151412603810363909803918538046989597500508
117 1211434017880272015994388093455472056630363819917040680308562784302558161294760088564126725288880129670760504999596700935157134630020762249592178116343535022822747044119921967072985390751291350753308007858849379507461350752828343656716758345402711406961137235315750746896690973134423413047047231105884452721865888911972759719244859108991
118 915797284645315671967142172020751880784234737035821766400522372165344105866581861644011859970855999114102430173212178813000697054061927646105573066055261772688701427271236381056174942265784584373819932388334126778967259589457779596537126834465949736247241224633974651037078760734857595814000925385417478661594762794680569614924624128505057
119 692307343351011873573140335355256827393019429636117741113767168804618765712930437153600298114697276902088110217930761383802149891169303614550602116039347207061621627924916147310586399362681271648381219785565089028926475866763529357762241304021533752192825317550405096876791681848181154859125248868902207045403457429718508142882037943570145280
120 523357587638363197948730641117604973943295230129838715735668167116127534859563400318359349700185399195663988573885128981979012071562464857721960758606634536602084097808323112541764607909651999555234822903970695794642387361764359307482926626311431368812023077413728153377781889260164688683929192573073966910708497494895436859580124528072981522689
121 395638103754409178883792303266619760835161283576353233634034955380447021591591453486326665026176920337554534884432423404030752322714650912678382629435051554445926735914217246258317994895694061839449283373454235689904461695723985256926785487830048202477721116204864059055771623157244845723297782144103727473208412552758282855981373863046329627068059
122 299087111450356097497785898385171985896240195944254437441257480063673150448609446976425168394614109414553047153794269249132559781164311968613537801705002700625300031774262918153665557759320162833427803102560333871856328695139706090236069536533824342600627687408218545081286769591423606037494764818519581543823866007689105800288264645905331586278431876
123 226098293836847916657895830248028579960468471310596150854885402624321754702479386678482895577989674262627001702343726932460959050230600133739461244891920853091567340832644327808490549412220559472729471574377443832436296355725439492823054764292136567402200510181701115892978174965410404155553559690533875189701095376678056607540759940830998483690572956815
124 170921569398415332052741470667484830054423583247461546387706238921555606401295655689029248836968926183829891682722803995689318790001539131383377520003579114348110865705312716575701266059728108811162006181335405827858941458302138162856826959278361443286335817080434778783954124930087574248799169459465447025014239806750299239672861549371301510737487460773136
125 129210098801975946370198602165563368672858491806036006650256816065086658462342531659483824035420023425923525067501040946446549107313439203567843038393405705478062487218820485644894737016709499958931406268445216103976364183880879471983902987427254819620299786754061697086331009848572207611338778813107368341450512771933010742300929676267587297961873426531693108
126 97677839556340820920054250760397454880169011305665503468786130962898405049422631620758454223608493618973184364328266701694017325750325192047641372626526965357280041678053234163777956131525041412317546719572156093845713758904222539821716878386408841148831158035944258806856398947005468491155385545305764612515657118010907815671820011087994505298029907334246517317
127 73840670573408418246920602744979551602903015051588398924710171791377979800347267312048035429378649953445235051230256077835312203363081341038492156824399093519031282237148190007895105140421765628879476976054809933593379945857964254018334977048904939819181185868353396037245111076019491181078928178032089750142354525457267336271745321611946897245753155183384508853027
128 55820692344302315079144636201751703707831424319650783632209347214600464957187085438020677549431433407681013396122331963757727088991505523647860219595266017652498777208824905079979240389764320001130966810508505789463549609051653246321161997826446478039907846145141864615116019394705634943751749324639844116906911543385905208651129386337982235182253385325349305378445580
129 42198285438097988311753271044180241484465264027970181469121245425725676190512645050442210198809950774963583074169835445239573182228137986451248463645024312998750547987949099271384984815414598640619925446900040537654825390345776123893524433783018708976141332792800200230205192207327960059112461722609676820956417641825348414825473375857510871789305984473592090067110059968
130 31900272446136193984871672200832476659747097903186183476251000643123527082723705288977035160504692823735684901890484345772177042289210762647773276017634360106112591253427618335752266984617844167442309319144238054905884102097215306242450936583778185317488027514991283061555043506213501660941483844438673359980021818963000657487552517055523211866722233440783600895486066900145
131 24115372735475382247453338945777512749410841310890608743110583612833411580394889777253844512480806916808726081597405385028915046317291877085650764280767753474934139370012850158008679992702377103298031412878035862217337440330745752450226303914911278195263889129824300207675617913605332881410498492351226742569675102530629053656220779456369921054859959584414181295138586042057820
132 18230289510939513078453456485806672834377394463311016566077331428593963832318953053654285047561792312411756115468617783912235346247154952765163136090382183902243261055383591593762251677137215408779030130340477046258131481548716457520771103489087914710441250539728977710192647172148626109005360557719370950831036642122709992361718410634981382341363432185048579102780975852951020037
133 13781394104838819562021582832748919508531906726092770996578425878399348865997249551912028716843055153470710215440820412997177470229214437897006908046707430985039756996798348373137001668814163482958173167203030502768782536953980692418903889312871048184379908374622581786962674409797892238681757577824318330189025188964056000563137991634750035143279174594685157249298151325399714644603
134 10418201167837522318003462146594375701745152880051578074285598354561079457956641737086407629044795259044813099098032206093411916200949106964523005211900493565964777798397560558733664229231322074262880230122463144708766501346774881495708541809959012879931383219055389928178566784190501771068984030850813783936434969963994570080868452055706129592792272875130562821485949422056466313920032
135 7875757325263758712197688251668330499925277063365723351089213423697076543313392262361460812179695987402487890558298024414354526642060337887036299139483759579022289540900463711284634170253365582730779243130870293334421109608240059419256133232354913064714409588069406854936914366296868995398302622941175835461050768915322617534156671815238484468887938512138728471896218918418162717461183071
136 5953768068707838688881923344149371889517411440331066476591809844813985999239993015159974435881579445260233876266849521686619366595927765036597936076273775033640956559802906295279638254822081793326194241892889577355550669244384233841928328305264052759055526656622406952366825621383168028835248487533463870595641194604753874748082634136387039129015259612027079811188110167946390862819102140461
137 4500818493004790152199225598636094534817411399526086853575981068231557539461728967922709951601252243251262738707897699176693301453291566189834888746274596141336537197935635134639574374849313004243588511867959937427809369710912075783441183058545493095106788800062785995514261862431956311145753770481996675509743379020845273288914373129346245240129847965573035131085041704265820755731202120010772
138 3402444783404271535981357968395500115921582161736882921165334823891294615690017854499945511340048973026084385388007345006894963799304952020915762796611699945041514889131674448500410713286981972848013272561043224073177066130709779967893398524020975080663914850535531967972919259505966388508044430204933733678838853057135524867872462797781003253013046622106443870495833056565575721712092143259024737
139 2572116721015841110397324551167427280620426762191853326188696740695096194048872814800299951824386759095314492317211895971463707090494389082884545496044103324064042692773205594901223896329871880765078693848712094799704347834205642759287412970802902686072914639263247323185378697339537306468942857245754448779513797295505655196973575134218775540380768121094677751597708640759426727347113123678793798592
140 1944420805533233608751719780157283642217273257649613833247677001919623982918139765787581141360440393214892719445220162627192164873413786298584982969582718026067665894960602628143048889716094067120110385127712956716735825281681408804328714588610200672909444865066269719083031253077372542474609303933224986067391290642025536883763950053575754744218341157760153163294893987384193000568869613327253297965676
141 1469906959547822212702956646556473303955067823529025201225559440259622674518426949512842857613989527134742408509363312468829674109813544700370736329594492060526193270236300844746248091892938305748864464873145680300691066869634605547724491313713068082349966284759488377149325715277637911173116610962026443285154312740042600076882929732060989026249229108650895459092378102912797177450145097931934165875066527
142 1111192836231042940682420718390289595620908179728309349182056270795720392100129963209249460214889608625605810661953367504899833033346017171149104684144539353009793987295933342880707919046352566900173166268669340478853247255053229497466779616818104131880074033891796118603038292952337754056452869011404771882016431034715157361386054562684339727037907091794584093370711120432573324683057107380033882571099581781
143 840018826546019804762456969000468464467839256518713554727402498807441886167177080091721681936072091657445746690855732169741228628185455018139929698012943739342969179579912149230515338577632403048396762251963528449853021219369099129535628255449558301490108863734175969525986714994313749954649603880259234200239381336692929566680835164344884992266577075072052740246631215665469735854835223777892605257399042665068
144 635021758550137748137901317198021586126019583989380343116366824305420058274408632398741423989666584822762659541433841300764964309436177089816869513476338184503102965447017023530055157214367857710332342737004571756236648569600952631770043208163029204773023496071446169546526288198936635720726352793723094519785161987789899145153313528696472512814373554056310199169497116055185889330572995003799244284390242465634320
145 480051900134428177023722108903623322808544620688881484667262190896559562318629939492227732781269449336839658956590263797544297982047196750448597242817512964215096550940775802421894943421305233892470075329713239447196462775866956359221023950351907920187333276265955897885402470066500521399732575625463094650946577482959679101833432000925544658012337374914444786011210863565985268795524748042221335156765273686423845739
146 362900678157597305077350388432191761824463350785389624197095880372348134869024283452434039778417121038178695923204213653608187235585904029984201373017057071357807346292385404100145375194188688105366717323748845108301293834010496603255892153244383968848479792270272862185521243227378211949737676738204542226330429434189174794134331918303354130485541188347284103223247274755935310983509706073455044827161800063001858971268
147 274338883296504285856697554769378323022796978750272909955763780899177013826406132884874697076495010497730215460552470198165378013681126529144693701693863666788105831261420446914445591128838253028227914373928548763866579504392857408346052138651197528147995352109762968517905360124093903473699286098890914249724421552030831303238379622220918402796530001718635837915161804433781141043985963966297309896574105367567374472417967
148 207389590095196674614902888952409895785612575129555698587813676669550525688085468012393222524218695103013600636075856002800979655357056293329991694503151279508103766602617033269233751182279527164242386727325931077679735993168443098005612985124120839937600101375092103041325706005268713453739113977723216868188289511988968646952296538378013026354255975343322319443593349395389295208296833148033709652015817549085382359456397929
149 156778512630191753457960967328254984004818600746539602162312359702129060017216345633132242363621466783055308131864258943206230699686481654717892174408984477267823001674999317414172172231236114121484302518994420994515630114022730197596524280135527736127898496500782892236719304160192391458461433577215404579277579834517973956746517377913093496977552079845851221929909024898961980736084440972158069460925255800042746888211565915648
150 118518494642149726948516351205346498300940400081453019903185667945174303923868246641687242429134882381780419677660406482168800166585664160368164187520472276446162291668269276765037821419005547127643832434599001104885576935952027406896785225021396591632325045317725322445011513102481272442038323646351188056600782141804091214163073164523936768983696520139945332480536364321641111959645170895703705820699686432119262934264539103745585
151 89595400138629911337111018244018153368234897002518922141911619400789827990137256402083577366731182473283957103074323066524824611656350521993533129305391293815730333560537119211720965870682796709724299889358956030306862353231525991020868996690180089178923897667923306719352952465635552479510559229803858703348298330820982768240535554122422908285702618051640109383617117363438816620870392978027550993829848017851643215317375144842835411
152 67730658832941132883682944274953257726714727488423264189413580400455499228646630530959411296187763395631341069639651802081572047040977720936252043466949754189408006316693466178744147589873748492967018964568248335681383181614670626757789986796925591684200621035943641967117283392369643420273656129644414249261967142855616557215133487365156129420741614131645340155257842898177929670533671634422898827908652417006426086916977525315558595756
153 51201759675677225623216118403027103350064544858842155598073679429839388684610749431077640795585533050582472950634412818850175484430998224531669946502601473084072955056038209336802453307861486305565461755854698070166956508813750572591002161151711690841578206603542791614143789693235240113003287263254983563299470288149330626257706564400854904358763450153274920805128778180070241451599415013361337866963805544877850695534910256315117400668559
154 38706550904105021875789350679102995063543462530592059335921674795619214139007474587648738290809689488363414624651404597276130149110194604600056630522948398071595151756218678549299593181547584709449752065681448737401231746914601254849020719008059664599092243642803710518790597897349921961764848229153692555029536610896250373793099581226790517741060058759531893530940117702744595129814762133450288419670109216666273762229040216625928026979056400
155 29260656125531045438590853847478483378159026499495073955863301937133167629865883094449462595848907547266993362599383889910531684749819923391165271001102460005579475317854980552978051455284720213283825951810080420051749333942741280173501739444505366258133715832456461846564147404993502341410072933451453189759513053676340322408305620141758953664932546427243432307085879607364479470094544192329421574567924533747782061012792693184181960612017856124
156 22119924842122130706000671364254056767458873773318079098805757309879146831923407411725898341510100081743493351320173197386773492266328630362004047269767182568589512932545170246083384156453008392349951620184762745329012287409263934546702847043932583877624891754570506996715399887319835621524155462840312329729881926502513701379146969964866899757023605009577116330242883994313837066792374024026164070478715154063890163362857760786687566537222528464837
157 16721808045657818589043925240268820197617100189269690272254224549781286524446469379420164096645783128563221014434763275339619495488562072656180946875187699441858559139466538280806747278171184863495613313851144295572187967878137508581261540712197908611089173415993265654369475919352016004732448552084461242565123161680615259670174482747930852075953611643932755430642617394473201269755458076892493798803879075463704948236073594814901040752000323584044283
158 12641040433526202447734051539648596068067961551276399817372328606193236184717410157180891864041535426104047294914903061302408688920573777555587635086029471048994119689493886303866897709184532274412171672466242900198463782964703903497989208318206971762931098965072097930862219298091291900360884261588756241301495058062774533240058239253951518458945141927542184378650822942481911115248236244977569686848428627437366109141759941517033465703774693535362495908
159 9556137877299626374799823119175660525519208447108853074089200151607828859122183798199621557921153317372651645828558006900509979543665035777639584065431873302408241128267541715250503880843627092061985421809898373739604029649033980737249346021943527106684381503777257838846009832214445683115538768286904397644108440470903199589457480195889550424727699416391827881142647124753279819650243202733434229159408784076305939568122729095795438039310335940876263309760
160 7224070804153505335733283735235684192653413570544949103328585363080253947328451715144172501582474991655785454370238767000161128252852726253427202558387526763568563295332478047376911186563328696744357133816149510675577426719044368919539387101118401679820858380358700319074449802194526418493921797612684558924031717156527415848074667265037455364861898866692967955610244914645922522194808916129471353569987224610865807359798301931050273915436351907839125652477177
161 5461118252321630685486744562466340226930853715369668538134889182299673306457134853666367779195174222231317077424909208304286801999913052575857168029116603630715467041651921597411989315866180976523252453084941860698501568758448220821539908154798132914574301872098086025081047352450857279709468496503447991093967856996176302278894307190434566574722514518952542495226196337169332476354370654870457304617139257009560282412412685704699910448452744218735138134346810100
162 4128394277184154155803425033770277624328246095252354023305943001276480519557162872588090804793326776958383172461878960213792073316950731094984674520957287248722780775746259141255239067770156677402328210955158870812284164785828666847605605439972513064858473886048569579980603074433836299805893749412226332674900256083579547637777799859495317282407194230690626342713470235513082445298048374879665034452817664774877927623923441397867295120703430364534914124067105453925
163 3120906473805302131797373705461099731057194147741546947262657409595851432751844515993680765858178231385002965874982974356803209988730296847679869317475358618090786848668635274042238741565682217847803278013397982807026078736304145361795312686920381390336863226327930980319702573568879605665972528339632578880786239988214890515161002362413811400405021497441324672876351340039546727817777812393430034561337190664780090024931658246030128174535039998390384781710640310858403
164 2359284642958866530184050504015783787546307649203471486468744713112014954548686568728354930285319174008082757752559991201948294169954928539149389259234766435606150637555061010349677466255626840660454279793697169892098951819959347210670976800522257576200297983520052105470195761815698716591029101431548112435505806292839911408655142912884987367447545932786932062711787214132478532768775736294608430828897788348482079307068346936097004107203123390551100813421124726965015712
165 1783527982405279671240665229840629257430850814117094942598533343021242696661040816036749069923420342402757095549909015329909557842130306262343128889477014469344987358847038772090879117581013888728566599590090981636907093424984766743404061356992025798136085111810930544567305882622532712142318067361880788161184611266296664859838640143406358045698072974212052000989840346861591054918920235500718355435737892787438997290320341607654965407993322304556890771096119497956822072863
166 1348278205224644847319228826182020326430629056492015012326651197766045288025050826555791666048706495149121303711332693126411017574370080416348774326951092106026668392360808112280755672803495313780692971913146594994404724829289409225256268069948394063326788426542960510761120959901006621339386910857766063962527821567520071895508856119900502164581274516763126107057493671308458426024163123121408536578504884967151201077020337553800250626934188254805662348660905002882410212155749
167 1019246200013199323725528392835561989431738789564241557274584397960270305496430098792947319100183603525131312834270195475372884903906072367021981868020055171295786529880316794627580334465805950033395310153698007389625613550038602603635679864255217482005020338210699403536369966032128751946754074831329397979366132037099004673491943031235097906390748923330942438702735806733162208532482432481911269721872507332302847411441176307545576778236808144831200057871782385475254047236575404
168 770510724133715012562230571962564041518492276377507753729486079942974687112541439685162819824667380969715406703475626600364690353537464323210657715809319516309957454797433979744352039366469022078253609223404026022081681139815993284871694094055761212457708899048825150934913100083688809028395836763046373260658859645596095063227380453350482550230793200493887610518107055041415359024396208206943415481781397993523812450041644179512082814788492383433660622133234365619563299487700789233
169 582476320242718182106078263059576506789303593828191447518583061079099099082507891527661962949135213757580051100273040324724585997883637648542972547901684430313027158967968337258059870059354593962253501022667091153299461306574828706149620956969107254804919648362055244006250291051286156936090472276051936983718878153155920837788502174235683910306009183685077598667949451261709860190281872721345981926302178239553475976984878562518211479326403212366691325540496220663786076045681189178688
170 440329580130047497873342687045444974340866023796638679095275739763703705618788405192690706689134631850793932691221657787843062276599234471185105219021162399645916689103118333320668953429886894706757527840609915017027500959361471545318166419807990984463570246320146915563199573901096608049056845062152093622829942345728152397185970193587688003736456119456677594602718992534261284767374406444791423989806797673535863607028767431750636664105638212783304561640440076370692586568393249530560228
171 332872139860912800014515822327813461863931519041378815950610924870251863477978145013694852624511233396229748054921801191313562885723744254867432401691710640129735647765709067135998882756577004075874781724148049673615500323968544219020163358512081096132861449954846122433017189925836038483621718633571034186614126089768358384573149594617944535925352017245212291925755526286151286882176821601266651494964801152149474166270856591402519932375699330482291090452270783415971851491551022022628865359
172 251638469218575183882125769162503283285769809973120557350990562088622018368402360606646161623989055091814720679320261828671507106639241716259051267350595812151250166227529969575214442061461572476203499454548178580207663620092672263209758258972010682808479916757873576079151420528841736130386883173303147377562909842234936314148018788996102354407150330247755705852108594945421870825793115544758040403858859806259156337922686933620363576887751196407996641772423482099380350269808347326420557670253
173 190228954628423463045574950268968674824907867604085902143090461076381237788172194755476666932994874145220481480718814986691869644589763830202752158675740709495053851544542422772901977212416708646454122934591817890558674441280029246637075327958525438319146219459112384980146251116844099362719789240366101289731289663002188027172893359947505422603389820877626327651317341853903153058931552052493072719645498388739969335315849905667019684440943856912947762807253656442079838975785689393937487768928084
174 143805735630947696532488618647105415458504844874542304037649363176329201085571359681504932045920924408092135317065187346590201262430424259879856094974051408726135770974437518632506940037066387032171276830521089291559882354847130398800931695380094220698548314766731296790669941771702838056868844938185956793400996197675326548394892688407903081714086752085027354298157810321589832384982872255591162028603075994647792214280036167688983277232298144478031100227616506371374919330590765999024871761256461712
175 108711576745783474997123221406665607163043670609409862827507016552433749165587940485333014242207894998621868494059533886307125374053605358803967592025234393818045027874235764623286609317172544401148747636506126996857964706743597258565721186665528883469894146007861823735607721539288097735751941941291520459671216512241918099618172250835351936872474524569188215316133342702124397481922521779354454779542406079482509201068979655054687022822620662761937284920338426092707626680936653807679465722536938950035
176 82181749334976000502811848188723526871185772330498598871819372645202274384023964032939315596131271818135603735422763019135595550372183852192866173870886882123138718213038774100770027588737805391472227901668279708541654647763436292131681650105643324436721526793310071397704655089030551687097014088884898661446792686985501738883630746845408345771124856578482062562119258957395906484309683066371652789473430024943533815271042671358393535998922582073405933236855484255411939849922341537766083699351328341910956
177 62126225429977355965087626081788785640505263683181191532737219305483644469077401106081634246866243234800486257019261863706661906637848810432400407433546870707781790691050480579962384280020426329796679563674019083569155108781002088026184548814813554527816109115449328048001153471041832621427149603152987065348977171375764835873506406955702234416439939432127620162090869017456371743671399390461091851728832390037319114287236631019125427508837332045016557478481761522073884574059244622158935581647362796522446207
178 46965024685033278806910037706057214653914968787921603011971328717544932710486050933749975594277014351727579957655015686264654870565241696165778553062641610116638363479233221577804754565606783893660724255403351343807653166287618238500299795279249741270250726634284734082740079966270511760003734441706605803883314426551739611705454518956211708446209350982740434039533298958754641207906916916796074782905352573231511675510903059271796674608850838475005615813967048730620100617800254355557020075377641466125616653073
179 35503743039271735411431978059210171900022460518650611060555874343065343340397882020842696205320914443308810862095105467686125115544428421914751590779129380620940657982576219534121725655574410726562673535491084367131124464381659683826873280009124335502219954690441894578671767987389834460392104894755996739903852917179837593986665115977578478072721771491329827921540288704919472074062745727623970142788022777026671692541536949624559251446697603526125000653256340464403815138926064720391512684228639763185189989892096
180 26839457197183905171231665439741735566528754774595548180967981896352965596759195271315081593568468636102091374901918851705186656483794481297509833614023681379399298557139580035909303289904793699846989166866691478512725736091897102982300622977161854559875265368994609129441489898947275202091997034016190406062978456550209707450552159666127929490301807149721155880951176421440369988890365141464731394577779107706273933385798717362676131464010402291228362019521617668151304100362167849990025270314037378530353448762384577
181 20289592053509947839044937256478151972246471809414484588206590512631919873706726004870577857376797751921148958377687028451351716173124863983079321301695325352037471776865206277059450644460984277807573736620158273237882539730623270268885586471736994006609197755508893937837285152242697410961004955926692411893228179076152843928790595811919831503226896727506514892509857562934519956030750370756396111532513448594007006617949959789525200373485662431565367524705998412838760765821079175176498851596200496122578216409030146795
182 15338147216369476321347769981677340203659723630669804986542313100626180961812322687279001644808101676292749269230014753082319167856034514120940657666916212794639338092394731560479943595837536256433137187259565210018978879296332753019677801572202734820921249672912634060796136039524628574270880996315425467181249232331728851233131626262746725340318458898329251507095020858110950508329972246769366288252337971198050214566669614953215167240691203407554096871013092811352910608231813368693756803234899056075554916940929530046164
183 11595046337579010477898770265653272375903901913684804490988188550927573424422871360645429279659572615355899688047958460316539493636523474593604312970422853101587806861480893984229220059639203776630626000208125425706181822883013146112128688571180800810697856682825246618024564951583943989434975652068804421714138551243914808452215350270120282918809726163031354706468587555811417144426095873800845928660656754173970373148459154903272694502623928925117582912941821779876107664446690725332884577844394817719939202766896556919012719
184 8765406777887703771248899329222101176540571210861512008755878768859771678944504944498821299462625666256289169982382233696071662228449689743537878896407002917140184079200689561617579398315310991941280200740715447847979353067027706556023127314261991771435256204422272529961911499941130347787951699833161759182833577947869548524792336303267019402824747120107988425543100688201788736841789673774640237031179345786688801082274596902656401299026295978863307977146912757857966702324703684375298500166547039153029523734967636429797956496
185 6626308661900692401666187237361254021332771758432136881800806847557179113413119620596957113907945721998626677693781267821391460236372217921811533676165127097588840746207063077385522063788875608950015902477453013666430917014104776580531538313263089707485085540379010923715392683701137676719268194655497564803179793751990874187896572076578259034083200163555455886579679551843364949164000732557216096258712746887196325744108164214937345687153462895005382660068954772994659405288790593958285270723949807651471699575079744974809094136260
186 5009233181687105798476005480167136407467275349108327697012315308070416291909069469609691528955588897220273395829219681010668223442709244258269209511249245150349462978110684510346803284134847120459242342657767759338225554755683778746426374351401809147644800405273989338203142140315372464957882939896017300945198220443550633857764647262243208526736248179127733875422729298489127687870010651471520895124301093699086749988880982969475579325044935485463492535150683273015857667333559859388903781396281384736906962280137054750195281488365221
187 3786786633225988073748349593531612265940508770531083492373141442069301981107877599571255079376184462587821088966363187982655716665765030289409319751773138937359618725148910499641281453306383521198627185678776564573482897891726224068970294130290043990232345660647848320467706107050114232897976043988865588953783571634120167636157548726030029494633121348204751939728225629073304651372945046063273492874185503019922966539671624009667878681273121354992205350086639984224210664584132660706684324138556244565229210310957330298944665123574280883
188 2862664301195377049943884755563562261365640051022383033183593472086530132656363612330163043958910149005696347629547169670359521362407419760975795661014811873516601603203587215759117950892676770955831288387172711874769003692426896262238157374182105057658042487684236189247738116967436424402325327221583284414514609636668533903583305950340153395150358672665533867150299711548600127465397581840576848656392424153673393176362284789486118398228478642279479307230838022098093773250053154879726872883755951480063177059724819376995143340379703766332
189 2164063543859394377848081541446577957167354667000573075207544718751859139476497178708341854375562827341715626635235264212524165373668392661849736089903526792351337717693381625838627448146981289934040333628459685518514634381972158433327081066774359297089989211981965113853376440943992096053796455514810686522180180379359535142943147890897093075937175815559557895132104808793752229071798223813027391704595661126561347472991331190065677861894506008762787645268001744403697587953559893356688338430237931715128207771712069548546105820734088448331712
190 1635948378545715537603378685728694329992581367337690186429270677276577880318466273489627549349167609805221798426654232497139919669994948801613832963918852250084888093652572360285894115330346907532981777440201121401402242036507362923584381098600498061662517769704130917827777671665308430421038012962772366910120653689090884450255865418954170936189909126282468787437849193226074917270313572289524747148111308753447466405956738118785526479767422829375998118566876993562425188698194207315446794538823957582043203117770035246553355311381863138788559585
191 1236713729992137737758804188661343299166196988512092054730065262415748371987505914786277417964150317711164426125978861447032033228568292246718846946904691056293180929552991680400520666514956283801433105191311615844471770431137468209209545222913190908503163137027905706365954257574107163573180738534120867607606971064130661202490840159676242936657050640059754203817993085092233146315756366798515835692416623955463885431530072241543452157743018573596535010142141776682982151636571739155340021873709118642236706020784144927856507734669309180312309065228
192 934907769712567585990599866569364793261047822555927676951195203001863372098677280772490662337846292178017872727338858512985436605602997466484983813704526761645058891083470866914244391977757998978403473247962209354458284819367414471179729415874423668624269838107501683154961661696140800027296660272256734154134158563518701361500732995734265464440091636767958944201288714332840268745993230375638069153070620080939171893268449020903136333211226367031237892830760002301233103865118883192916972110734062610102550616398838531306335039058000381527265214007845
193 706754131268910544066016005431554401636506508327990352456630325952287847395400607405172858518381691321041981123094526080966848881179495579311179662810122159689285295779288303733061255514715235078599527172719252133419634689266890027667326086504256911063857281301027834880210867160570893861728888660177582490840002170082564750868623312737969310570310938569469712213155349755966414515827896310533673683965110299969983614485616915007825044959285972068937715028552118466480819956249208804591128040117587019419167667605258904297180991582512491975729016533253355
194 534278800805390121335800104234508739580511383409467400786099130932833407505481130237871928552745663377793151667262298303578738873975882391341210184529867895327529755159097432922489096083119491531033849002042684350543558650604689398991518097659205561125008321051097871673476001408120854953565914476010717458989081103821022925697528765257749593659627642449690028658394776499316392063724764586559907916346953290720760040451594680131362633901919390196572846854267634546471752250208427106783288212436278569067566802406482345785885398031853260230749324505386828832
195 403894118705100782157142987774003806154843259300020184630255019808925859953037961167567605329848543271585790620548904887186567349970001052660076446520304738308905303129230372540436739909969253977675377383397679518629242453543464691397963891581775611921106326771047377476444925984283399678279001870895326173798835570442669363417785757340748897322057536159115860096791211803540229613521280198399848424585679821137684569697896105279390169714970250727272474705054047332329133457953860645657952055742480880394722395569210914375771984669631784890871769491324018543423
196 305328339583493885689825992414393122682048008471097053296816764264270268499091163028055943579535622538750601269099092183911033305089907738345548402249296404863493923924969486340180771805952562715207024142597778985554807787158420301066352048765294873634811498627095399525997904296583315258147498951195921884207248569617700141361083042630858117950399800300494239375760517854776749533318938198111392676360327216783935339300339756588729317811866595624349423448494958539247655382407051700615864907808590778223952416802815951871577169017994326329754959929725796295028157
197 230816421025632564941785183291155072735489940965676500079268520499871493527187551056428419529214417113946871598294134248155940183630373597618713334975149285460806659597293228343739465302430838370250341428759038202088726067653049053455810954822294964157072725448498085461006344409688099960273907612793061764076086957502820654242065943753345846920673071968801741296861814564786660317277285905995761677187136526716167168873578036486771940232923566617813249222830901236851755626564580030549129550318916174028807365658515018390597762459195545509776277876131690696557186756
198 174488291154884328601878435101778556772144213671245985679594303766913274261463227504061381458601251250297973414417563650404918753651122578331252220974885387879809337296921587723394577965636456496104702322682831876904426882400609487561987174451499244419648416184990177950123534294771126416283113870522970484191150768222143313850315197737038167109835137010534204320855449571050218714312625315271941162556945288238646041941771731915259206625215964421975281432307026543672079284269812277482523713361030196367341028616940879047564663323547883799890722627292740494687894861921
199 131906402563839187138607710852087277830153650569405659556633732705502159682137382453083942242143916120298907018049158228273793650048815792378538953247605265849562540814465052740791870326399299874843781481722204914532940366266580167288190371368668800550482338513199032898311372828418718705924227140906495574397010963575397053897962704386763184479722371968322301335896021500985455410532966686958700461896052179811688799369726208827863165719096041476522731466018017380248627675098274597872014514466189320718640696123920757800394028048423363562192862636867990007124974069790912
200 99716140963803317542278649342995304580524108319254728525165111759755539514221249112732307085648307227385480136345533708969816128599868870951573708496748602894001654525343642946156981035595520572164216391809150802118145917236804382556731526677003073244451150414724157416258024290284634836333297713560414920066933172427530925437697339281892368073165995425062089585665339377532129842750435051324327243719894295400795718948151906539686706974419526670898254057282609396065367115094849318743924928772447854050631696685888941663184350943168186376222903680211358408725189017519147612