0 1 1 1 2 10 3 127 4 1810 5 27631 6 441604 7 7293700 8 123485914 9 2131511455 10 37368531010 11 663539143015 12 11908626395320 13 215670579863428 14 3936425910379840 15 72335601620713432 16 1337149262553687658 17 24847762997547701695 18 463900901255209923310 19 8697278488612398979645 20 163675110485707222786210 21 3090787506737797741306615 22 58547687316283692102651580 23 1112214203266674408750125200 24 21183784545352362673913021080 25 404450583417132977259634201156 26 7739177030159619497224082540824 27 148395527493469932264221836412020 28 2850889347149256228866910122597968 29 54867692328991231714485539421724120 30 1057739415316006966606876758945903424 31 20423026937415402607544853274607887216 32 394910805338080338627059934668511461770 33 7646756068522476149354618318658791881471 34 148258612023946651060582840800369327577990 35 2878029319937817429453904002370228507266025 36 55933736839328223222125586951342310013999350 37 1088250528916263127192120961614211555435249485 38 21195104791082861238915782546798604339095515036 39 413210135370025313888856437508680691117325090900 40 8063319494629987398197964515716233807011656457674 41 157486961164197951555500640038464301530027052733031 42 3078540621917697879438574730600929218741612911459170 43 60227898182501559991561458739931033744172888847707655 44 1179199244979098419882238199434988762785466784139804320 45 23104603727904309018226810514411531834828271381375828880 46 453020486283809396562394655752100769255796519066977272320 47 8888575416964814926502477710683501838569674163327266618080 48 174513610670116997906712608392790243577902949563957838402520 49 3428450074481594872098000710707624683666923675441064297130180 50 67394891580238337798881024085359842533598257362452329909034760 51 1325582069568559258500064303064857927317244754188757443960853740 52 26087184161453442417140962241709669791481953936202780852924632920 53 513664690485009524207123163016455276453033472220870622138886606900 54 10119420202227356310512731368298819860481103054911732577028260690320 55 199455904678155839624396078596499890141425209198918005525210803036640 56 3933198701926210081555335320303777057807400103568740443774269093190160 57 77597078101608607394140947637423539789448437732926754344494213882862680 58 1531575752454431013974876296524942057908867542691376222547791305670985360 59 30242571467984484472616942615784057191701904729132576427893377275463553080 60 597420167697345933944684433105273458905620436033634409005915113470668741920 61 11806361754728272205331272792197212955104535204800720969669491813580682752880 62 233411221511339858254328180016126384748961650122194058362828671515114899739520 63 4616272907499316815613294456986485774630304810964196301574899041806372852376032 64 91331423869715485638298870352801057653001245823116737579599176164399241148053450 65 1807603326323198608959460486716538696178119836163102166043715179369388689565553023 66 35787845016354901269670953416688380445851034960541193151041038920532103675570689462 67 708782595605052858605045976122762153599909099900224261373853345525061768998155270465 68 14042078119443436114922609981801896814439814387810935888648762219586625025765553922590 69 278282895461173300759870827148516517120247273842936654193482826368909162752721942675065 70 5516638789472621038767112946757757553038875151028787983136530744182026124577426453740540 71 109393564053246294961863631621782073704634959952724249371057211356207016619817638440402860 72 2169874509131734175735218569306531984356874136908010526592402261110526262804101013632759310 73 43052628081532146229884486711968350343601082570204265394272509326860749106877484296888487645 74 854444067787995595857966073833101732346210064141570773813089735610596358138667854005995815910 75 16962246931672499840914077609027596792450614885070448657351578733381066699553110753063811237957 76 336818445389276019479421606905020059641539882093495496546006180578721091821637493452076055058328 77 6689877817232954788027998992480737286495881672371838243131259996981699401731626748351350517078740 78 132906903310022097823506817170056905442424871715719508569719609010007265043565258932701728709144256 79 2641078035642576486817832035043770907928443242844213184621832897576484220503854374699582239333115640 80 52494847194170826464523779580740894620375511155297400199486316113922330053154685121138018606096572698 81 1043641569256635893412718207086411561050571100714607134624123646444924301415584955541135360522838969607 82 20753096558242793988114071894746177482951337212386650068363650917933714327411464519330194444760843684190 83 412770801459407533977971683953504892064357710707827980400916733618519113921687534706619650417284226513477 84 8211591135772729797410518800256620652132854110092707909665871332014251820377677909887189329032186633877730 85 163393882898321904412580278679767938449307497028719699551459766774499007052152048351638204454720125848694295 86 3251863543725955875004879399186311838405865547174040678148973967963361068730673225078198347340703160826932380 87 64731379702187226084945116685122808687629939148449414418739359675217552235469526674783451007922502695622477120 88 1288788050608855192824645200300198899560270248251795258673192477418950519141853949178903738468227717640220738400 89 25664354460024528318883577379114817610722538226758964156851363231913867436861203456416307652829140246001564786320 90 511163198769507548523454238896940236297298530850882238976033931768314032119576658158767149022131665892267112939360 91 10182805454105603860463166522098262084021972973449027285220313791213204270096433864576565901661415479333992738895440 92 202886077790785376614724518873150749727383555109230094327595562420462982741090094265013807515236488082022967692796480 93 4043079985396464729202200605245142835750667644606617178970975065162516859973938258507925776108961607042542244714308320 94 80583497604611203860706525084416998389659431839007446014862887013117374533852917793118348465489264149294570599057358080 95 1606393889591518066812380919889962813962368864647826758483735264672478807960983882921319438581499301049913978120111318720 96 32027912119911514754651952148074275094959126728791714189953992164982573890776645122390670604452466801417091850132536469080 97 638666913765634788612076476817225568108408472766793074557194100938711179902899338197531012794014565124574135523562234350020 98 12737611768434312302935387502359262918861406017953731934683061883787492690646702085194525962339426653879244042059337889467880 99 254078568939696761658216543705735685710790277370984882128892204880964957990937053905354352420678625111308605526233280530387420 100 5068893614263318993045756829329026737694272354098707390446788826123468376877653262670102193532590465082865576526362214103801960 101 101139813826714914334635010279989858405353517366479798292822043562744108799976743284756051632424957224279633179124962307884884140 102 2018337129713805070515617668934527509464029658322475512827913327693246858813160635796224223054481335503637509821372594145966190480 103 40283448930296779104976940758318849681335312361310101993175980511500145373239253836260822865255164001344215051007899769775840062960 104 804118002324801230076129531147816098295052092489594571075907897338579953959699179924187086805565927354114606502135739229671925089080 105 16053583257695429505938013789070619948585158005223571590286244366615474888775469287319210560618168066827785702994260525566799010593140 106 320539928830882695508120858198321095802524827007030433617766449431673428144209338469874026597434553839183115949538408530066143228966360 107 6401019661399068931175610031890445368399529526719267876164417100695440997205410042720818019576437986928120218575518275547310385892007220 108 127841545250549630127133899281537755866003226184765270911264716551557604244231979281807505517447641881503374637452236516525557482450288960 109 2553581170289279566486809638869158816869979885525164192757456730294772241977612767636912357382937466295375238674136759553290663519089674720 110 51013031979682901750575513297509348437182522476355877853570025117105788909485597691606098117108038944595480462830180168311002534855753492480 111 1019214173982430496569439783550436413176263486614632946068332227202229911682812738941229125576851088004234256839231398434532303316191217798720 112 20365809705277893265684977664210375848556036089197153417319602473721506276518977837196702664428011933757079358310147418153447895305434157217680 113 406994839402554173632373922958448014006256081027867806353221621291951476684058364124457664198173036924651198461008495176512928055751112196702040 114 8134413158499419582634532262968514284734622426526405880943740109658782730227595342450002108261486465252303900391796743730570848177179480171964080 115 162597097047412297741419056549710240641089804225311701100069342972743689911183514991120796143818529282746439663828831409264568480258642445623465800 116 3250481801036652033932089175332217896350206804535793866957167227953325722979622663787467976310680591115966374786688528033940983589030489577831523600 117 64987563855890833926004378614485071559031871731691373102906412653924035577637731271859675057554035459057539154002862496370805718986691666843247796920 118 1299449899360655019889765674565971424946605827541654930872662302033286725282469744660193277644010362982747486763015427075891026849273166410299512861280 119 25985722966971528844914956008078726590700787691426421002322204020312665426977533982510510765305155535877912724653058611833740411465731843439371761968320 120 519703075597568615930980135858645402635219859215663922397022161855278462942303006098258250418170602187529268140002159798710740510205723310578301392990880 121 10394898284269159502061871198734659170815919783239799073623488242819654468371038690726708738923205739757470805077451855843613682981528096648284780555230320 122 207935647580251613595087531475099696285197052190662204229431859480407504159575098950830342164051995209085608927283372150592782801625311347343383241310834080 123 4159878960533036756489208870940336534450767115712511854015770004830672433776565443702770557016202144325612899576000465390923307304767520623759644216458025520 124 83229021251129617732052201498929028858524189461083304675764273573533860099370453201455733719616306157736269692502709514319997762815115797252074870841119343680 125 1665369299363570698100552467826930676021288576921377317548453844643342784462772573550751234899448051429474250000856638973483866917426016151972430544094547890656 126 33326318133868258892415720434372249379931695065124645856953816749994041043950113880055439539780237299746892145880051450731925616241907529467149995262250809543424 127 666967218218747078195472014335847520193363107216343120331456179234805244622011856975395032139596445436258200794421193572552830755686672075458451195448111144669120 128 13349388877237645775371700772821350771877566964227767991191686926662807013172298567589389281721449682356910657022834365406894213489149259235129005885131742296187978 129 267212893480884393133129761557914492189691201709510806829886483509010684076954352943660211991969240774769826862256873233771406859098083698537596448055116101670727295 130 5349238536287896480496795334770891628528626838667699093685737812127295684163684179694736605355352911843064239761691164564900293051384177054650937946600355342696975894 131 107093833124295424760570524882681357974406338017129864498774742103566163277151869004948516657597089017416955208527249847394133286276043456494205926410657233062161140721 132 2144244638199828596614790678021242714890150647361232902746357729323588008716733661515652584500465189376171823767987694799438016240818102370368697147047500501941207503470 133 42935943771046473429267178568346132651832203109752510138548150304293278793192113026576113477177317754178538841768460976250111433426014827169210291057287521200855453591761 134 859812902887114812799263506491948263154859216423475668857384537674455685900453103162701251741082752865229789591968846011351704525955151179842484846027418171316475791118140 135 17219583049197411064233603620077919396937716607477175625701083303103428642067943371575060266202777023859308927373196352469295540866787072115654569247508116699784415081387420 136 344886749959540577735895897618712408579713800905574636400824334725362019330605448184469533333883774230258246083673415634708669276662078024621127643490042658127017963157844630 137 6908202845373566777278400944642456702944888827895915951578101701004908190412506510953139480524960293613808204547900497017132201069286587960418980806695661972181555642078918985 138 138384626198955002221308486092805916908284589659067400672786976620600248077582375469516765252137718125187832267414007514595367046423344979763523315625511247722949373314942320942 139 2772326081352644089767254960068141570040278182617446293579920197145225629901745260495576450821036031099408119477817611356144691996435271169804434450759706680349500359474178084065 140 55543596688709028775643922146442482176622148218369690118623182206780544021765982748732618949965405520606829631709382786670227676162439489166513226317991710194840211344139490675688 141 1112900761605124111594101998571516207354888175735289664398927534887653584221162360387578687995854751536693681507707755279618856848280861480777142629006546142678732099038322774761772 142 22300324034289237632146547414021084679943720895094463850325470644741735693704662961062387437328404810659763357097594155217520328213435183756395564484840915088386647280617350839288000 143 446887030370543603263961391539123768055197388271169704383944269357420254465469383526953738059779460385818190244401228416653315614246241812727210146853473232557355195083043396692485320 144 8956033928330995904274209808394455409146671178681089418778680708530104757781772400088697459016258206672452258517518680204242735049768302153814160014705833768743126961643897105385701950 145 179500094035542364325564974989586583855128148058214914016253946618443002130487291983598455823476798658305369994680638087398731492741747016786612737185647680490434927304674775996382819645 146 3597859326173696800017236838057916936248798195981712867248570750168939015330023925457155274304687298339492674489107449925272211134679241847354760602346528669566319110218535563610771582730 147 72119683289926132528422131213709483293688248218881383786628744567728477633384508479423054764158156249555358462627199104645807153105001361869894471015506308302863306005319827325539945205975 148 1445749900419401185492850208485310159357832894175319137810459167058992065946198401164894004327685476053474594115000398921259650838706611853284489129409501492347976828757755721807638720022470 149 28984236294607499957026105100957925743680756221737574486685522949241773835400161067742487204813691011038702584824557898070141045069134802319150029006131214271551181274509659522298095873134325 150 581111530498082053609077569804936110754633848399694737722498057345948951899418036716317402065456435130226283579993481653316492947965077621227904245682631095239832824510586153120819402635641524 151 11651603108067391054201851891407253703924678196965218891238457350933038124563815819721233066281973960862484234065023745250996171667022812449936532024463429880456362083062868530744281526587238096 152 233636158409331090883118327587719060356259548168464408260330152131833773537513766123133244290380035837314864032213631994068730332534115882843284192908257127033365585962736350371091171927446599800 153 4685136490993206185742938439774480963359535694955343134044418541262717805018591372609710047649811536461973032604075363751732518859952711119127415483983537164319980267721291188933053318218800799892 154 93957595790978830775911055825152500185505183426016203012232480384967878562666049949977831979684608371134537196583538608406428629478219810638068641470759125121477257992341404382997904178563211908600 155 1884380697850623145454307318726078653113361289640634554655259468315167659767626291732348873165511219756003385032536038139269861565075112397324179517137044774221910776134933876488968066463094660609796 156 37794809096745288906357860678242723328749623291635559799476077449807391147688860766133658071160963122244597162478454124100605157669134577358895687699064788914324372915286816509389740748741634758555664 157 758092295240700975384742183332818259429357303683103711983851501899859675785143747907640439722051268670334146969973027407006748062714589577349713231912715389926935808922826683858298524105759291047949560 158 15206809095402583161305336962186109969556772221110976095843243687174580939345481683892445800885622688312456941558183378552065815568120358048202617723277354693989060429293267958007378185079550068894750784 159 305056204412097199681399673824100359702249582879011894755741358851371940725013522265800899287551595058306328593115277295621661596448000741739975521642716531133378220341328411230097523532834756834460510640 160 6119938631602927903911013954214698970136906176923997326428365873181204825443294825162255209352557192280942462874108887850938099862762796812696656775811781388084740085510822624637319024152910315127046538170 161 122783326004128957418280253357012499591296758698018875318836088864098516653281940799219851797357351472964149010704003350007216083424954999148440003574577905090971927828014336481759109875190959801871550717255 162 2463522494325958239196309277497954876908158503921391111243953601910308824462455102508424222058815279241658269473361790991150283738551317194636241465581814982895445207873273740620159232308082898072658636585110 163 49430861499036949134606640803001649617836464837210471516849882549301937522260231252453313495694696031309388261193549510199790015210198970291062360281699461369142594276712086850319003191069087330698968517559489 164 991891201366691661483277334447437496442393292150996787661354641347289921381405371210692002128960255037549520489235533067048668281728164046284418763285193952372988209032181758917714631536467895600863483870951270 165 19904616496769637688531539035689984761189294264590469618390780011657263028025570180344512418437189101329062225376421125572749396043441767992146489025489104718328645845725113324736007590827244831198873313040514261 166 399454411739063563450278960755449546926531935720165319436744442471382390262476471390147753879852047796780944177054498928124523126407645603296264377738521441215114491422467505174882316743517114067385174609058881084 167 8016854075971475742989067671158696701951559950143843014688843227545658416318885598929045729420592926693182093674630423197717252324503980323656334448042810399049649335136214509065621783780408336120952875749492653460 168 160902876032330555444250439477556192506996059072158996621491540429432374737600204285312037666769682379796079936547043412504667766081461599797952535588436467737675205320967088820178678754613470298545833018152565214090 169 3229582884402044283005270171543111273249390546150812834624485336066164739278061690591637671006351112938200796451137088445519894408164019888736914001272133471457126157387154593860177567333288898590813895316393032550535 170 64826353767337524900223484965579894361729619757538499037537780462664270033840470459698940969855143092661019789463933066818214073852505328128142386177621479238101029357433945419058169619358214306711756607289908264657890 171 1301304778123282781829891564229990654802931125480043822130624333695896877109617037658513045779837216947325727338228326244601720639560767216621235486373953664776748606116512273695273474033881614533432065749620890003763335 172 26123325705179628038011066065787864572050282997140598747143916659241355946402533672435598774093178681910792546023359976851998697441278600387602110121235659115733675247554466731548725969113636427667366414728094130099103040 173 524444655055761179649862814834712259029182319447576486000259733521992410226387523349568954196219773660485323945380949582972467214495055703974998564414189103284519228559427374951674019307362982043270621898476233588720784960 174 10529127148298482093063035941335335231479431475754671102653637079380686071133259737350173033103058596125203328411736559586595050917698063720335240176860131328183806193496125454284430700367962630672820047475485532216825763840 175 211400660527559180201400924058789704103272808171460611926750724342969479222881350339497041871836659259770669851381142773161022724581367821294797978573238162961195058987149965438404237492171919302093456861569346578940956566400 176 4244644588908436592307353673082424617920782680762090590320086481893310068740389275150398744625734147797545066042836014847857807469824166776191127345255025554558921933746823949930113794433204928976267285985376763977863639087200 177 85230906837994058901645772366894744945434223849927622983030434194787955944484546033408934805204016218183953859232295419597849986760457500395517906345142056114464882998872012770825161749611587985938422161175165543429014366754960 178 1711486347557190781299513377321979845504778695534755075911643081307414053126995728670803481946829098341385377009909162011929856755826508442821721708221322329988752986671234879893267148833128392354314370015710920340525036052368160 179 34369252962181773330713529853209485239450301253377109789058924843624209362547492792320199124258335394878402132615683075234064135262635161078376651982276757683399250120745379786902074200280017441980785141588238682503419616553626160 180 690218895461528552202383164905984413977652610177130652242530845810883631575356343552213828440499007961170746162523863950683786744114855494089311714016578216745559581610898588594560794808417421610210479678585297745662032515345788000 181 13861922713651698713624145844692148652554957808400350427785171138423307742037503570500535820245967079337331490696081413813755081995158906515493178261713652733454546247973637198850112328552116422565811745871381310786834472841013669200 182 278406750282435816833810623870673602713650447823894567960491571573901139682754343402639220447843300542866983588146332587987650462853629882869633723238066288705478785868913345407992623133023248395221706168836796827688476810090965144640 183 5591849752099826208369321521915059151250409285481188518364025671264822787482631478586591649471151887806813026054881656817672942163337139498836998274045236274157707370035118898454333605886983872282664675652170688512355063125573868451200 184 112318284265024906788635698191138167645080116550067068594812119784096660691356724576464578768747200081382595289192374433634992421500434944449966458481465172018895905403116796285796991847651144367631854246732197720774733952461868940754240 185 2256131734927345512658772625695942842244470629183812690277064460070360727569277069735103789577072419116700932811762956791164012746640517722442333029702607275328992217951911337711529708110379146111371011308280777890752075934646035657000160 186 45320769052140391950019363965665417068520584927129128298798462629503219128650222435321364169095062070398112244871046225553322135413235636505164453885012888906896800665946736821831734781743151633705029570896826815216697158177863914771730240 187 910434505812161472365471978390766406980790788182354856836396828270339884895725893364035299463648928343882347524558425842354988735971646310244316537477712735123132007585494068898871141171084489123150854241993013801796545385597127096014206560 188 18290204959287616344127991200155333598711287139596321386680164991596152970457991498340781682431155279994030636792438420857388518089024312375243133001406129342075911031793150381087458908686483108441828884482240366205833924560424850718317052544 189 367457118514673794148692709926468264851675442760858054962611521121538731444444452406473975746636850292021649059110207691453057204020381269842571592197180852311600673774139318753032205195889395573240612494805854730714478347020162773773438576320 190 7382658788530072620940742490353993864883636127124104796677986673391865519165235303762776405778286592500346372201552405887119306894339735462442927383225999671830178662455139284892716384525579249581881940258143011842678851427247697907511227352576 191 148332657838964708843589124191869372475643432910845469477657139522586691120845413322599506171074202842372364051529607707443664082477958143087046633941569959976247910477007798746827647464368933783739047484876692448026017713441692758210307709993344 192 2980426561825256941327492033581073258503348775266017871851494637500629605138459719616410734508950261756044358661430318944878347450057206941205105319699058222260967644925661243142726352944300535749261153596983095193907802457253903880911580368227160 193 59887688961487969853643262814435746831483257068860623796252193339256003677154695346537851940480643256737810607445088216678437997353307128230430254621093779388126065000287398290772562942934565744905366771653364820761518850666547780729814401340021700 194 1203411024282458024611216085148621775778691678623671802065502046208924657043976018544597910565443052311260925571449806837412222969240676604644228310350065287978594314663189059201052553237851024265960016176104808193400451803392534403321751015615489960 195 24182853378446005788953771686883259333057119552945281054021701736783057525282418369659471208011432033718032823964647790238287815869344907398776299690803948797818764323688638428444866950802551563908271532445830987608608773124327970673179285997520749500 196 485979613220649619005927503094502168553728718735263726602674133688165847726919424948132704989967376265867605325896417523701399661618823454504088423624396029737695921152465013211857626507390390259840231336678950848337167084165106646971752248693233342600 197 9766643578818252875147309949855362016227224821380060459454401692418365279311959871414365177357384384994813527718759756224725789498524522844508827312750544549334207944184130457657437945528809274888680181156360345705100445466818989106109024455648059786140 198 196285960512339219041017795367941099849216741110446179758626127080379676770272148099077006290637960140713318524983883145221533165567433538645702850382775648699076462426382296253635174550817279198201808953343221610237254102884566906516811706031938052687120 199 3945023368308801837152288944797154294912286725863260201868157912534994536038176461493420901858628275073416394307361255335965621252263679418734480095542327280317688628286939539098307905529111195645607099467890713148407569613838714733157500495487767170220240 200 79291421316780743630803669814825019877179062566097825175184907682936366812278974914254171593862911039573098336357405837746442759873572336157304710104968616813526766499111414908184050503845488658071781375732123506043486601301225330361798114771202643698921224 201 1593745398593332547405673138324228959518042440597393602848844838310813476121549467627631224373069278729601384818305431022268194808647066224667607481599439266241270282059949116827064685398764035353814142518962666523815667506294393222401228632774171166457945196 202 32035215097615986926722952039889955093951898060722833310578027302699757003606814874714286550363695418355706804530836903992318112607934512172104533335390698393161848482960178141751744274403472223123020576327782844464882067734421785740759382661325984763211393960 203 643949999692542375263275954224524530089230949783274333412443325994056012054300677618891301502333740200437110809879448161956582942353437538599375654270373723830264003720462853371461525152945992909972246083508553984917016599924547274550391562608545348471524055372 204 12944709190852127603116782595538301892254996024140111784948814726933726542309300336175238936496496078829054144586111443967847238074285719878224336854064749683569797269058859598325601622511219215449857535694327103815905103459442953655526614293879483325572543683360 205 260224357452847280723202404691841103504590525319616071895128363106759114671999351876029741863025121095131327197380461381645388432925549681056123303552801915014264152157279219045893476459797153461116360497712202610778956990954974117578346950504820890624081214385136 206 5231412154492035161607993097723520337328613499301227244029891932070155115766984754885565998257430137814814741419282432870724813183200273153453386099628919395189528810229499405844957007588779635127288375158876522541779173924407495032172630210934352647117994441940224 207 105173209460777488403845306712594537712804120098630201701210365873287273048785502363991131467574533248497566977118571756530022243915740586863969593371394225072729784131955581893467684830478782425143312837414290500749614629357262198518630101320418493725348103581021600 208 2114493570607248360185393404403908339992827485394745053146716586469206246011385850105741231843673864385307604122156486443123255756886601075220188781882238369538636366573009781085352365616083595840632296097524552315972806858847961346820188715358431680126654544917372664 209 42513075024257953508129910096564082357412412258003529771898749160191515752931927542384261384558093493407131031596866446130609723977516915611645877143584095361922271276838056520265216229236548100462586477689817444810891652463509571642151379719637960637982644894784680180 210 854778197093499581058074053372421401531291594638869979739826736033219272574541723418851820742935028594664760522088562115658146447250435974088155964336984858065974341308151521516506598658702295133886903389757235537458256096596420438307451324543717380169480684573188452520 211 17186956586277381322467452692488133273869522876641244711137749891681487660469737958524269537871464495379603277926651069700981661480830652473475346739592724765814779118695173353890987886219603902695241771012585071772344090588182868948117426813591943175427303633340072698780 212 345588285976508925897724705836247088113582483693054317302485366088742110971028288596431609767805244166405548953463680804891066263228313729599457733262026693031864015113553456230688287727803796663292012114033395393577559750985490828702735698052919466350579155781106453000920 213 6949177426444707706244842591399817840706708492428548815854597121642802534878522418706477256928426415147034277464765381235936379570264426913872323742141533500983916722208047864606790257424463751644086406883158647665145295392690826166187464857939267855894132834976687642708980 214 139740408041526773378155539196509977099410544439248160158302598268504395206380466613378808799027775819712057594776208926689308687890006312968772127212895497511007093367805516987123936532056672829366285719536074052483864690404556079812271213821592810620386961919847936758842320 215 2810118938140084779250397220117709760552370919299213622551886340924796262307646664021366371134175004535025429270858512255384993393324256640716715770018924030768159197404654004326227000348754789511933035655281751164199860147892697923777310119830173563873327010576242464507818880 216 56512088057854300703682826740533191832041806385964945080978581151016641209079195058315641529880856732041866812306299645384234970393599720086604285775450011507914419037944451381550145545024342422441720116845554984692646091080744391569889170186618223633308259396441560836617920320 217 1136506270508773835578584458785732616629833894003757287789737799930023755690201075780567463045146800896883819001016028476704393051028305377028157901189263698244488013772738737997893437126909901244621317076719574876582053725404501031842633542356586680253709435191277595414537946080 218 22856831201968239895968412137799856888610730153948606854426635136253277762995190602197328856233075034214184193378972368973029838928357317613220418136437195438427250051859869536301423950540915531735983075575167832741099361998852432558632771811099402830863326769307581282784668557120 219 459699238009861659423926086906992126980767149188340650023604894308011712045981432893705345702728532665301884525102751967577290717740611500305894220126607205065158728979479537071671966197025564326706190588181446887574530551617634986501488044224105885831202318339715099424011977923680 220 9245810789578501802050580623606326115226187550210536334251588668098364894930596962016816616936783299735758778018077589851756860682698493884832042655031740094233199565786526974145035300663421398784952093703282611271820719281065794772016129118001734963059436072268981025181403335963520 221 185964288454322999732453106304986670327684586857414920106334408114204260401122271601234682888386939237508099947827558874334825405196347622944062040284396050261796203675710171838504943687188624730734727656357372826785774454768570648442714969961603680761025733427536525612181701481545280 222 3740479831974950836168204193519796992565134349748558269753827464713517158044043282698210658710108991022534861270806155102123743297050372339746427847927498632193563812314144853717260802177547449158135149486288701879207867270208233489665417004978956659955708608034646683223682928707089920 223 75238161985320642766568238708906146099550607566128253470923827009073762550255919949228655250078056429005101639030439985111655341665484886661255447326780136088683299234668315733575278580792897255143426510862841594238314331627765506559002217408649524643251240832946873930635148897435402880 224 1513428876958237304213730311524001237023749661374375979510640827678921241217992347257091903704057125662097645717729815133408815343497630040634519739127051978978711402417765319486364506937879304895140818420804373690800493979233716179098252569820795242830382323726508293845117224823055602320 225 30443790076012794272399335457116786493373663737441961052464275039212442974380759379314275711655642713846869352482801509104855243591942655727335743837489754827019770640273265415805081039122530061444551790758346889594681044211089562719186227858657356007316316192057441392288564123006123457880 226 612418316074591632254868780811846785939005707047957382179221458842373365591827695909014932794151670440056710525093131573649688323832522542265233662124511406409830867124775670591828060967999830992243931981002243587290905566197693607510330418962695310189794349348545963980095088044337681070320 227 12319987334286271885067031666490841655204064144304041620199461972671943791420780058319776109822471277244136021397988063379748372344312638168896618518178108451379447723517446310148707346163512101291307904501618174980619888337302835850938158990921707900575400966016403172522155435152051596959080 228 247847692001256768574768980029033259095506376843036556038662258341346946161489602674021615000745499893784474729662196090237598753805868799063953568462283892931587941782831834487774061758657646669433128598342332035811067988691828036381190076279449552306064600053469215967463088758368846490094320 229 4986225494482961122201400395525100136394317334801647984335898095750009739751493134473339158027707344451383878644744439788220775246380447137111033115826012153514453781434195496150941953184278063729814060797280008352050906861916619367908997447386632620283262132778266561267855179187312801509556680 230 100316243571477754738016029536134031270688184183296628812239196227827966129207023054355951267411730814368363825884267971550993238967185420663209910370028820120893860405730681838045881976134191641852919274533485241143836440949021836744072186648820524097179383025519443498286854767540486898416641120 231 2018286483364100699720898913977741122089130696414096124622549000872682031518214023749294942434839652494189795057561373113893148444834539077586757700609227048122091016567625575953246596551169289772750971745542141331967437010759577861176757078202511489318392717754050047012480456722488040144480203680 232 40607519478667938755150279072000880386737770177522053252611304087683453650102604940829989182638806706286800267643971395367250562237462385346512863166299538365029355599082347663895904679705185471012939284857798997620030537782795776252188144995576829241047202045501707717804293399142605030556031267920 233 817037718963917371928534981755817959580062319963891815229735708018056719633027938137690969139569273462970926647972862508849917273096385636137428976155073619163631887434209687577851356991157441530127879844483381869502755022888949598540154060411943702067863564545770727292205938684628378883357956340280 234 16439539376388526527862815880470284951975644587316196600556688811720319378027272295684607942062887994457641093694658568474736273072644121110404561852861463832882298253907869170529589150274218034165570142841311719199534737501774848101253437410371645515971935065178367744333359805073389501937152168738320 235 330787412822086829452879014835368806661220654709934736787623170852812829113445832581829090153193606923802619766242572024436044278962519438424186234950313482686885957059838414795233856735147966611274287350342688535361134129756524296549743809526689173814522913266341353482951240148614872442737945307159480 236 6656102457768528564824388914612762733073868555948517450316896338580184685141111982935828318224785119388707860166178919073761318790888514673579480681475942180102109954219850570723797690218588306991647125577078237889198813338560146832923034644440298607748995891138549253282703935715720012639906914554606720 237 133937631763772106881936535026355908709989673906524120939228272770039721184089813721329213067826947451865176646321006141462127818615430828985190077545269906902657642585623385321705384543487987321383118263591729455489781335772670195024289601146876359054942574763991218446925633976265063494356199700098598080 238 2695235570719029660895160753666934870443750633662320234315559262332240317849616796318067133693149541956101302328193986399512732576597472423369816848820135967514797509531744843930865657188243005031623544917749658208902007078077904532209928659167715676650775314907945364194588613702285379304187942292210974720 239 54237822386648243432088359506586054242560786081591292261255329708858675937026966671520104926274401974547037615227972966353339609288321076075527709572341765614981633646610335865497266522012405159865524561002343667273466896466214247566721002061863316885969553989965141510301857260106133655699416329524367319680 240 1091488251739306613139544041960329484941655171437579213808637150248910275038101092966612369778202211081602590281611536423936281209752566036173595774002717754744478685838635597046342671834995218876671692803265796639097347011918301554717257486451930439772472329210947588006625703341055104521851397938801437077920 241 21965803739389388414205473061857763631024416906986846771836622545161054234067769209367793963559447191034559687017817608212540818597691574640132210783914733754673710803052708527335259300265086974409615693096840941097391905877987179861498831149054753330356843360930412374831945968009247961898370583425563684448880 242 442065122996730509280166289929611662444863446872351591109866845955144351299384887514847450767903862390257282050186135349680079921520545784789040944567615805024131448643268273621101446931685782033322762355265452610579104395089602202005906727374779460350166826025337976673094381905669048616455620311153652273565920 243 8896853398539583721316959618401392992773643633277842923768450885777981044941299285511788562979148361560625537574375400269107434837309361677784609329448481408117878499310421811052308307290324898593970695880766878487263878706653632312615354471933518222538218792655134911564873227479505884300302866414439237889980880 244 179059577270179880327768592493496873423562199478902085088971504397392440601164427792893640646846413945319723933299578923743856432749759292240158144848667586109021639270772548014323379445972563006700846298646242170327119727054871171020883675880062825929187356074923267886761479671965166820026708712926247798825628320 245 3603873386779954289829666290094704394439263767269240248519445551975254432648458937935442535590119522843969756437629169871908333971444108225678470462431437191274470677976594509155732632566546633376822885157771647815820817344086570136338293028244733351410490232227055818712028511828525406759449310366036290458015474480 246 72535775051741685963282152831306880549943825312138704209575535941259253804555433224183270835864387675880842724380032297496830562545282074265879804956117786667655920962883299493409782888067669315079610763028339781987938994130781240613225744674878469393933612885467857832913915148663148296992002592320265290927152886720 247 1459975814481059285993166245772462522074041912003083346853070540278892432697664023222778884830277819005183739178947758614979811783919261060052423594381137733306908861731003361279569711162163642566413505760563440799760581316854875726632831295099409671614316109914857876199305828474358840024760458188949642624462426398080 248 29386621243840901985722271034035355395325784646914778546846700970908969691407754968363710894169058227865021375628087086969398761494180310441866546044789139220162244596241299508552708160686126667890541064981569702018744230738828257514815517952222423230175570919148330077307878132943034557093495455845133361946912125069120 249 591512808462920536891902169631129930711080626421962563165474446008363501967735924345759040922276451512763050194570618897114959499130719474247752565030631044460244070878893765870469576159836790058256298702683515857152030154478848580939610585146113167248895381847386295070452437128134282818180493537274280411638015009395680 250 11906635826191367411985126931880990172245438263771092605425119417549813722590388961997417740700091703640042865484496706111293973525771003590880485284012522447813778732076259216930447366422458940446272981124120295521138557542285617896683449179465967903833756380809475900126112164321506290773923798181558203950651592043709760 251 239675876865229662483651626993621135065009021041543940655655226234130648384339642652265878347761929531008532388987362958636882265961840339409855396822143559464082886019450459330509184774718428434561652111126492847462225583178602608346924724779857258536817789198338437743352166647958386192771259612706557102640983102107494240 252 4824694670258581677454593070708945029345937414194729658695994203288038401580266541309569014485962284602417401384682121819422577191211283962424819921784328156425869836317341073032618682677401051020753295396581455910241996854305856204381800796284377163549554953892902645782802464226751675968357361170157710058125044355230625920 253 97123766874322916381421779442335676315064632828267215030583768085087407880638050246474273718550745257315880149446088609372337539608244773201550115762557414207220918650570636092172259562580900900194314987250935827739081337468940787829202778082898418303244662407312870994212532546951555363709647503059820945504223643979999883200 254 1955200481829050374824914421436725805200378898437585660846201399551574796317172334073483043354589762725032164498549169211191381334707818697686729144122747232556281987408661642070407113319370285923109841858425058910224442190323469746466101414342472967541868104956165852722568115760382102370912068282789085352511294682502644344320 255 39361087459658943975996475875016058920665976313966344189782965444898990924938424540940673213722584447353148901566786715143867453403812213008789714157559972107269326555392691402119275571851578331564722137519383508552593319232609864051417415147471181157258248523223086315675993986229604819889592872790266987810295791665232591802240 256 792415238392823281345963418163804859914646964056634483702101804602391798881977316762514315074713027430501854158085018425414742979501987811618611355367669280265061202425306476163597720490525433753676513860903154038628382160075663054370259946512270580973105599456080550802472225858431659402892361477223274817483070685450970674068810 257 15953221993064582105901862995917467481678985236399768187387183755246297468957073938383135853678662150662688115091306840302942281266092720402514098090904887467128168764425574005358215559179617288882809533811641476280995440614327813452683464138292951868446956146683922850174920027181482739612641068645511976127095319148225994190973055 258 321183911057296216400216076933573432333009432805851883451376197628076392570344415352335167143302382082880215686445987245388406200545567787080499711773141847960005793803829196077927389400615333942227823039916808387683668490818844420851608863745586261771761410588244043756832383332105601098405135719485877576196562203771650142759620310 259 6466493779325893295929536652890847837926768126751246492641581942770871709300450246267425233227485841469890430544793934352978868048186481459236297032671704622320031019345780915936938185546774800968692824578510307789933546434517234393923820824268248306161098736612597019225057138624875739954150846988038836548631778641168433968143290705 260 130194782311408850463891583998877785323158236513870157199369710723593659399658024990051523806692095548498342495758940665807659218421768142956397737832899259617722678654223508555932291072236447695401483629759797650039633459407421409277856903459631776635193125756086169566468856662278225351919053984368524746693503799779200803320894016270 261 2621367166952711139680027196697807162119472073126141967187977363485421818638721533592139718263175041484979147160083853538315343382744446849977418800040990807171236417940018975789248649345180045519877290648205797214095237297261404457736786321790342414844849736325002481553399583087606663733866541908898507204239700274474371662852075371905 262 52780271330254939975823137946150048947004461927924674649132203734399690629820923988593805428839221836372771593255738717128812077029704730084965190405857104336225307822093094526310447208513848805015852589090452854346317380085811209812443634990662931454140645126624446174773146722337648921718195861310643921216373461576269413316776952537020 263 1062734542102578395064974369105782915016905032227853756808061764709626023748621585143009224912524229666064066281110442536239330901729034753992423059217965144478503288737734822339389834934036004452424991261908382674502476435245570269515019676695474546551548661790208226894538363423745191776338563058317631086297067069982595271844760541748860 264 21398696491242992056881989259306085173228513521785249655759845484522105947522531389709349632833298797586781170391876225281793662726741385025008410637446369305427692488367230543863892700190715908607744101434539410172192421940969732808052340495493118334658655848617334012117608910609435606047758824707627020036452704931695561275197542762792870 265 430882756990574367962955176156745222832152234303972581786526728785175877124063697951796024267894484769163236578557730363670352261449188399397740258913812782621454563757830635838097183410079582911044420763115485214102754370535621461885837049053408425540144711820195500965433215582860755156770342381064303441939054724808702979407347315571451425 266 8676410972781724393007341180849390976693952459151109292464444390612854259748451624274185486431615210049449205936224607414603653859367725116643837488079564760558692721890412970306182312993366341988098017345725864738223994683481760116305738639440313427361268288252569483668399625243915010390821125136666723011376867574658559056992892216266639550 267 174715023199136096507708713329633744364946647564123130848298697821672660259734297032090694899686980519785898158277018177515919791969731674318160455948732773289333587616792020379097151289798967490785368592149484923719473892051290641085396168970701084531775874564768302734735859177258730342657424153538756917457618985320933900813546139454239844505 268 3518272329951160606842897447475669528799796050296225381512717411003610864246153250541717131015807353288396957227240677937246667451986290151779897965884459450275016833916260201391093386656910762973496772891747004186056746184914473549822943713506309099661505794607849895036451229684583957317644164851897490970193127768478916896909422136423391002120 269 70849641204385917381380327776955985028714306524805046106987039545232589785434884738825127397950646469787442160986426525410597317337528085653627378734090633599605790318030952593645091694561567496039135553178329410672613421221457072299716943130687455166583993316412324284926775527741755358914103672555973694191322866320618720784313740770000826397980 270 1426772700785767712986435704047317735856307828544581266068710779079045992036209270993264798820584392481770882005304435012912392778884789163330380273111719085896078878620391918618653604670786293936685444610725258918024170045140117519331237692553682304896569269741072211356335728118253897122558342230894869322584528709944674859298330860345894214435520 271 28732988212274214178410535860479838502975921347651596060852510811353426173146455113078770048897687885488862227984479935282999583958138181796859916067006943099332458058599136982300851109706687629369335799312420605189959993664768592350000573727084544886091061844565574799659948043948358342539221463360444492251283742736562015173963022466573793111426280 272 578649524743167547056503450054489112775501010399510891000741787651104602947618297623381787275653898233581524397390474396835240529411125490440979730475009948059125221598679989283888153163858969819062379023226351853739069966798239471819039872228055659081893526451873640655288643325566187373532091088307035881315926691412977838778024432404753469737684870 273 11653574181059522388593475135789828080518247723900992978790557193534419290049980366210394365427658347082016654742563694391567873510163862574730516795923223147380164971989056820424191166930345773966886962924509419516258539986302669190979423973860003594560025134024477437370009430991259504804667259578070163993924746791479539371501173313230070342761336105 274 234699067353714754217032986503461820248657155101531711061785966418378792054014064503360787128510876088095078201025831531243816658870175966654963602564161647914348551330362939226758519746171948056120505138417597868378303438176417891848103507439387548173661138281821363994406187979363491525924233331567462715529501704866482719449199212199505889001855692770 275 4726854063547584174510915982395547195923018868587705131958207057557717710048195731814706003828608081764439738291461222650485380348792020769349329382264976324753071197388740607225628553881724712621131582599697146858328596155366722693193270354070914148392243681210546014427609177381216735503161515308111373335609520121959908185434881776591740560860182403515 276 95201013914803268934158688832240487282179819259515033478651964808882089647316365238095161736107258547072332472534150539643814489247037239867086564889511590844421171520880005043794708245069326255705241319870433335886672116182650025474778987345983272510420776355765097066022605122861678917083009471335668563246298869831384871212595624207114571865754798412110 277 1917429660027354396372691952056480203723104134234863475899284436014805576234647473380321543581873431987454363281753428897566676982582569171760517009560300773733472907087910522471263944646449727986373769100102351985756612118145883962383595381492413148269294699676455844270625062298391407413291226039975748195286302635220426487734958650007050197421191365559505 278 38619418925975030850702276985897449588405366156231553654245469041292107633635139622127383338811215014187221536884511347382130021737541605188033875435548030920347332805151135946949577286663435002507993177329070118595030053443399268098719902526501725724644442082483908059377507931562436862289741604245036379656243971399950500749780670781859018559197083488073700 279 777858130411393237593377040833760111430486861219829527363741755982279112583353501573570623394009603157011476720838759397231531750223794560323791479981822537992094791691880921615873475937240812883513663016728838570183851490330972569967800875543535974624802738739005371382206577686058537270401725582373778655377293304081218118904008250970447331312589768114514480 280 15667632011855398079220064595000982961012480952949450740150674031971406890279010830115090141703110397872604414240854801195891366785132963143947159865633257633523163106918449496763513261545345787605483719814974316225779740228446634383900359200909062614577043670946394358864429293965655356804821321827935360636725129777851121263443003485810097401884588436461153160 281 315583710142094344672575773467868424756803301639626267070721927398889880915465146234499486543920300463967531563001328499425743974118495983941403801290167638902707556174312857695351268995895026163262847939042878442612991069272129367816914483425035906250795603101386836241177103778732638099602289088180020041799854760348696513528293051802977081434778839421226610540 282 6356733171385077070191307662065723928991984003743477031939425118511330448384867044430469271252834035201004106556603310967918122929620384148043110458342059350394988966291264653573447821663422458979136779775077985831607153754906919433510640445372021409601861812709891716821642145453050906032677632981960741915946999511574476088616417145560967838820301171752057952520 283 128044673760243545207404597004608119637578389028194779460616581765807295262901665805597932633336612033374401783075299666289422361817666720847448162473780090549870044157926718916481744786588231190487049920355042153243763765784036163383390962337692982524455597076589513091431941868007107087302880442414496898828671570470107574003658839253992669191309495151797743266940 284 2579271909839470725211684214546658434909290058960221864794083877390846553290525227708255347030621024808048802328372988248393712794135242469029122797872325151415556119789641850583245938972978503060979631538079176849366244279557796478585892267762089764257265843056716503946438126551087246033789726965739524568285877668102172489467445853422393226627669931171318821675120 285 51956603981200184572891137843156147996512454445763426502739321719870213250136117945079371366767214307904571926606644774966168005963537132035750681058217696904731659897665294183647875021282030333343581062782033778137844869763478851719178866773251053693650797878926515108222455664991308052427224687399158552191784413310057483864033515280378546829441527499638455820091080 286 1046627994992341850730438657110707750220744976693662105334061782894325302387722211989888832230494081981439048387166854388739738920819919075236452111385940214735805469891249599059524635780121505155410638386427361855421057950680064456111044199682632569824147897699469069246832508780036680917385941381461062077488442203500896083616327246856495113324631782643091249659229120 287 21083943503128166271748699799180560062769126588907994315272164766310008069853764478196316891266194687354453797311644947898131597023533247427290941062772717236347320240589758122146611121926682640620386499181789943980140870886354453337503557226411004599881356891331474370174143857768805842965524945040918345800645105223996143240016024163495737292018639690865984325715075280 288 424736117027021611016595872252630634176569572934333537330048785552265807432046996486774697247834351483247025146292625200990427705335953380449463118684437613283862158748591483765932927719582687165987434652167712332077841053098002791355616491993047873477756371504236162363682079449569961868736823405812565177922319492682772948383525625208879110043098712267840505055541878430 289 8556464216637373919470759058372277848730029401594586775284505237251336700270806721843347111839934783698393013906755136420886729090161389031472459787346680352672435637314462820530912485556890306466671511789262193184530403248691223613976988801642908922713118935695325586307233026383097414042595506898056206021414207842130604982930416646080860107627355640875752871722236785405 290 172376170562705042077086951439218957482363610807942273641361824971074463025987962905302111419207109029261558002043817670348436622128717326206868433062525496509832419497626476568340934897976114918748947521973439826603133722203133222959030978391151672862105284265368234691264799414203999817968212134781135073413800967731396461531348999383564737149092298453713702864913286222610 291 3472704333575313303428623654251192145830852039674082936929997746971102387129604359330353157066954687502571963646802458811906238986010844445356156954596101722754892420093087642149967762234474517075951262481306159115877705449120020860276199663948042010687286703156422229166621929329615738356342471849138983354935364458869274347227805578708768072235752621628932631095850607685115 292 69962614030545380777069525249605929183638932799666307640211234798851722588057783105298124197518074935769159683891741480861979561098869387385696846169189703245416471884551786738279338522723176108416956550820853174633222468452979773558147527796988080218594729306758907878545895220893320867334002047251608270156765808154558740538309964869005201760158308709976319443717835453188770 293 1409521915036477679507729790381018408351718196081580097216563698138503105324365450954377497227712506454688617712997856787554532970698657797610751586777384379131927033091926467555774235976067072723483232313857255013926724577770852928397979130127805255869708180661983040945801939621272800869930840756528722840715508200211135162518184113338785797314487013640935400993202760101403655 294 28397831112395208103044182660137040937299213615753630045597515179888151955500815939223704502642988609299245982640696039697620066663837425466889987179143793827450829696053131016485277543670846338304292393682677932665742148323493485947992165065980204781026031262035293627057017622847437463791118123175165402423521670853143221340156715275390672517358154740886458342087100557018494420 295 572144852514694686397640757710773118928884795574055113608951694586383339432005937081080358400532253254028287012314855930736395512773152730469520969468360531399160796765354186811419116430916259037474729861206243367827954539004186584582766744439145196430427902926283012815861925086117183585551352436472972477606031378764316130355200813981469204411472072761882032523662574825650488380 296 11527476648562220912014893503441962944500924754544714165050598910760987446138849461057257824154452830294833288729341361201996834457969241854561612179163709920974607887845583418746482682018872550402330814244074992625045234411300535460751627638365759315018465345603833473296577996978054098275866554862165571770840086184797643493045929448728195674171995682813615888917164312368430555070 297 232257576672831768870861711358422857491321177284580735657840256086488939985632033815106876775000341527950949581810199850668738761859655344757217519861106270964642580396949440453796175923613516211771119048646183956895112151357992251107878570663055122378861220756877274324637155646635534377860262410521122507426363448564426315018143265778837836871871213874287649703437370061847382209605 298 4679644512718535253713215462420063675035587063556841463457148083097054372245981697015084518260430060934342877043355398785932485863404693218501111169837694502486639782183946275547676541300194845071429294063506911701038993729495642049391119572465225265852521138421284152633990570689923519220128735718430229576748247938507027666934330431591385788991534405163133005411823603751747258926470 299 94289454019654293667309878398234178293473527450205492475115163937052157966360401795921037700345354375453078878645996142452410838522444519395721881464620102782827223807675405539301568929140679143018488694860480062111482924369432924866378706322041636588194413520099622156213465445128414424194548291648098304497850042247748207696628875524643201131703160219279317987238543423500054251535205 300 1899855694241495245142929478386872151485140507865663340419944895029432823665125719784361824354405849586442062381901872433012134995847960215655981538721952467860264615698865726308497088095553073878130666200815996526294679132180469634246409022435242279717024635513725568882936421732366589109071261553879369406865679596965710756285998444533723596412279433876510060533695910238193380034069920