1 0
2 1
3 4194
4 5825786
5 5682784528
6 4873147413516
7 3978083870212150
8 3186605615943562016
9 2534375865966184697328
10 2010275266425805924583168
11 1593002777198909770195152928
12 1261900375041824878511515546368
13 999492236937050258502770760302080
14 791616311022376735886612880860890112
15 626965158196782644999444467247392132608
16 496557773140991339685064800559685954895872
17 393274125671904499454522520639926697114456064
18 311473206817752650380730611581226581253463113728
19 246686806384768045017434799677901928892854546309120
20 195375957750597679311809829094625222900608470519185408
21 154737760425518806241689664318065719505270382886129500160
22 122552306757593224862082024504620916757033066490402061418496
23 97061427084472394680589804411493945827620020626788783413919744
24 76872650285872270819702431564184995771993517706382506317584531456
25 60883139035624137710774350227613873341830130539014670554312603598848
26 48219446118637076470292620593735525662372166706382706084938360601706496
27 38189801326596553949998268776705483833372708831416523912907336498922127360
28 30246322650831154465553059793916431884467150527744558621087575688199689732096
29 23955087539501895070305380810532358340086345060187582045281186872008005761630208
30 18972429331296900661365634775321299804048729546116772249036022911026553090272657408
31 15026164030390120714640472873574505479404742861441409678607037105411489794326630760448
32 11900721912069751272258072810547551136873403589745275087080382885324927751194320209707008
33 9425371754359444994205021207558153747464338445081307045772492175003841745714755154131025920
34 7464894429452732978734643064369557049188387663037261839091264696876897963170784260525247168512
35 5912196388126578174037705350642319517515281798864530413676390036289934934373474835059518721753088
36 4682459539396253459186051926632154514762589668719672847701147734509330081259074126982702185916137472
37 3708507955201833659391349387265390675635498530855417585255768942110097870379302472582623633890307211264
38 2937138300519852496631019417842248489681606463932579018624267773848754482495683675828938258658565908594688
39 2326213534011723239076230386725389093452034410892173926848535561908061904345871160902660334216244523654184960
40 1842361118937284821328670260283405356511425043548922353336173049220436233970155666218333149993099262847371706368
41 1459150006198329582625355547471922204679380959938502487448365780127669439104023021441628949900261817710690823045120
42 1155646804909077030507525434964825868477157376035737675087511444294437978577238210938041783760156141186957045888188416
43 915272269487989008437889915812042735280819188121354128159141776574520494472822008152596476011805188060298781861131321344
44 724895637434487294754039661166193773271158147681313546652110291231678929206220909028292785391943218933825227548869500338176
45 574117344848113937463577114758626684887378317545604050669436232557845581282670248554453676152954286818352570196820213752659968
46 454700937119706238475891993497367523941257345230312971445272914960112551982498477923332318437726932459752761409590646706616139776
47 360123142198807340874127816170001777224883227072351227159758406974417106596316365078122535923752821678320839780490983451969842053120
48 285217528621455413972623854208648684812192997413712703273743407557530986189479837903678994384102006425929596241031320167661143091838976
49 225892282668192687866399101854206640418780512521735486379342064551753994414910210770611253769313357817347226706102555846769105921416101888
50 178906687873208608790208937496371257629136661414757381362513408645174959346044656055973879684436071268284369122510166189000938858348384616448
51 141694096795581218161850841890439147807131391157415377393129054846871708172874048831671223673676847305326310235311430624919000811636419375136768
52 112221724662100324784187245943494487534832521762328489915335463928759578133657976744918963424368862291863547229976819423703766129254313591935336448
53 88879605932383457229076653290117086243750563275208375500604389085824413412149730817686770756575277107963012449258970185103857985697951908488607170560
54 70392647898447698125428800492644336767921202412185928407721418259612292988385554872046457457592095211953191133740963862826919142086752502574296137203712
55 55750977135570576915339633385607381682295625248425721177877561034192585566314874047547469637588144649920481407936641297255047890044369607934154090760634368
56 44154773891371896916948995648318617671467415289530082259059199266469710406404589088340142704082806073945721404317796503096772677899201987039116128385731919872
57 34970580921966542358223606095251219686501862576374257855430748920081933356565591876425631822236280006687343182078642538830308734047863133183560973739434142859264
58 27696700090197501547713096423034241282164423029678189343837245380253124580035522464946171536884340093655356536961727528329690104637955386791329990960035977335144448
59 21935786471436421225788772468513758180206124943039386887398412012400230857969995697955597678365009756731429451688881386303459008580395890071295151993718677788268953600
60 17373142885377645610824707821082216215383078504783434315690684942376607750423991693837398244979742796818923292693929778651911855681468690275373278299899059491131912880128
61 13759529165219095323773168600967060925423136562454145182152833608664449231619157536806163451565964960691411838743190511619378771953403907036313585727255530463193411228794880
62 10897547098853523496428349533675233996529506615614567428479531987390422919520194499085278284371499836311110898989863711694761230836879268208773567740385942969466444094306779136
63 8630857302291990609171252831108715253379883251967966760117085659431103986736201781021548570776875489186671939488802978146515982523759668673738231189490131852285490297184393887744
64 6835638983415256562463632242350270396448420934186435504075028358973691998418716585660517814016817067425868107421900425451136488234339493897755537837836676289665002685340745985949696
65 5413826074864883197471196735970136481380139138940543388507050542876601991604587843755512011676354153950975052392067936505678813716077975960016144365914773694982749681188504326151077888
66 4287750251292987492397187814895701034935980309583152962782240505576468463158110457725303509125050238464594461698807545405002024241842231335344878946136831860986433291234192543680462585856
67 3395898199024046093978572749399277119598718679747490866117067842372645508447857392477277684672908111246949314476117010098811167839576030275676229247515150479267939825816600128155916362055680
68 2689551373627044506431029617524709015077982497013681586627586520757342629666126397700377888195844601202518198075690619601313216180861138636554536029214513280216123666740610877293828786047942656
69 2130124687912619249093375457079692726091965946048776930494066651779652821661409705133944883978594393866695955573597845736285643147385110773196102564397557565289682751708841595759174906981140922368
70 1687058752826794445281953362007148145399801196803539065561975104774118552062273413536038464584543022790167731670693328001559330190207478897690852165421197842306904635791034562303484933915594654220288
71 1336150532238821200663307062709669387536181945655469522680709947371088147955257642214037414435164725557323144403913154329878063508779378645865811168228326952723090847565901426630638090350183582047141888
72 1058231221533146390925339193666060214565648392948803646766233351371334398677026592057744197686432142112244564053682160453402821138833349577252797734090264496665013011924747271334463637223748715198638194688
73 838119127454251941612868641383520216380711372461177191508311542913605179722539194123316274513676437403481550149116615360170173533114218865539936163032651915428769510653906832341424248313132062826871914496000
74 663790348943767537757391963975748145906473642482585469100251159632654320759930871960663765459910037297833850588349758763177260804464223715509429791438876331537786186085592948477964173724757799437454986771955712
75 525721956363463889903854435468792565931188681490363089217512347835420757957923716173767927253887732464551480853449275854611037188162564663255340203951463671183953963885971174653917949318492345160822180381823336448
76 416371789439863400803852712891283720998244788534253259791023300712324844418645697889877965878972779250753649362634346595536317076657857058298290206058633924834274057214235606656322703611829950814683697244076163203072
77 329766457236371813436651348609896709273264920434116526717477265641382372789202953497104735060994741982736637752896271232614994306875598555858257356884501240127299457993937099945644747864242675571577197577335169366360064
78 261175034131206476241827868099038194317111635257151296365011975760515718090124495620918684149559959064702078347700658700237064039483623922454961652424479275570163991995154127808488828199642586285191915750367331016410923008
79 206850627031915529183527671534438250045368501370629259895364040938039603182284885131377821894580709211343874227058755533893180130660742476105657720055334606668789793941731678118737297780510905250435029707902848499876668375040
80 163825696609277099113353915855275094073256920350379339875430983818243951595718721624532813735733402781131704827716519353958459378962767596938841626933442915860583901862961599587132999193996354120593540613065213279255466698866688
81 129749951714547462497776301357377874515546008477952991196346750122446567792480801500056514164660416574455761861514239323212236840422787509034701424925614069922114474802100901079919770537405125427293359511020732402560282354190909440
82 102761961757921590298238830675043276618743517533420395543772980873673765719067099294150599878814431172428757060431331377726435273238895442314887123405649257964142522944664340016596231612163607156143194100613001172448472786561092550656
83 81387473712273899516205153894634275082665157004986314044697540043172462968718824478436132316018243402257602977095722516909685497288924843175537909136614776943606040467816465199088167310034145116700798153122963988726534223411317722578944
84 64458879180120928416834481884550345865629047842367651743222260072829594172833594607649975041777446818196776862192717652866749646901383439987797097526957043014162974168361094484087604394669164792997821160061402163579809807053114561072726016
85 51051432310655775306132909652563873925618569645151773176028262234434673085362383214699351253756219196900700622660088311892981215365607397621307042191612177167033528952699302913683601040974439773490587078670272704793230132608098075828822212608
86 40432734390039374042457264444830588149100201396104935371371320629069208601481875783845187622854681761372083568394819125634366734946489700141265532783546186596981058985096012044348710697282614873206258069949653009638530192043172290663907103604736
87 32022725636911184241626153440305825814089984541402253604588739822445991956064213125987634495772629234547918698057400810946778920397886880818062326281091648992687696349075704722319522619804930831312403720159039565829211451154967240101436144526295040
88 25361998704433657919367913524722214044759937049541266830790130173626243960847777183280437599473357664906156622525057358351026864854040191621024456430631431414165466458576706336543654384816691976429045815306302643440443684555696876565558414605744603136
89 20086702973911457072139387511579993523450040766516750603093990235309781713201153605608121698972054669253290768489030886279350814742339182996808020049125308619102698502139416650452559303439619326770638856737696925771523373313774578069797615336759018651648
90 15908668755337874001134394909171354870572475778447581075095876477547686890812230525884752339731708003140314982602119488384354629319874171154717633526501229785471599973797745432690473352847911227039354185437237125683833939046205996624745341021193210511228928
91 12599665654227596208898440768063713057493411900918329376476970434574955994902270996392374549764523344323520739803613249978893431608896741472812292568579848418264680975104268613748052181260111977751432188707945489063618209550170517548609064761123951484294135808
92 9978935198148256197447565088306460741534785050183064387134107880264464583556246727840233504980718309465460035397741910273680966568519287493339141168928861041001891985669437391026367719851283714753363589502469969152700539173129798165906516609590178836669140041728
93 7903316676933418908378471549938716907295550479468518025818018671462591200400271023592191872331558710013958885139271855276871605037337682161910294163098557952956728086175600929584727651315533358184597092692537752894252164627797363309834293714443662031179013674762240
94 6259426808131267775435749467551463790578076163102787325605284713175778258271832323857266022224592248358592718752520069713409550195877573225557255139377581543548359976672352866488733308813064822129065544640253526069838554317182250904378047298976693713140367904328384512
95 4957466032039964078145113578300759322137836367887399856048901647880893757508711963317744988139918686517797358789935262124858422754926035161708769151980447770328943597460088229394197388291980758217383349772979678358135126151391740669524527947076872544734333042668840419328
96 3926313097375651549890929954014201383133166415264327060746473833347522461559598797893209773301788370015907060939931625608361875128136996850474015076567592227383174453646600677502053684443209871180760515105729327329193411608036600673855508424912125736336177100355539746947072
97 3109639973121516027513616523579247495441467803919418894339161161127047814637698456973683759654922869874711628138552314181040947047703941355652977297155254515263943706999279392142288162385758618530773369897653809349216299106708908015618972664683657164532314613118809832018673664
98 2462834858712240693790784286674764016389642501475796738057015647993735450959806434877722821839350228470376484580707434000935286981769098698211717962362595382390619668457743629637515699192600677382268941261874776229734780802375754341726261694517936176900204265520014779466140090368
99 1950565208100094629482301155046413100980596861365304287767394013914725322537769482669237596264190782817331440250385949550114505874617558076711233652867774700986439268663889174424756204118254901510496869732290534238624541015973629781489135639396983348659699681050918581624775146209280
100 1544847644815274946549982514796759175976632714251342760309389457722886388623709589728418347603051373391806271479678863232120835552704295119604972507248963737698716181013935790721386254779173561484134757347409696126954464912651653891643833984962087622169680417996060814052759452461826048
101 1223519334693697757667586151719033267373493109699797596805482609597380752680711972092144810136653090799876523657750355529714665529983747555520197043521678360259415981120194906834044401382743288262840350563176602980343838647522025636696028150344753505385394397246874823852859587128249548800
102 969027313077408624072728232161474347759806542885481116386421049706677612047785055008715293550927068452555381500230378851018076410971950533976549353375217565686290105171203378152908796613334127472148370878586837646319297904239130660109122617260360946137684228515276444371894523526584756862976
103 767469631957307630265600759871887683425766781966126051482959905225816305970381824338080072013433788025322929716829874922034283969540014787278363727627418232259784917020684773899733788429222288024734302555147762071589431060705861130961387484529318573767533731621028945550434434356803126054354944
104 607835948510187643170355801818535045273207291317381793338505848433548665732284896367145185737766730825236857580090084482933505251843932781211809800025001410597855689367805100924274140808199586547730423663480359812395444090799017043616526378761408148339071641974015592637238083520219703081368027136
105 481406071220068613390921795040279755856380174723419809184462153912973890092894899631224554790859439039823529827705853432150948274596113172090541320664256958024035491694385322169584215676819991200406442478336367475733200604256129269972193525130036542466632616454481344970274952584374681910720885424128
106 381273608406294341805610061671901566638253098380962083684061891135363842334623829229317451652657574736847312290771271105919604266826651907616759759819999139140614404028334562206491999326478267315193669458689581767913252473678850435590873154542158200788495663009325440167561661599572931920514870637756416
107 301968697857785118710043168844146040777496453917725429115652169752155950967793725565665646924719880151186950928177936061763978345252694211574621789298962494610644933146417378167655218437461990231376271592170315884463748168228160958222431390451904856078626538930181037565889723551180218918560889455194931200
108 239159208703365814018354189724563664295777191502839419789073395724107931975451276599211491452330059608185351853760355805838435010158083972868749280609227820903707567441121814565098660675356217849300765639914079848130223302937536745083684223791615840964172257452799733283344252852898423754549522117598344380416
109 189414093293065724702536518261854422122255535670249044307362051911925216885359213585552268484468051230760538404644284978513086721687629203242458417313619831893431674271512115769364296835778417716815003534425572501804510223976253483053352068126844021082823075310549167053040478943300968934892747691182503627849728
110 150015961888108053964408922463388702320826384250837300024934870438639817896604495776836409526545610781171137755876447216469177422633264608996211635143436660719863175409842760115702668847730628106920054835892307281015202100662122468556251147771771731951208912069682822319524439542201422964971046911213245978921402368
111 118812641815381578739811866591003852238094496326663156099853747808557430136054402291097158212282813712803051153486283499822651787413037089938741460341385378483560906351814678522890112762626526024859432489785654118724732064845025799930008416382824544203908196002688523819225547317437642587227445978475122984380979478528
112 94099612317782210361930998340075050972570841090717223313552008822039067617154288486834695490860041767730449693963392122458292909094786747708653761021610630469806166410866272217745758878544904916321330127970360186373558318895702334276633327328652856021659862282054435859685324881099763878158874291143306008737393638637568
113 74526892955683510606649350685339440370276106143848041800752373725051371648522525206762538697415712098750263130273699331271004730269722920248817498197177935893337135371652772982232436427192444877713359132555884692824343940397044048335680744672589656029667282859983569272172399901690405381636121375478874140084855272405729280
114 59025299220901340400466285742788836773258676065927649344299710343417145950262302725553784396312909414419091604706470187564381605155490639910979170246261991584140231532456315971114353421963363532537139838624520490840454473693510752282271474105941125097311995396397841850639979024010133845342438571722015652404058061211919450112
115 46748036982953861597169298308288758724420871444214698341223337309393589936542865171220284071352456518129180922763029738734535222131794795900986038408566824087635455182557022101037606972320868485163622811419658461185935820827068005654522522024360687173947253232467677272925683360615647531856171485613447890585438818528604358443008
116 37024445290499458384958084260164696909741330183818041101639472731864839352352670492322424242154921628753585599149456160626932835488030438766417657872340471906913724192791656169397336233809941158668288294011515588630516205107508228942488252703257414408957894856920161064664544302206298004917077036115065140832626115736045102796111872
117 29323360670075571040886802734050439952515133505583888556410916514958583807177862603199616025220331028275772375267180197663262153424905738782581746103626733962040236176396746399143953330633221422131129929173105886358340635186610405845064726450449387155451431060553978748634161762005964752697412697028396097490474847153583927445436760064
118 23224101650699852264382347765367948442391985736422439737671958751085574245252327914710774652095642900618724242229349960320653038107720164624795929481013363017881424474732277425577662510615174744313083045047956623496661613762855454552049435717624009354024243401523310553239972940416894483556003637116647761344607945655751799429795862806528
119 18393488507354282993390819430171415166374452703246572272488969332078547383132009688777590240921666667032453679831223306869676082608449911204243847704322223435604959751708435662971136969920292810894481425612091283022478080984305642284115317186741479985503436309014668823347077461144483719150289584075289035035255099651898957104455900012216320
120 14567642897824592130765528988695760811768566540971285239875508278245349086963789701209535447924033494441736308404349473789369998046849640954645559056908161186418842836726650355232881198716700609407943004794212790726736424891120111977449835264698125052895365912168791759802061100207724439293185767434961315427710884036775267424428351380109918208
121 11537573175077076967566298959047042562920704700449257909997729404069445880898057300902920791099129960381876886445763018980137323397388806219390371958991897092051605376668282556923203221235376277453604180632920631251300072930898809915963408124859510953402873879344372176282202135171256022119936215190615542352753044216334652354009954413435640872960
122 9137757954661044958312508775565257709833198122755812264722350632265408038710756546806863776304879703572962742830981280725708488067054906714852673523755576995560049566044712737131031484848922391337938491263547659463575872325061513081756130799919172918935465029922789759453641422763873164918281185703682995230899085984368619421272862843259220547076096
123 7237104300091547606983506950247684106187892913222603313661155948516090731109764930077342674387001954641330165746214241017888065509912298413892547655657694586336278590973152941594255489722501651273616913674928938997311330166686847311186913380748350392683012489268750358266210129027291359852683854371975606737202831663059340540059151840846691246742175744
124 5731786605672505704730937504596165812100811187272301824419903377541565383678547979178549781774046877014893918815104459171051130653227902518020396263590876437788073824555620001524033363051788851193140082391253421077617104467908594803913093802301403849644567171981591211200489630801997803338421169425110940559096927394764450566500996946108920290458055213056
125 4539574991692624518146902503640163323183842460319663044940631530686726924398889025215407304517550128164481369746667942884408628607339740006385319514824601923274834395659200593595083798038011577922500470683165233086838382339347410316130607304744096817370078329426636144793973343434304083058058786956247934447009871051260770931657262527899884068682733556072448
126 3595343393420558618372346782883009351961603228573173131592997461780903088848047479655418084823646709743946936415333334260592185213538087618637843719602744370968564948080427401883634672364654244306856569447078934646415724248314596913810596894183492715345938411959466567050142230181125448711416170309028332884627637817520317889277159960972748149927582386299600896
127 2847511967589082425750898652043343406753589757029953120221658381819381541536683779167804572806391208649377733439825690443069520374524316463254742394990991164553460674759575556453215749616068948023937979756586082809228300523790656060090276774806948429305685539544397243154079562577990136423693018455348256167897305482610880493955296376083802732284249160236044124160
128 2255229478330553281194711732418327978148843087567722871215554554062810569940803776830908276784694078563396247697137772012787127444721178318288618963876342705053541799777276536551525553197514206251226455777763109400402882346208432236746987839391190736436737004985998911599195690980891044260107265156891503934961659899507988779726401585338031264035661270980630985834496
129 1786141746837798198706211692075315758693883725353636514002719490196109702102752611758976484089928454169155690479514028502532895772438746544987665517632058978501540865000134536016487127029477948163121924355052216036409593963069536477191568547110185537853302321266252398816001873494245697272873393976897108019350668862105909859938969153273598813369808032865380690043076608
130 1414624263495536173375319660123650080885555910480080119090153908209023422197202308641843160324484975198885612345735304678132563054892701924029032920250755570393047332686643472378530385307587599698013055632657631578236760999800615522775382074361795365060888938302453804301833848989106615632206069968750800303730939793461001270002430686096002001992711048699754121356386500608
131 1120382416688464649313253170817930864061360281100223454319401913580634027243637911622824607307153838620355364903032397630064728489384824328755359252630159026057684161550614091381051348315108531285639838325373977145697605470413724929822239562771528379678065430701417781165467974686944397797333996591567327664734163518846593450233031136285286453465139008742527948975944182530048
132 887342874017264002256096511287801244336597342631376975820966320197904104926618642790098330171773541117179734749927101064414619326910712672662158054968625269164298936745571945884136567798719585880550692531913749835659532319417351620164794531720449443356296908663437667752733040043879126661286022968122730334377882090049519286726802530528859455025070916887048717489038015707742208
133 702775556221673089786828436939938585514585095364050564850205326775534025467372540452741282768773934806811664131201348735501901773152049847179220653128416891567122934459495233498786867527705223965784031224112310310169456246914760380202014397219930774091681518464051008463948407256987395357854768350979327970950530031869135465467826601100462574519899814449190823106822496167521157120
134 556598240527565087111168122056431359727551395528328047361362619105546878917841657426011444110143541609115795775317994405782531315032619304523561996082642254282433080556374597774340544036003334421394551684173772339536068355761693028641301532685641017899235159163015567516586123962846534154285347459710509295268034851221479381834186758696814239619622003213391620697381300202920594112512
135 440825806497831548992045152668693636904220705258435813510199194407594256651656512298820101038060675068920367503343951863529736787797490626639704215329851615293420336164454125525219860939528812723179575578194904473179326051414617846317894688165801683290384068461943955269135752576764704866299222086867843635083559365804172260254562091902603352272834630134995486551664350893994208539967488
136 349134038746282586801699760913605360428142798564681164300077761990110953158468985055320702953389292411077613013214180383900979262396956049870784416063514350932619896741614832605420767803771676921014569393878413776510908360768068481153569254809187822896976366561430298746986404462663172316420396736715136256501657634323909140171846368504018933662061386037205043156855745725582356287399657472
137 276514158687055808746946210643575445459089096463227482125661587501066835386889087131015630391553194238614531471591733662994531328937440970824947085054011334178219324031179635764281962943606577427830049979323066299618541535904497002469760387770876835640862110038677588113735016985901015104233944924956713640469470264635912525338847411529165214175353537195105281306220558919470638817912253579264
138 218999213680148200527581398829711752803598564398876165843523977302088617355803276432644139894088645081611092881335480181420819909749254189728585053861349218438918352190402564222028459790520123134936705080627613708815935586801069636185447626446958462816796931585026104534850844450704806024451392019015197241630689680577525337598001561707334698025165570283268747667230125293501877604585593255231488
139 173447377234677374817844467873131708220450063003909923348070990023569897958743626761772385607136995172215987476725085140186981051379660728251593792565893462889471814468692825580986947802834579750416573811966119270112323264719806059574816744803076292402231675688903858526191974719168288369406632695364734195198776327420079782722845925494723935489350156253295771682027816918589097219414733969592156160
140 137370322769864480855732818555520312910596449899096659291672224098747499650299458404233751394940837831160502151847454527175559189574705224461685463359161440886630911974852926415536473407351523076461356714877514172361930332213259053667949813899514933910439603679658839970717697414680854654260834767302844590689232163082500583974481352144966737586767257523985607143928687534187974505440790686662727303168
141 108797295633732668837740392295972087825192388320084554159004401486228361479218108373894466314406728610136499058093324515324164428743471159787826017005671768492745514763308978151122340908198706507291590492455269844314770101064459912624508596060578522223056288139062720592105552087799666592562819120720559097529013635963380631273986856748663208952438054006115341083272676086303540074184799323689664297041920
142 86167458141916273719490390698409893557552371549506966893931485977098025296441185210676228229942790128920002950117167337802754541684587275583301837400899432217849741547766265280856034995007197074949588588957609393864702365507961819786477506031402712658703402878019033395205893570766680317166102386819702656948427411665230995934417036941130535991732519655292843919219798973841515412101867405898155832446550016
143 68244626848397688785836389433140635697581478267209517779993736893862946406366727906219839705065449856350222621837223465454963396381229468529384322274324364670490921883249249868358280344204794562474502081008432315705148375989315173411257419100284548161880079687852908518762720277253823038271783802448705534331248412096545640399368503944296506043146339403116529317018718995630767912679910454842923976361555001344
144 54049744463930969518382420431047383472484530787629938081755039619939786109658246591974149387714159655079434636023077080890503936803058938130088207833646553057906783551719862166575689203544523716429277081965608958824008534244893437155932050901943706186552779271834484104355518245609347076299847778140023268423010903426502849894829460871610658901657553431801788705526933227668507354662494091085781275976258893643776
145 42807397615433327858558876981389527710207748383802910960749991378992394993143340061662028222886824356968450294331874592564016568103057503189291478103886650606657730227998869498683378786453102301462608146180135745714130077900832562169773554791032433428081525446708706356043574312255795750497398083460398200149489639598867658555252351813900314658091925337100406308646990338915317746323389674061823177378128642145517568
146 33903458911423195663978630569260505946484536719971905480913993172161998250669179302365740014248175942216909713138743975641793815267862167277033681753181467197412459071411398424251786520512829447801666679222410516808459103031755699118654415239897893042154803061147744584297576588050298330056318720389110311959333780359316257954805026257589728073623022981560834099009290644112014097126243097047737005570647167272459698176
147 26851539457847170965871075410854320709615753082217749140883882592352308048868968877785472431638324018056850372012494624601323596095942779882594177062653906517031125876192340632510329755263320985038314584332903725747285978835279763988143022026272450333344050992666580843695029555052119293134274759573913294349241364445273512657041126296913341243075596444050327117177284832563316802475792139597530669736418087657453566033920
148 21266419250614959404969891725396622002015676441116457319580035013143029353603076275908232676221870143884516209583935161173114116490256236506008276561294787600130262343036482031725903921931040904744666321556316025651301656461026685674987507471147516398325866745011255256599186203517941862100239174156672226167906477125773824875102696172343614618577909799246029354942212470425608659009460908813489344656902656931409193783525376
149 16843004046487047848736154246514124625596415741364234197107387730409279597916395770388917138953511459099291698764159991490704231878728137361989624898940632920901343038700185223000244622936529311154749150607030835421782089144695724497950012664881290441734157970360951017986411266413330747885734356228417445301317946901048107316533237829244845335257426317439071931891337617744784753527767738550352121629070707838292928571834892288
150 13339659204817741896199034163239186703472361267160473484109051082484149530315023411392014587219443769507949480888963815325086133298061418797012786947047603051091047137898406029646047068994185309976998209389653814480921606119477843837367727077804363347235274781513515072491620215967301285707475529243707743272200772326639386231104868335172353739227630274204492084490410839846410200483544511776772570387748433147853002754544944283648
151 10565010090215651581789635057285435869150110123591094999414368457327446450529493803900288749556168635638770953741232902110633371954541701769499527431171816679307599268547630125819053353379675930070559331864248343705046491821057307009992537570683272657454905078316339766903933899164089190361054673953135254597157299025148448447314284445674240862364850298130353898510918332920966982795927213179263087969592096763908319397406095198650368
152 8367487991450796052777390965370065208366887217884147239536179818203337594532489033285408059168546267087389158497127993922196138368456960030568232386983467972311315450084492381235943965341879920782280682472199180377545732142679369935779051039037015836089658744555438144920712584727014446736477205638903480980441199016513509348004113795442403465019770938768468158812850757058018377207077144798745001614468058390492295644097811824297115648
153 6627050489229030473799693644573091645026574676564244613712654416017043376319039025299628935870436884410950511179737395275531413545264895091232659835545414024918796053621482340204450725909046988559353447715468840537077164514397629685320052641820495653432064337436276589029749433554090152243617796317977421373532640791545940384185808562488860775903860070472675344290150270377634916587962612846129346959783261949058016075498305038491330805760
154 5248623987469392135249357366501888582861047143838881734060422297485498354412323390602216861243893990676518118180691998411900240252312748680477337939987836439360516572459827757672329697094573925128389191116287485538381359572555603128578417414089307258599749670565618847442541503190389311138329988634567413009543897527453692483930084307638027048608904479456438031733748212799313964103766691214313717122807782187224782970346487754448281337331712
155 4156910198075758571117491034269495757625949337920394333375854459608514696787816107694290323439475812551517294661617049766721874907375311453754547162159142762564017229049750682985901390844266443228989092459368668276966656975521755046928618484111993832874031852093842689220202232237072814457466224823626958610263310985186615060273402191444768017530100200907449572922501652998973854286451885944506456797186321304331446452634623524065546461163552768
156 3292272876876000788325052899141440640039751875632952312033676732009943639879604477171092467219390581947325760106029338699706100655476933089688004176303805729224004439109971627348375320468422533048712862659026529016593487263002572412407598331798357574217041999007742682319940401112875806990394586403582656310371094368564594162660597858219712246678054825350545226956882637544101028702781569345498512832206096765355204616580504413015683876563422543872
157 2607480118485792624353441896120020986911483485501298231130671971751875362790646294435271263198635378294164487750676097721532618925083387266730515599763699476507449767266268118047565439312585978194928499203508895044045741310274397897451440831631509561846771462850133908456579686791957066018818093240986991623513124800765968822289552273874761139810189005423120287081323857915435067425941518075143088358786942179067755328174859829074933641402806398091264
158 2065124253840747758487925981727056621633894920517028199055492201627485287331713506415998287570264344762719143035010949121917490632178672039829529129319637445181267673815146375020121762597306481278342795208353885803064165957435185209481393359049290690458689965172926133984356218500778700921720930440161511866666304778006822694464376237703823301353755021593613867336523286910215436635516218656257204316296173210870688004457605582410051969571183996329525248
159 1635578409041872224722437377527828844334044777049486333651949823688968347567103008929050215186757305243024853752053821979818747879089500480016945875656281292950951919441592692549501200614975382469299190488034056004951902225789658167863287449674532541744011895500967073854931702734750062146177966371011123265515065590760780394002039811418024482154991705732308033668076712410280880930212781613497124358707822498038887762426583326560296519018949188076227788800
160 1295378099961162801980170403002040444712563463423193176252344260361662931273243452338745752483475706396951975447421363882198188311845670448679226046346701285099980449713120581637702961494175952084870932966435331811466250993893240844308622756311983261491798863081409808847316928740657339519338488002045351062853242846084705356364973920565368157380716173934443748276014671746189096899956035847550872551844700226407384601785672979762511962015536434557467574140928
161 1025939455169240939168294959177616032212350263031168995591856654206437041568433633416854685818755896583299844480449747236208445006921744051658005432803706778121854484463825687430668920494429766357583958897906450363916559239862204577134866489946966549181506746778728960935041010395031066680129466417183595461641530758479084013960900054144050379702396527321240078578108156614775893545328205236735150416556635105815053365654978799190999420064906471198650279846215680
162 812544048494038823821289607668671897512181408320685844508750470131498136922205731435163578681327079984291249910088512469538821080480770366795993103261322785350370599783686535821974061128831626508969322226511477977892384304710657610152531342962955802479908405943409300888555985169718089770642651605030958156706356417578425507936268113270494092505083932468095660927404894554464484440566778643227241245695596445554959078708069796485955656802768978113976273085174644736
163 643534886407278748466461369273588142829647675389983188850930372344146524442388535240006217304307295352806328531075999370495568542500495616787851424331500834746805052798847543428079475633087859587787248591426936794945897829289413831762361177335349372927687793295356295161172401118714129717121528087094977888978354564184121353180256859592985490011272579501665572306783185344723598372537449009463222912212898531956237257245448177978382432553456767091672575396268677791744
164 509679630034564768785437404464681809121080958908866685569936854896564047358372124586029174805576837396392692270392115695658430828774333612141959786649277489516610078051850102253007460816406337710947238187474672035803824821470969265304490259642441236162153243139879794560906630325648739588336435996703350977804129300405063129553297200164814324174572561572918925891144131167308570480041910698551153069177477952719884164586278865233162409550456674448951871706280300218679296
165 403666266987375296878066424336027992823896119455822414971389989078078725507830825280024087272667680261010685323456073790352950554160468919692937184154529049590977701945030619885445477710554970416085907278296592900806237077750955954096069533478770181953375088164470632724432779830449995397407379245871055392181863108269080245062311280294715147397297614556770407623642142614026181124579478256159040238396443552130007344307950557117070373358014249358273067223081675978061119488
166 319703683454001235127428608074134170316525726609011352657340871349838350602202039637613959760096109649801062026005871288262715272881866806054710380001467255816008881282121000265036423901064180036180574104510102304748864233045814976239572430987332641240713736409234432484572723310375935679193315468452584939913515658475877510674334970405175002414776897118928766454540507652870968098045618648556809101255897441437889060284345925055612187529553672061999290647119238481222624608256
167 253205317295568978220923457594714262890688375474336991304613970109071973676944021988959655142212711518180093637441213501646876304009951247745460726933526867519046817493428522983480564034250677372069050480673836807179643062382784609418672994334383637924557827272430605574877285087849457670872939835832768424873448030142829610653893756398511752040654238745484208851098119711650464206272361328998294980928124810084440404782694386292428133318769357234935739140324027933478045068820480
168 200538611298090630750971378415013696209425193375674897113254264326385003152139667087515045587609969670566460652565981789357463116679291621461906925260310938631838769154501120144248499724097174825366839840727799780014012075692960732810560557535306756744302115237803637916322614969733011047361863376300141232844050133669457484839409627528838699153751412882867319306286094401874763679517018334908706172102012094747882919491251210872645883640497525810010381850000144294808588551828013056
169 158826580148087779554769331704690847397864753153534518513697377346496922496494616757260010742863954560497878303479696931202858338673229112881888645439091869495855759454490221225791187585717221121610521184638420777415295745458803536648011666944078750651911901761611611595565866524932543428771231041877701681022946699754774699469432246555861016596608537432979112925175077972456481505813912830002792209798114972051024299532844128949142756502716882806806887562712591847661344427733069856768
170 125790651477285521407377310710115151139108884497599338662848322858425562617223736579224632751240657440527327662016516219582506152185663288887071852063548338902343160136465310908691653439574827687900983563765520200165841139968798567545203354527800059474612731367932992960146333446303871162149328746197546535312859367857246904785429520506969143046097730116102118259653104595305619296149512978977483141597296722174288537282373678135232356883530126017125655516868246808113849447000364168511488
171 99626195970010132954642830082411199702174236522098676220975871703873045592841199397990760275542042601564787093232042367206113319469187936504774951318093916164776180642069995096528285042401178983054082049381823861694815385664379383469081638901824775196775015364126942200580008725291237059962054180165132776414570169771603927248123582208947978164822068379374088425021853546606954800607942623667004859780124605582821281068348968336746853204960906310292745702398790180085745024038141836539199488
172 78903947208248025300077121425269670164121995325502151567012890389467452109530229930115013492814617148068911281705287657296377777811793315849114582549955237636653156250995209347262806447300110552223909297152170584576212886956172670831636548840453373747694115212411962237624555965029864097279563121867923957065789517862916636286822305426935949359924589699494894096638664709692552468515482262500548688165041859293957158857017985904340917680627073411388753712073355000489752818047460196145732517888
173 62491926188932436037661080168813578769984620297797704041074209188458222070747942106401724662444106963747897800442365199774745775083847518687923074536104149978527450283976408281076541828504297963325083148987780101062595796032132989632807442189981027251256346779936947680032832012190216023041381993415678081881007332985879476505648287809850285442958131954283155620258931029704775950751022488553349556297738456380696952975829318591232593913663095021689771659544869263254461058793325437207021040435200
174 49493605541634489341827575493700354385827819275855781600530773677258911880032370148713905790286151403594794258582493681773189985322668825279087751439973443617631320146864227904297487338115787783969982670694200083177273636946256853715598479555164542692302886188041389763064879768262454111626902797583567377708131280435146252324514168162726338327526206085115395985711479391614641342020313695577140113146351261953155498021105498743277320992136427299767934976441378457701361755807929069317705577070067712
175 39198935588974515558727439791010680673575632866477779027620372752389058208985637157893886014131890324245492756487104589079920789855095715597227261705037070719000331883922160813063051019738762624692678609330911387051591096663426565391855534947950534949655614719780885551268123361166525470450694802990491564961541834338380162366023939354337234169482942372809724282481848192738703225886023183953401082511255641146679156126691810969928586118202771415428637790767007642297606519372892798849745091493623758848
176 31045556986467816322512132314480459093471901230250400989875335219892134101516624629080464671899025268369818392720487262754236387678126541723272673640362530835034946471217395523325922952004379450651973958667351456348145142457420130784009671773712628746319086379575044662448781537217104364661365446248682745737920067870600767067393475742921898334660372178214110839770834025884594129202368432556991258443930333512824527677975928025345122945922712284408534686473988927193164828176570606363653109405700505731072
177 24588081133282510527429608793068523602029745774358317583981265494154570208401166706238953060509321540625209993497191799674426374954736315922335418755732634640791264082148031626165818252041509336991638511853344452447759330577127018260324128786375097809973981152766297485144243866391524235555072964181964399280750503309561666070177130780038469980556711920495139756587076999893683698513244318375879678203078892007351642121417283245948669546929420391700807391448296112076666849812443376140171470618504365095256064
178 19473760257559748337724250164110270692807558653291787526513162271370419605053724031343081938996828695698573067605889304686374105533978836795199453710530487545998191980890375742958671776226358233869663929835207449713127757307859195282317364623343777385773977472246485552558940842099807638490872907258255089157610556948993250549493190059964278206231506348841198153369448984569595104466750201458192114923602125685962683814623973906465683940010336054951683626734146047262635977188268145509267642611365398125433847808
179 15423218123987320683477606129975334388703586453407095720998424518925372327202549432824184958719147528690108639697266698456659102848963316067390727772846387394342743990459218946701172373306927264336750135917902121043269495315203143914863764316690850627312514185312684137882979631416208673437900824773836311068526798153166845333818215362534404506173673540169706221035996133326471399764206762855536208851179446963547491250142795238713884093186669382938091615199872477458440701365270083396947841846392664677958276874240
180 12215188754197957981314264054940464835853240471098419811030752218988894883144419150796872091942904963337894360370525793914823736968618856650644796385120280151527337011396636880685867832599470172877044531893650095607764401200547872750580379773198952693105929483319834855957203792860556043644970087141801554436144243785026847731734807151477685683983071269526053845621193506325084391197312967254283915875626222371475510293465040328449678763190681461850429202322491167536524045353928503596597075862593087085397548086591488
181 9674429493324782721200897131512848149995766453109948490336355757439204747450379967431152499697110657809181756289701211373876555626675678152762991432876853568111969512591427886435991100788413786204094803090006071772973030758580920718739103663292575618075701396572014921669405943173627884076863907100247633551412209658002377679791346559063534980380154430846168983327553027704661433489016817754884651669594789446206335816629431705772190092588584270840728600862685756633869257666277764235136591050078160097049244017612554240
182 7662148158713227915191110528158175734796647030863079204346393759891850159980700934205480332045900277095483130621926357558067698357944743849160223638889606858197206977162722576033471135089752825418736168774384906921642999364334778272428829248640657861613635397926372724694421866644096869736314007878383927884651725922586045176656935682637223188634987266750597520127568244144418012223543874113587958431081068151905060065207773253337439137132095948836564535274458942918144033292207958446757561167118256953570747855536186720256
183 6068421341700876508831359538301275181958944448443558729842343857834345326704715139890742336730405028384969633361036057579760960868215594789428588406284348084586211955653999102015357394358728907507901121786559393254834575510399225303664449867356730152006851277857163555504387600759146068994229823970860475873592483573595896634074232337322553780622839337843451693602660171263641363396522829234968045983661981152583863956001584865008943473406217727161232450240358095357429387993797960353997071238942243359992218666101754711506944
184 4806189702627094194994436754334609944111484003167298514035136335404801498750134390793468415620150273431702582199920398015116539327045398835127935901391285006847503497436415637421528119735324748718753383549406602262167386722129985431298514177416164015882680143983868701136290110933352171100386796125654276173514982125249255649824795260399576824511532143496932841020352217595102634455322740242499472926082420640858821089056193950618592360933330127365325922040139301793774361840554921913705173745485450058910566500432316278941679616
185 3806502244480658602435593909433011075736295330508500423115827977640602787010106437508427108044929137222319752420475291632058956325317946244521781179926237582269673376778418888869647211176728866677918763216070582057908232262281941854180523190176624181131011502234856971534312940299570957344055632737107350382933026873114947447153873229268660538739192546603468063039417537542861053306042181662159588172552128287737366459488166403275094939960851692458087243733210159901158232388028543098953522029743708509472928000662538021140806238208
186 3014749777628681613128990376270944771983145901762732335107735758291357407312004298506674300704990286141600518410126120734730158840797638763208151527712818832618090298932156018885681066200172961744945999902048169258774736970105359657311378840186672773687095062445197455985182592727469880889057567165846297085418712497355760594895246411259750036244203720037570934412618149350537475892490900893156329889425947579182358892097404199996411708370924905382196556370284611665685936920377375357606076436237524309205998527082025919529877436891136
187 2387681823881915837598160378006588259410651554196084009405326720566755066591107404417286054046613239250082565265416114347019457301758590290312146675490687125564447045619401670126688090904676933989211472034531532192200063154897413499249031901917147348498686139415937260864765187366161039232175417994646332995673868472322346952294506149077225014059636088902089769825746799563720240127580282167893173560412873637576326618808811299803148578081797801936717138069271746767747628026721647155662042694570841849410837523105430780558064710676643840
188 1891044004514477343377743019381217901453236030923298535449018762688870012740157064298490556803505354903092034827835623093641544006176136654176692271909613546614613340125403951704384172138359937933575938176376759600569578190781911844431030016859093353961221082028145811591803754654664377778052431665134470536243692085144465235687332314337627661253724616056743306927725097316941700341114091923932283109336655590300153278826617272611092096026050994805714545900017331490500080760500770835420001990105078727000010619661692356512347147297185857536
189 1497706851575466055955172471349924577950962936491252440075622860049585050090204394924404521494728304203952946362718749215736791456849625112612557857808004841593475776735666719460093356715222613899277597903424994212012917534902474132446569044109597117391145102144094939836202697634458518046209936106894737205188521907574413821434295404229389680635093914659981249197522090754121646871002670468338889541046794682356034553678583189485735698400965074676858434410514664021785198757223483393353981547383580829614914921293605033387628987867640310530048
190 1186183826447769116316496597309140265737162645701071932539893305159271359671441880780128381152107945383706717182114203636604115183912363641979054606374655147281569182333454642335812515426979236790572621588402269062502045150062563968511112473599740025791702724909361375512042282436046288592040150864430412052433429683371871496828769683094074864744334218191466552160977656326956239148466987930550412417181172825671170768376691698509834175902690092473952971754535461102962114197240281996899841953910449335637279258718427229877516607453549923168944128
191 939457590546633140122665305068839090463832815395248970571595497686142916859781969577861677904968808068383225479616042515774941688996915360514952040173803548949234844926961156860008594729459345985414327452734374508276980181446082223746606128754089960780371935415639658548093888084407554211809208553239173953259420246905235047522401702726293562354807007328199500310953076015507100367073192723814952767133875223459596316077059770278170432578972106914376773175408917697933931680100348240341867673539740841598077921025435586380301465629604550083931537408
192 744050411712933446977150921614520559647355589793037184692703634167425190152947319905666448908968459124347225670907176704044775418672117842041512207592848668387907434191608382259030355303424024476192454268383702588631153070400895011437412146692532692099144447347567923258339483299439657398747388535404996142509615945417247556913578555316776879398982634676423315715368796998537281052898014315601178291026116446603020219575768393430683985803692936348881567516637469318922649580583841824540168691068956076125145198755503851594546632477402565091735715708928
193 589287926076643290005903529918700283240705627116085450276621278260600750601134277365287827537988697325747354573793707852672620044133707126256054334617824990205878915869361224297629046812471633642275433839602879006355855607190819834964551892509705565465169515826453217574627729207803817564531386948502707645746248856080193862672477478433972945935100192019338195920736310666173767156980118332364133551364009564940208050904974577988236490526804220878691449439068848437109954336201802037885552794888884523249816538871628248072548508477026488349479830751805440
194 466716037452701485684675595695610624326638856675939676619084052382395794476098347673307959410615391050747681745905849550875954587127721938953695960925786906899847156571447772366925636873379509303446586203705994173413292074163683292444985894741027592549850373716627557801908727613121869786049454010312098008520728520458467869254093868337216104939495338098026266366622800768360518840723254306028600953359279746308140412883446789164587859359410029465044741000472233207812313680637908187558814880713236576057376280150958071855177317955031145587773968314649280512
195 369639101662539576662263071790923614466697974487344223882314569486857469225069891357259903853341225591030992112779887783059108943062481593146124113708454706848813598724603104395229150278165370662994127682326900623271880295480108242608391344210383414583222803032602811049828028620657905099850958268812542415130076181138083825252155092122926762775749325778152709658068698593786778740598614551043558662736951697233075341747574001532799196725089331297714247962645427090862275398114726370090262256173098310818637715692232469522957694183286609958218465216380931145728
196 292754168516731344716512352858411502657624795793976625314793139033591115626255353954949843851880152071844248293265506277234814203593290994155637897509433343963899374983168128388401695408135201360068845391490315324467205558049806425013285278441320644433822062795911920995917611342556054685071802965178800861361783761514842652235462102732154845064988908682276628252961967871982686043527818193883275896196002982960581575306234362710955615904157825207532354985060072566305687814901424611511690833669429712082537590343847001214371665270507379789779586964497720066179072
197 231861301465251225015477783463861910104838838268829487249316166114604163575994240332320276330697667634739705784288867910276825838072260057138565061810191345664787476543159596589039418381497509735434813616475772094897892673487194804857385363605048471520127445084239544235222625448458891387363418732088077254442224837155712023083350169711048385311441365162378003021060617975577053308858719959560226079002322414255320248214247367060552911565952523200286638675951606378079793733630246416855859712870401110614443401780699123805849130589874775424972899336399485680866033664
198 183634150760478970212258404503378632803032359908912953901458403562766497552187438343197658853914727837665139691615573894488085767158363849427794983637341272364451148526260971750556085516285616782735306646777075560952541848120173731171181448241928195262278879080590916341733641220274561909337443181381742076497740582388381571760742352508606186031400662891398746923071763727539539383165081398540855788387770568755355280840685947647096322370316759696269703955738770471578029361464586709975890476405100901506019239220400250584754485071104485587668290152326784351515252359168
199 145438247402299344408108656366675877180001629047859059489955055621711066061332451167812545812301015362032686423448786580291539145903181617925952950718553170322376242142730920705216873569738932045230352399192042679920949047005804637798529495652451706964649114258531874014792661465109532778086941995220015306364443832943899755003003274312234512054536382795453267651963565543462696043988669413285254933632254789467078826813473575185581151397079908326747239423630748328102350360912251902826095219815189293886102644234475904583114528497298824375541526256821039457115472113172480
200 115187091942621080771222055842407294726561290205904375116044404052395164320575301324907536283342543701983552232081846975224424997060413973603051992524462905412750825843071328073445747454510462386242156416364580734683116977646126335503847355816193995752192758280942546850715420753314808102634552934500240681032405347459204010471045745265815406864945943856076150621714512100669379782759740937512422509644145873726333258714765678514209755675885637161778254268502700532665061656543513380125008855150889150540415143544780305647299068103389269114139900833095126575619070275876814848