0 1
1 3
2 20
3 249
4 4732
5 124185
6 4246506
7 181846945
8 9472372456
9 586974323889
10 42514726669390
11 3548250184843881
12 337212466335415980
13 36130810233578116537
14 4327504309724450845186
15 575155450819339262287185
16 84280669700080562576116816
17 13539565474420162059556816353
18 2372630265293612822359985196054
19 451491872253364154628541302357529
20 92919411414969790075996024292993620
21 20606751005924207564125192839731225001
22 4908103983014129870210406266870036432266
23 1251697495187541041698238505725746784499777
24 340844632432844718127503512203639665171998904
25 98848841707689218035958555842622374733345556625
26 30459074994050809095350697443285951241614530232926
27 9950378701282949856549906452828951372009062500538185
28 3439186512167550083884556286035354678881779491216124796
29 1255281603067833785168068535191056808520146426175661576729
30 482977152375753568651080676007266551173992479420215431796370
31 195565370263553597252263738399090721415765664639411046425675441
32 83207388012879926694484620234287507206793334477669476925931323040
33 37145107069386984160865535251130533910705447127960473471913184724417
34 17374542477513016990247144132467835051959977843938580541380193982770726
35 8504196294349286490140157038712609416166880821470221868100315424998134265
36 4350392543652409891327802530294264710118014384710308630236913188011068454436
37 2323242511159318355793563772959472204236570314049093914767254083039400354953993
38 1293759385224371109966238766715215796020823049152154814593488371733456499295399194
39 750501470579338921959888755357327564611545486830155979984579168321317010443868505249
40 453061644202535054875369192781498179302617599407314203139589209350456506477150369746440
41 284354575352168329266625013816811791285781028986310258861499833410889260271679422433606001
42 185382660120744010836727558399143117327036540642519260452144904591985145773873779372256038766
43 125432691899443171788055769493929821389366802309929592779196059161260155631696637690638288472617
44 88009319932557999269849672386157108577369648530982528517370805647350806299658261399068183576283724
45 63985574967680430158795395884724203094239212809876601093431252187185192961106987886573669971690543225
46 48166469697969293515849389787632964631888439109588990538565036230279328071980439819781074387573057816866
47 37514955144339833487841419129590185781507277494005075227816463467586067592395739903140278181704609816104465
48 30210737464554256103374326394560121459020781960197328914028319825799588425691879061556165748587206163551459056
49 25137841369901590798252578582873342326118486272238195882183114239904917499277815632392875833533502839829438521249
50 21598730629500105225741459862276579273630727830743040210247771802649335478583871779335594160287601344783864612496950
51 19151226414612917268412023404527769195009377435619436492998332119875027227769383858074323645096434091767400553626557401
52 17513690473567659295085394952242840939915041017017736967985091885575973170732116304762275674262596934914434724014643750900
53 16509182844197020350237167058030141914579736292593271138857746970184365175961895196245433302624010846713294953748589725230697
54 16032579819378659362386276175287702013425297674687784572685478331518793871363793376690495057494927456684209251000071006373341866
55 16031817717787956042702135866446512748391979962147845354432222703680199627550363034000077885761149473908069346795137139421987225345
56 16498455414104835022621052644758501041432574335555914874810399077894774403964379509010250630132543799273180282879430640846770012608856
57 17465146950160636901956064247391862457447622187993413257616926023120846225676038565196230051639220397529067494492631453169392603046065233
58 19009213165360661647959503767029934605079861524653624115404124118628954824590868767167828190937059033446961112877474946728942150099564343934
59 21262794984000103553851337232240666143008118126423896179756959983945603991689656376235045063413238481826703078497066975145532141798362685039369
60 24431423943667437636336262877565920505303949455289932877555914237062363740042497248602051211751913373341796272489383665347137429476802362653298460
61 28824616509137787505708956591743130488889570460656989408149695990682211971520007340718578380930164401010888760096281601109041488724813784633420407001
62 34904759601407433704586883831922839376752034233216006611100806241735167273950004085596918954786532211259292109192746846819167059820604075509680399225266
63 43364842857949901705171674122940594446938956716974890545977323690145642644953772606365771189856725695683776139488033306503417031130297757532538283751142257
64 55252755732503312755373278689497069224177286522812930521419851293111712188647637348000311786915992670597970183073666309080878896623201467838428565121607374144
65 72172093540613095077164906587263822249028803881196928238489297544669091825217538117869737009882949126752278271852791469233880066259454802815870763954157838103425
66 96610627653713400865738172237604117127659830951172120547005115209754886034285073132684379789085574253966023459555830446186200346849278335688322843516360907976488006
67 132484925946524667306017623652745725458229723714622609581892167428562212429672706396245684544782359263627457031294752992645125295711238032316485743793036996205387119545
68 186056218295839600104117476952965001050534084178213926934508793771343132603212611432031822895645730260106905808532812216128785926504321247091987407245525749536544722354116
69 267493075387114087453087841025445601177545756072792691802158182960716382687344230214899935584853577758667112477325954389516346703234183787303533344114891800243173864712192969
70 393577354278596186024082423358274075705933241327485919723217228338865367264970002961197545922530210872813248112956415792828442613771645091813279375568914832281078582879207439930
71 592460445020232908065761522071893448267897247423836219023447684912626586098295576841280752027185888304479276397856727414402407873450713091873139464576945378035933707422926468843361
72 912150666001713852682818784198754531963960120248512768131802082791349760993387855349034077121586580573245065617702690846263204007493081658577071843749469387838525590098004246125742760
73 1435891516648847901378314964130100688881433539970294946362597201856602842251739900417154840302683094937728241448687632369210843031123578405005905551693342087980101224943922064614879516977
74 2310456765398803442383257748887933132668508053443304038881714950659723477405887280795041323430454990373105880927194761333104106851425027729269392675830031016017272477446110679701658238725006
75 3799022731121251533871073138361835521825320526583123182238737567290275031486932144764082473440430451576290148951313405894492208222010675310921327206740422237500493926678968922712401784327848425
76 6381512556975355132682787334879731737267386653223221647417704259560186417942085032356153322066178122592330003303665684371973543861872995091688165212864232942017580268490526910337613280132566596076
77 10948030252626967746507444920610970676263726184629554802796486490191619274558850178491287135201032495769466241194058955603191415871510446000294147649562980867701748709953302162263300519203245986614073
78 19177626921172291139994414664386472352129467185101211942464839112075768715280372987112756247283465287980876646216453060165015584803849690815362328651387963346554542205541578343232849116199015655946334274
79 34291698431524501361781690927788695907167594270447927819328827586750200497739637341130026284946557993206913133517753433237256965173741223611764018857269023832740165856335366502870541460350066418854066951889
80 62576296469790411547176649162336786550784014763729438075989466350910133211724041134938048626298369059189756244139161016017281841358706258460038806760411170054109800163083201306438024952894783343436627330529680
81 116506877576475099101758928852231601099230325071532997383591331061071175558628215654518188073429220095009168547841015740422094139193553583793051502408022710569630251927956544331590031037135946983597350240004252001
82 221264008914112561481942342275373873971704492502320281267996071320809897246737633257717800164781365372748222739974084250949415702560808393255088236869977989916899869416375396921016674980295583931179653168387285063766
83 428535307352872145480515908035548579332899443815549093667933140743031050583722964593771830408883798399684024379810635954099967768490898623293144770891989579984329388988752607608656678673149654769686247379914824430604697
84 846214650571336329983109193869694810599205310973196678926698622064632769391953944753136455104112651424925430281589058227007536693195909949289239089131868021843402889422355754540858215789900602859189304486913752577142390164
85 1703320328630993746716692533085926230649453210701574511977112862158964519688203365153884002087775238482332123790488534597326907731953410975004129343698958444878401002322062022093645740169103195926674163757026245315542182589225
86 3494137121417939653898950425190260180695518361877817146679846769664485337397286268617933087413823423252759345461507474284105689655568360018479380501231844909411244906271309572882883487614235928688272081536328360621244271038310346
87 7303305676078942051442484891422537869269383065332414599581736315877472424741027335738851318917794483479445701433609766113321809180154003315079255346958026872920512989460718818837551353277925172898874437843786680327764695361124351425
88 15550525994154220057135516973819664077847197477264554966989177380087595977351055574281270483144938690753981666015815332199818547121840615486127963686677992183556727561671634141817795848840280328315930284052461262068804889270664751849976
89 33723209482813105656386423604624216195278260401904551278995288680403087866232821286850106098621673336736657667456313588801568789173400417869494325709513328494964478147913296204527955538911521660088669930346227868479717430834069371761231889
90 74470623723767161433067195347871402552667467009843812368665466738996312647014325108610538417855170708832902349721818323517241878457710174147067354288069150873884011689547158665271993932724044930330194945186318593190275466399674268635850865310
91 167428458680902594006285471346638802522136078006258015871031913791918087991445527356640947016302008770122308866458699286419346214838800330161903546536482231971874047530968818048182029610066543289567579134054515519340892220090928171071981454149321
92 383159402033475146963789237846557961164242215824545643396773907356484680199739085979663437209918785592084880523359499246285011913538921816001977015524021609669219410483049424033340072328527552656048377210568656963175738394922180742551274958431570620
93 892390789376726294970415804178677513728876867075211493765568514226424175416876756053828825462725347397778066038512791223669890922422078594781820202929254872300932381032168408541524845462835824586904885918138953948830793790087397759014057398870443407257
94 2114838503001845032546680473340059169820905050803027062069109412853551174650755299247755919849765916214176121202728245004919178328219205332822318059128601005479063642681196848171730998676803509992490172856478547542705851088135382184825503778249664957736146
95 5098808042748651293219334404268240857822820549162022942293039942408096999222673912190157228292331115570862993238306986781819283642917128578628814969459122541453746243786205384075416197270908399222692730731623294936216905816200981864458816349211681903916947505
96 12504139518411071318942071005918699459645945460339301962547661776074932188726723546891598140059868930919946510724580418435753464339220163389731903073638704703955363873949720991615979923502861431265922638546350623912756088947515842948728674827107104605635917104096
97 31185920030879124786547309190420078335969330843010106947445752153658149161232272749079007652700599087745457611970257322690473775687675546257570224704289504000471041959503553219072336714226131612020985110053470552589177236002747132418742658094431519776866967701768513
98 79087948058182934587050884551731292276935660136491622759791807232550881523246159322985155749367850212159244045952163248289741847537203814872663288090174965532094044288765785516132608899072825342707819874900970039743966958171054866709284860432884651207169155060190106214
99 203909702679307801569138965786145852573709325218711800984507264429616706766732910654339674022980250903614233156480770030957887961266335746985951182597496640101546396904783554243601658710034474514031800885307122020063693284042681533002911565616794562660202688867169018002809
100 534406279271206869937672256221777202328471240819192361790397492056319203178792668869382870880306850799864504693876933336450368702477608789546006443809354035467608140474096283564546968085294547442779938716965772397353924560120076092538703577239786783937798784066128475123360100
101 1423452214008006011355612247692594832200988079680737277539139436470118062310776313098670293447851858613264720482167120577899532116179460663529566791265661848492359868117250936914337531577260180398312039221068489785766432202695085329775416323212212650865307803675187243085519525001
102 3852874230151860783843329019907685878375288798997855165006297327903633248756056386725553648814508133668080081635212388895404277350614930659921469072121281673724582644999213933991519473024842413057809525227880204940460409538666113302070248503932465147370863415440865377609327623186266
103 10595746941407940579618040189283387587507865303711116785288119629392768552429351290172005680551580117569322187645830180167349300657211856469847708408672293155167297217588147210674756089780364297619199783001673665257083635943430858407956021108597180462431101350581530170662099717977915937
104 29601831159945724275587164619245850657812006949485540999492369513877118386465925000356545041306673823306130235035458136712003115217229970132539282172310312590512113157996036443593693000780783650364159112612943508688907914443292883622364374577625970985660030112433323637885907933593544531784
105 84000620162725374616982565540998994423159031679123474493683958920559011302541653842882064569382961689676496638840360266717618937311722365760133876774348912959851934126952521754518366553547468473937599962278536846566935934859400188876835298980761798996617308549002794998900490712721099201552625
106 242081254038028554023840336885925725639577645438102081905597865238482876409718501082338916849844162290002130544760038772911831752902720835925716564968618561576517665625223389275028001383979167777711676261401848981286882260905785881974821782317799979886354521219860920894458775284579385534945107886
107 708424484368672009210549176975734580776853912150667845466226594987704928502648706822909484423895877206717628022296703918556639999841066889623522117940336300523695717894902473077485195573016123666001374864004293856110728947187909214463103589089907773985534643997369090526701688329395753278049006408105
108 2104843416474941767407265357746466177519665968885106502694574251639327158789005421807845702105065640827411756697131569985065815769751696049866972211524336824772294941416485339527626878795452676608440162549905097275893496312887949325787409967857816420093568584279268974044609004451083551521447005693706636
109 6348644786276300619372187144294539215911357236161230938849562172955627453738573813440674235805453357247037901073105911779517169550900678209841623399371384778901102511094929764334712312752701093914766851107178676422144520136258168437844153136758417668541589346884582979469167816162105429347060388323001878009
110 19436564217300418453340650530576067509398181423222822513557621129488568594834870851077415467794326974633555830945909426374700930480525048601224025268815566165394369577099753579108356385648622629946619281397926106942173101851444401971710853292672474830345922052797494070554412098550080169434965270602563558453090
111 60391866835402016818498457716427034428407443586886857794141529269489663011449562705427252804804786467701800178891608128859157841895681132510377001643786920240990333263174963144464947178691325748577459875513826212300144970845473449850245323855929159759358555061586518510606989082848607191529590095286012964705851281
112 190415436209399651432962514378338415797926630427299105209296917431929388010566776443492748859408573878498934635157820333529230312125260328790106623497945435620000290366850910696689170330306480447587406593616304281961044857760681203920165150067320047153089271850396147798587486736427201588291282647225602955078419346480
113 609166220289367555204369487503793787448278604458825969310074761135140945738424199481153189472562977353077046169127176454106311168219512453659501727206015317188038870946308884625172770945072817764944555628262391781896076037606731005744100349993603417688804933078127611829857876449858211668414855353526509110234422980725537
114 1977086207716927087159724033594388148983772646494297944681112109630797568542270622224264298823801905734681885983949704783359935714223969198610063955347356547827853564161196570785419037861093702780327943627311967665840662620238320264560683039258962693857860346220330396164303904672628598565248768770023773613799139704813511286
115 6509065242937293093299800117945397096624841698814060535484188119223592570034378029408077803014777692448777517224890959393754143687891524334634437981525152923477819318263579509736928541681880926293417719003451230767108110156032883628477695755527502698671645087459488577547081535015996361826561780301967838203993566548654794186585
116 21735160767084468533843180457819204087473552451468843091523218372954655800777492710681790091525037175949692414955832165520199099193212318565527200204690314575308187775042676090761221977169542618992173301122543031311711249690956576804261413095214625560401166832663254018896974226739128607334517786939151836234504523230263516219140916
117 73604974725989031953233845865017081384889824566248163261123560915675898348414413125160052191134777820356691580455869362988881791489851892746674449158141422226201270400845902938432609408575899840219318466742622918290559733895193688235924407298484612524523374694013957245994230861380825151412576442983625273210567455761785907888245016553
118 252755884922278790676821646498448032375547002498665446380091185273845459832926830359105555616075175604049345692273807216148436592710170294031918553429890092828095566831540632249701390307094663675823873454467131812569081309789742768780731756931858939160205085810333973770411503959412318981389704549678768097258148108833940658762767662955754
119 880026462488854066764677900618561666792347716881150502413222000477173384850489239574792319752588116898863106704177549133771061400310552522980957897486606836536342208434140539212155232222761573795603837675555142485169650231870348623444318729949967600208543305360112183428506514483199755926835262596659724003853955700245839671165290660040832129
120 3106289268794299082449690406389406417402544502806015486622946974742127031382815825143203994843806387085818394576261085210950884126769024225954506582302853763684952289237013392204476606452027261102557440707067371294514184178725241311651796895144054380075796681155327518749822389007584847807392631323684931721934359686221869382770213239998411309720
121 11114551013313463308172738277698801772881966989224616956808361971360647779469775383204943587753090851739323485543723160649343707574213051850252458974484129244437072084010467451282456458819014382596693087537415260496918198934108995658931877550957647597564554629626392842010538074976131704638366116739396070820275699693214477619956536483612821321090001
122 40308695064048424763406350956577805125322943480620422844700606628797680915511566861963839559502519363976796190161863639049277842094862177016242472748075784663802823738785316376796637677050650865624727338190670230730587440619094153294634357573186742346888462734981361486653270860826141837552305741983268338464394462667886516826498289316921176039745624766
123 148154900529870529728835485822072203343073930356578761872335523262507610144243060356776404624064282352831735316989670371917796158098465576316480629384041121131173480785188076787939895527195652687941076839307846057881258546466745419932327460080057164960872180042664419831686025593158447539175797521121081181541637330528873367038393583904974384964091338211977
124 551820951739326863113731453936734960256523114125123790737828728219254887224327748961965924820287869431961481965234750296819613543236895648947484914367004914717362647230752638923080920006440223336097091265694849168910778353211666129948535972781206800092350892523277166680512500152207259759409760391417617348235129354647043372267104193518371610416540408899559004
125 2082573633535751998681493004867005426404697025141385105579168306017172337251283206580254196660535877530432212234333068264288868739049031724442181662702049884729119466711570342672727500168540124354247318838019445736536784594003165259736040804067846097684052154931602675057162046103849581398002393539799097617757493564168684539132409493138485910788358476088543745625
126 7963030786599218997989445882613952810611671685344315748521056161068074237762149885530808661048978031159111846223104308707627962810610271028757568760704533114480311648273266786173621767863683903397101105391098250123473858777294324374100047809904200548357477195640694985498812539747043373135163254719283648959492148041555274796847670841736562526909206211391214532464626
127 30845285346377343884650939328633711182909741461756152139902645185979211186248413295858246622086800098981868791910172081408851617963724855472866885041474846959221058512661645346586687266137747591476533792640260667296589097240155940043887268478935762513997536498528901133580985642456879445864359497798877054080820071113471075594262409114394005225329633729744810693143737585
128 121028805182668535153333802178761542206969315430980586385754152814566858711920605415205931047377450134146957962297224616468915088683446981829255706120931281761442520928875842415315243209648247429168544918123883222389619580014806757959586314455216289518127095644931964879784317553404674250085249008363752849974744616564003264683525236390852081148031536492775560248275328404096
129 480990055368082156746229060198851370495318134345655768586148165519896599102546981860508401684071522334692720456868690895281582090058903889057236823635054758180721656111029846847330754826164927626428049061470142405413920719677092030562698446738820886501377986350009395667644589961811194688365339887371587947990846914503656181270110326017399703795931914397109450217977501691971329
130 1935928558476637614697325579924334380000483221615706944422000462547616515892316538461816689769229313928849768159082665661910894489488245546878190120489718061192373478061496493347040676624338189715520279724662254972415234830934276865849965447949705887611331157101950488629206526988207521436166832116341643204869040851361423558220424080014660453726082650288293652320184661547247323270
131 7890554753470646601129150483876258029853235688962191967615492018149915445592658327611259328030393208237945181118422997532338056546096245594393425251215123972211766067336580863556777646364196286640419270443607426336929111126287097102789778374940149235896575335188569273825510473660477848786093380329514075859309862911358713491434716360070380457930495982676021182474171451923591713085241
132 32564952233511209103063521102282409302342291361979872873082965595231341831704608481256734807499665493202526914153724210688155410853800259046641752891568195497789639221984090848054352578316126180189594136129372613180589918442506599629004632012405187972877606156823723497229598839088573260749851195977048383183812332849357328212539463829591610428917028617893346548431206952117565793879022340
133 136075005453727781055622880513053161347765938527813767870386139497743560718962708635489055065570487713855565918467720011611069178858105272035220892387432870216426023139529864013997994291158226639718653596478027636274664869304308647870824569113285642819224985668324744178559599275721172561733142721068506388538261695255833125658028779748664343481096472387659702828666781985972950549171759295817
134 575641606608849947515831818787318920578984012235639503507842617658699511611655278395110244029471226346773474729454585842329927514025597314205910415298130761305644254302088414842229671713994348046211666140734707850277618539338525325337573076993406580770042904583919963521823196427886125290975824666989720934290774130173095360546400812759450370799460242771578350243299169655236593547533494321506426
135 2465093285322685335251607016948289191978829769933941316878691540768038766231535809150893191853016836643141033713863163171737498981972310674563362123186986036025705440508430103402553814553695849399670206334207026616099404674006281145844186987622109280577413460482755354284574399761224541208037831522791911779032137182963655867634634111279279288377646482120757630316128822140852052455633926437429949665
136 10685231338457310783345421363392463778190423297866896224194648028273427830719219899536980105394528708678829966519196714554090491114557896896486096928675270492609290122997457852407738076004051053040230591591411322008287011828564622683996857410543300995357446626257102310622537512505400016966706842645803585983112098961641671122107082525997945690496852338680764295462142348934200173455050136910276980034536
137 46877717394750576824943269993525590796336349216540411509631564213262672455990201369230713903207491372570673656537759185454618831413311422612700269550778884179718066755444940457511940859649737973963445844777203404401128068939220488327654599283295138030751927703412728694386246110807347089941463254644107394144203611265782407747716849590301199799216848027803693578825972757161420612064392242059570967726166193
138 208134485253955538510821858553569023833123537118109847276524269561488114750167600120276257811394923460292857773073958817911379896928657001818845325574563678887305580646933243312263900695746565195515131186798672249101502653959904141045249264522555786222030712523955247720537769094646934371716642389676523308316960545691483165997762679672475076230576041258831600735818638339735721821657487701350021858203494738894
139 935147925573760618162617879309150711191095300887681097307548637443744534885876396080315405354707800074426288094151617803695511867734056617067296469569167284481817075028417331499910523927933561037752666589644444766526277469234001691035488992573766567248830194689599684442571876548306943970252964919332400481063068559147277547687802845278204309869716618042088756638412799853318848624365501334959862220132872912959849
140 4251472831542636601938054889137538217271308662236091320335673449302036197803933076145614649557750687070955554212697716993083465650342568845494891001148849334971318916205148751188460316166590031655861167564912020718159979412956906951558814444704666122436828786798618986550201237181519372771528130633020594279292906500299345043244422182582086977797955160734380403159439352828058894867814517168781879865373678138655498540
141 19556267140223509573855038184308934318284158580421662177791806136054466896818133888087060611606450492497147934328806241069987301217060332706104654585691930351459999011763358579486024411760625170292783603697644622783830437708209241835744135596920200446454307297677017102268803915471245148740612045778580348165278100389959313692291759609691187705128363975953939460048579440115519147288982296561953637489771661439469920291001
142 91009159213342159740751804667436580225534780611694119734050600422001774669690559094130829245844395620904435602315790845459388510170488843082149407464722904585974310615693000253979696544435995467007658364788051936752239026779067973666060250461784813397941382771516651779288904067352525128852145365108680227347107022825893244119117583025031433110132332679924961834851393533212102641377345093646470314913305684465693736806811266
143 428452261776447900722642580044758143914825453169783787203752973344177421270322172414387763837546521198750183277743998969167237465617205070954566137094226349767168199539864085637645552997857983745102576222411772618405237134245923215539097679916661074771528411357864236587577702394547396579695338033173265051524141602921315103204751522703581721964846524458496215212411833758731475241037863701501142128612885989156112929292430708817
144 2040347089920146222103836834964229319302482546750640960771391062019226311085876226406347919585157604502584488555870216284453739754112756087028888172598656080669501117300100475978942715031224313546822161218195218776798687869609081885792886423315184287044324050071875565979302567786735916031071714356659389469725642117187404078906048538194498113974420820650521620851896642685128735838273024703967498157905249965422364107684285519791824
145 9827803878031013374780718781662780729181585733324474537089144474222269795841893198806870466548053809407659336211294676981314121175755904482187704592192342682712322025006754385863065452773493581057741604632502480458933496963206610157956437266052191745933021886348571317078533503737985262127605503861898729857302744161821970519086312894740678042817159573065305140029863119783395124602277307805578643430715702950172080018642934447989120225
146 47876976420229527172657804331801057471840253966034430102426793957402198602561029835547206643773818670034018642251341627094995425866969690289165247948547707667002002833647835753908971484770820917366197037375657841267562334390054336048185295260000200778999225137400071066780006887958918822316568320736100517830618178061531059417558168275845276340743190497775338619505279642912630673735605865859980307991729478207771028210576775992846417724566
147 235875149929633298874239382378407610542368341348038721065430772373230996479426686629916943771706373770456046162538043029254399564259058423097882304194071458974551114604670817801736115362489511706778564375023248189700642536264810906980370608982183038233578787838560224762380057508845255377071732919659752775718645497657692096393554301011556436512246063239183092030825329878426754992142695449584717791122366472199636230709125497484288285490627865
148 1175143137468935599996976163037343732076426674962344853804546297098613362268547210589690916585246782528571847980370932601822678955926782668155903631258663443104785873598389786021128595949883990743764193864195088009431937296382418001885015516606261999687541864316759659886930938370415284209715232546383287600999376439492086628134351569930382828398643940006112752032218473735655916143234306556595993218911371796086508697011742219700716249357883142356
149 5919986896557540549356843944120757669147872871784278340063751147155085579858350749628064077889047660699959501595243582954251094693052275893247300232273478731942291107829695948356410636640821496144409738791606736083079294307746614887514776341204617795548780857617868548203542437578944785672815858183753860622538424939977938104109360785586810676888490653988535025736281767222652981822415003110347881530030668017749246829385189611621584970385018410951849
150 30153715079746565843001123679815578262297413809150808809334975580136901952535302696962424228538489569092204973406947877455145626951568144729330359235979781653669998549751451599967321523897837481499511872298888627332736816690980979818621473422549435144546349595290398192872621324425276851564027631829474085528008839671647206767444035275253673476344899059216723944636607354279742240280789999122796146024176319876437365773538989285855858323079502485176035850
151 155281647036117014639507893631409679226042046250506321171311182636418956588828706729504102311881517294493866285953366042347873949895225656626611266871603531325555642636922213467597994984801002955601725264669738161343137480249543986981208484527506782111353678871398393971817653263497448142456084798653956509745815924701924523868939489877207969002131543989227975174010132354877177079089935181163910376163083978797261506747003336804725854723086405865343714747201
152 808403466728094432690042739271010373985390901790507322825799948437190875678582945969145372237969934711007352354573745866434819735730960861516713856386485653770966573693774324631286060905634732268471096199136713981071408986840735390592841246833704639793094353959217783598537747207937762842131821373686608871661952236439541773456413015895709050520044240636903840256678350222446010933600640099643615326823193310032038073492511012947895969564162049644327569980390200
153 4254366011677341623218884200870801329830875866782969158444308209520118596558793659024040245021851199747363594537316961158044273240880422659907073317044011751190546924369452885535428581814978474462848924171514330685884555928889195191437657754530342127824975516441363314580761889637625460165515497825925141588742673009304820133042266974240116269108982583783796795985581846037258322981699178254853754569178509749482697833107557363730882560880687397155297872944046942097
154 22631350536315319101231751442345209624170428546259041336090549284688234405641542377991199892135133596960899143908219169078476239447344534541424788953199358207416895771863435780552984577436518508604164803253077351144331309926612995968064505319989815170968168334151328272042611254734397004981192544327012122960993707003246618626455781607039394678552193970771216321704207367110481179615158249347472581168737098095019895927057461216000939348856111960278856825867893957497566
155 121681821171378781829395809677063486981580239258148827009629077461485709385672656990710802659796186557458830265702532313152611592562360235929764823205895727815226871738093162520116164164723018429977006356690165906108127322728849387254038581024150996076805355728789675137430773090060902023000154498818636456159900300405503782960543404987744037027635674973814628690159875914694300342455968313546426043738228856806225669523810459351255201458462474829937526687322943862373340745
156 661228524328568668050269589431677193306284954398733240678465568158672259682706040609067326379866238198583936821328756329012274509083917102503788942883632557496940915355754007322097889333188250472377807945164921898948222958365063330764487313688416240053759707769110893236913639250794207684190388878730557935599774739907349614770979645073124494184699231129319931265256159661074558440232015492783452086547196347227540274208568473435938520429292729600210934963428292977058723432956
157 3631278119093964541614707480167660566492140419476239042344771672971225992903418315478090091812895889935207147643760335239830773212236618510920412312118031023179963868270675094943610402581318944344991743612079327910568724715059436164737942608816567757231277657553520332153455122810102108248741829723515779048746712672373538389792962822438450715162345656806724512835468269429814434085157899600206135304223944927991533407990074700298562053739791076448537678283449880970026061479345433
158 20152144088707338956125642711171071837227608120207179678365340369625709226570850038401261208749221613158070628728411306324267286644186018780683904095401496654209953102790892546153408635425153734432840203283456127039711572987874183281827172934982047887785981939638372206843527767722249959934171605786726165343663394695645213039848908212434777492773764384106054311282539462373172010445977993408495384032220792348405084681222682263610808101960757925387871059685970878649017958277521871634
159 113007933015340280249070986565900069657628489088405236011238229216784154804906925477680478307694515563404200465098375521505824642188640309089096129282477219602572590438640277536229595281091369333840029311369242563796767830094802753037782901735050865935562153495748313595678812282078543354389806353308853158675073574850488818096780405377448861305588598338883634491611878059206574629619643044966756509335462653458575199294833101428611474984751221553692170121399459224095200706581664062785969
160 640316925660643229264559822944093765112939273656128825754756922321362338926179641402267585591047815871519015308173690549649380286510198389020931554191796496198474317501827671592943495831568081040704106872894387226302572050233386831875646766439750078723278500540426784198691181051819625263187757672650876784113833152075708663897528824106259609896228097761564338601047397063662812714145055532032894580930322378644488741645869368438274369628477490113809648601794531773451523046919238435902646560
161 3665660176681748720333658712945025334573097943097174199911848753915575748469387267318420744084633471117819639683020693666563457986457921044328313159902540318219263377319550582875755217905509691059850702126716948666095659111514214365768781784965434862895771675272198457675169034253387525743383746829455377796293157488955253380781395037065381636234049649713956960523834971326573315500463649032493515183014935003088654520632933073527170049573467836055874934415767939251691978786758982092738520952001
162 21200871412350494553453865811552193804818336671508480656513397173203184245119672232840777420828610157280751369315688883878934734263833631635432769038605624521029734933710329248319081284577645417516371126689362931961259480275516661320392222220944862994818507889037230132277090727620267581801244702043931745644995126095551696771475567323978206799625074459630612907291106556675558989767088663671704506443779503677191816561256188027027354749979293375301994522873737720315256378977182700110317508383577766
163 123871945840222760383315985700868348249595024536834663440119335075211442225247340102118819139110679524779882654142274361380878210176509486585067609772959011220568924360508601968691015203861605169107572640280022075263336279846025584650886125503009254942273974992627892402288712320597572917818484464210793583757584723325560535086186495966750114109279503819169634812671583236282788094423423311937253229567381322161686348690733761336740592628358272892855749646872372558844201479127263499184694862514468702457
164 731111659776769157834491618235948509457880607924553707623688021906400633279520166211395228959002844657772649707942582679786947780215117891849484147673994191898810149053320957152182502348929350846912208646115118155072169272639786544594421918071608185987087521554461048232804464609919995836008872541388895435047736466445152981539318645062106384092576881900820287883168975474470633599860469874145165722363008546661177408758413760173216772531998786748098354351805993378626287419282706322769214808874550328110244
165 4358730740519470404391235082534343776079454131130388942514358034731374426265085203277360133293283636600701813588642287929923122117354117332823089459557515625991745304485954867125730268260988073866592043022029094432218204226440260201060015586002603386305342785019559289539214707452507695860892464783868699931782991742210536485266176273663689610135138615970090360690040253089648219836266412058605999661921918186571197139179156289933481638237441325389267416027052749061212592581856941605349381356600101909608828425
166 26246798657697502822021900637883136254388900608572098426755819952420593780896882693948647009810205468303141308892333288425832555055435805823112910666665291219421757803451006768284784024701126951626776373031789494426574893286714018018499012184316957803581368078476733630317332531255202405374550164143023253925831986007997006218955390331405422050712522655119162108889493680607083660134155286444401862814564711865332155673990450695304770665080263698746675675013227622575030918417656012288151086166313516563132487991706
167 159627346057357965530954497761660718909665816885295984490372602777561890444254796678694908804025028613645285314350903158871979714267968307241911104321791090788812205186886272193603023816960036019472070188739906523490241140684389735579391127320288288189091499815523655518998431315419695358706671579704166885330396298765769679354667938649119899871001070181906691392055574331940679337496277517192652763408302646142044835305154729590164272041815697549632278506764695648725210814265942066175785168093670607412056763957206945
168 980455498953582462724990801501597181506700674771882636829732589031577968956821229577950296070526768889682352150825401956593510949483699206742613578394335013932753268437260009074937262534690874219505666568856587437353438711084775780731717753283430756446324730877492629965311418390378270304940440452745508610551990618938690719141376978033238006517061408300900704981124783191274183801065612493676170028754698360526209147294740801127059025638502728359078867527500021224324211506708483989301446367714263574378762436152431841416
169 6081537605001010840562762330868687199889292866219976908051273979444033510511310803047852318655440500945852286681686370343851712307016628451070821406656473175295348932148955295060909675230943236138981395355598372360994469074028505003645730137577187456673946961434236826067066160251837288385132184166916055706186542019503852385833486482961973073806768834033616621535201552225426090427537484101792905758419956571073324523671042574215060418067907431700488439517362358086387836629881912238419109715986921524461120116340936339859569
170 38092492067492932197270108192313374225931787282930083679218221101228540142918177962027430431227673690685999568732909841242932539842154207800676007978149814905961539427825665232167976285542995592463390847800176760931420893670245652864087888545075630286915208038513786109315260612816315987932564439059424032022528204645539494302135320890100906579132816352656786785621975493744231211287169340293694329313939250494898813611240929386522939479541610137985893470673389246439245624932127687864438204013107749994711311414187964779184590830
171 240924906311799332382203359521692069494245143075940158683694347292729229626203485554915685716319664209183688761673644043071609086006584007084764420338813716790340199858418446143454983958895850213708797942952791310923367450480158898772797162364928393013675052125572058278293241631211208822160029289706347760935793068257989902617762201897856847075193267257727663512670518448166181930868075197723702196005057694412291404684600613488231970894471186562926540100987134450244604584561198131015466151352433681083219860682726226466335283493161
172 1538567153424961873076598516582234660861695679709482455146104741856394089420538072553518336267531036877526936461821738709296756347880817194686764265108176020243573765254720232951291492762100358398494160468740141519979192229323091951320870408222263115682771547726196599838830113813649171016578821890760013998168508706067182656932880535596258636691913652298639778367582677873141364915327509749540934823471467801913239427455382655688679994520791495595570028954180468784973612113936163490680232154633673346699490673034172100156410206361082060
173 9920191410582081135139071059929572698568122069956320198168278090264929935828040019940717189831601767162962181415203578464558751199413638911896590191738611951415277017753192610209294048197334479656061510621073484651241361153694256879218643611419219517269293440808244655319360149756614451912736315927829895974273740668382701470796303709142661361709193843877737410864733815107593553566973489469699404846357145282940626220990016526599276682488976213661904985578803721436800288030482435832612236265059366039741594869670132257852499219309127488377
174 64575703363908221034904436191062236438490905196132741018204959615677902961235036561744547432855205704531988093970859310362337863044346069227736930952402188415586430843714658364301343554628640820552309946996570519014590945741396218455348747009954570209604433070876779022980361289401808445637040218933152444846358058264185762786213227882709902621230093219004704811847869749876870610734681034490143384452750207465934176859929560282321025716163406468417248316113991328588930151062564971521048206664939376252255534066382001417574939999515776125580706
175 424366076283341814455741598487819564391551942343312253458019105540252349559113528102767403739680559221376451993834683286098072734293976742017658149335917698031633241288566059181782451032730433499017398550668588432068087367718849429477896955119517741308375377609474093217891353300210772295325838244206203038155846614592402691656196955250052878680707116946031813432258654698100826843549977840718599838737094242940195969467121155762618231877655948661970507239314106923657494380237739338814021537615170945622541704546361660972907155714186087703660183825
176 2815216343372680912881141644068210209738312973189610213951249115791111798879379559151477480100872484207714581965666102511649111295090406261532741970329993187382140101702298012586453399345815819290186848459018835872763126770180474476422009958978850781538774795036476564042857433129554771907887759661491146824148802887224757745029853231535568560633058185223757460255342762925481364510772115689705991539083878343223622784316691420690567394520062950695321434461959961696746533366285126348415345086593279203585957780040415543896903107419668771808381133304176
177 18852108382620015874321782970162874256556123214331487941700978018059959889365433528537823445046779181480731799614072589235496587875730749350835671873172075401666157118174130249025365020732091708310830451902300081297733887533588569209648858192078610283583648553609800282820767091597153439155377334989676548021756253964934024853077546081469452766641904571755890403791866112869097397160837556227815355647033631689238275311657817094929030615948801896067517787091479703529700174274004219712947740530218038070753453343966963737803035314468576017800853265471002273
178 127427394297690947416915725435264740372076551136779877756024934874796998121087286728511855012285833634150800095765278820811996729179520357033908626056075468470747806539444816553316741266693140396044713907327060249061897310003641501857460551730387489758501039937815434465763180336178623857750646702155097887945494934871205526785915498211884870706306036012039255285277259779556971424427029515463416749109828630136948122669840492737955475547828542506696631831667407490541773994236723466886436398052821873388952390149344270562919699584420897840799551067172831329974
179 869357348214490442085241130685835282994434945202791375177790529362045553520302106480840341418593847031050143882925881993622367460411989492390912531831569422049260317971998829473366278023684060105384800921280713951369531752468451490887323331388106405117425762553314458201306939318459327136368635830651363762944837663172869391134348477621270227518217054865591611782306373161592137854928777783261915402207845861266541158535113356122788033018568131029604044410772113597694620791070777076710619341929549558895675617738021876454844592943812855164040736124702847545590489
180 5986109822998263706278822004827573421514195826175521090078962245504970289930558104420208228327217786314668161522329026532075556931261975014195791036281131393567403567675609351689880095428055766359892438224868193417865858220290670596960716652938731624861780144934981818828609251180088328836731875353398544303706131944123542759119922393402224040395028068066703887702706708769983510409795411206644720925740786105509306381396696639248328533257765576905208179266295440224783589283816536484273016395493131199721604942817309602367735776761523004473847556296693189413169073780
181 41598748478833490270905436337893680327348409126237890571618346430411615361298142087934319209663620146169485970042977234133079310191115732587744076529930754945927485225364806402546387184184481279714155615973572135957243971127126949234052025844772718162346602463623264939318179305803219315807100245732786583731100321159535330770079111231565661501735800904623506770450109277556561789159644348779240458916596157313738682601195563678872837064173936986710575103601399409339171445999249555848530951180006108005031603494438414611158175229189922316497699096501844797437098955377001
182 291731769473410215360257215019355419621884032191107328609380363165344655424803598789138094639819138773638706354559617435201900064387663499924995447989540950695147501336287270552093373240385141255614501792448135009787773372406080043146095350578890700263429433678471195053062073228617308015516401422956430778123520426009618961808265970716403924165665670754773132684397129799303135965344286090489419334465585620351996024072306893147038200616839821836333776099777501320969811210840179878147344553508935933386603517071050908293563070838203055074389068614445856552118265078875156266
183 2064590560766812403514096349305415488198845985594819903144563163657008115019148944749540910549431503666788063954187684597957671474162284044816103991895535967331609205428755266956114566696274438521467497716823459329091918828119497296181036524302295946567376182516774254777174899951069341077138767292580464230809458274349962704104132621603866299271727279319017852248203509992846000184188555323631871538357190592559145073937550745774959304795997977709644513344927794946784854417166926193797967453311515007292339145618026490331854331989207748711777620588817721343830641813480119568897
184 14743819241691767511163155096950378870953357134952187218480774522895382663613453007769243313904813212672770632093010432216485375612583820200240823596931002595337761460314691177274995953108316172092503748125533117917055082090712477449032216308224749626993457791258895335909306477391358164067089020380559202751089197918519991514761969591364981983594448136536431568629483786606766776616549287549201701261265570248177774129903329947487422108941810783994768251010070972925716337860387922542645589306915366869535853551333886794133777939435308379900833003520618813862236116976408682921954264
185 106240774777576113386324563398331979581696913632517004613628267048509413995167408745488935250591094465880370224160651853703827894655918384623576570503427544695379397891258450623372220962096744967040988194380257079881826672600799799621687424852427265541808661540667171673680043348109418964552573655763868943215652220856223325301800864843639238654478857259278546432534828002883876918094165047533772640986475213675583004600804924474619524394481657314616748172683377133746727697332912438215500491680373278431825465133565409298673624292839371368587956496443744447070904927875533917515925222225
186 772426513328437015495910150616389297905333831923762167180062676454801956802781296422914837435240228370914517980321799102885333192694459426448343533507542081098700807389032041895263192584240271075656370811484684242865764184044406938571043640987884797894366645862147031534057169915340549872702356732031525301238112935721216199046050591143923061664308817483597840690016831210207226595058445590010047258241582903234211851586946582479104228130371435342514811997783008732945415068612666759719253360160285691696393287714037273772267762143476215969406319918967743677068973305944713064385399228130046
187 5666143690566956112590356523445067037685366320626232857543022560463287212666859202972781674308799917859616373751682207666396595398786729268054072296303730204524695942031364299181786877278556005744439101820230590638614469643935866616161705041320171794707619511190500696667047532250196935482024657939662794299533825222999604423718050992110567132338906298510570581342382627988732730491837994594556689413828154192853620595642460782571722095102327999908519223566238946900638771817579656582977392747996224367411787923515801280775988644600098181872372032992267171932251023937986724739925441124921442825
188 41933627397694846044639298743266705663040391345907131106413619029036756002832124933417279794555715109133070425037685805103711477432347829749144184401484849604033987219906943165110988551242118159277852671208106640977890882136152792887030404558750667096538428872431706023709747883164929045751332633748512573174876800411679510532949683261797226880497267311276452362403608375686587505807122149065327570524693892683776709514459062862884386995090025486580406395148956441136555045305576439664666766514661614031512268067066165335439476774731521901337016614050788850545304711019781890948534341151151775141276
189 313084735537494961209793908904207698442837997894508700086188963204606577392362342749216261701554506105588813461140905718827630384125226817261849449754151084179754657291097167118731483512297102700907578609293065381230225280276357779174901921558129586201192102661472574717092583502558201148591941345679413340527552457444343360085504600397269439776931228130060243794565864718426780560711689482013893522712489982832605268162181384152846993562723183530501648413166115479000242458979641176797858152246326902754669998167728164139283996381299924505446791521915045704067306349247899252083549428664973422941334489
190 2358122450933518881279195913882983655118995002740619866256877239907765501999402714873224600790604767408886187886296591326290719551940507786339735680827037115992415439526002897456910222878022459518779529429453068339100802089378675179775582712257495128340376659018516855951531061662484189797579975292653102244591021868228867568978960671388456676221687178351267780185727026020014680964560342645339329896038220245600290950360879134325457178853606092703768363262430007562528486517100077442286366150555635686305010408521155128001700921626397219686233188536237652447087875383083780994508071576862128028920934428210
191 17916632848597084109517734189961087305996760521392823261674994192932762028901417114845793000461489751392464312528343139208662996401280395963785508523584861587409101091330265005759070193226533794901695688044786226329298332408571090772285584461901776430897618974184586399617874378884534337942350887644702171766979680833873417801063595365503032803969828806871036682078943497133745504112387114316921977048971693557134830751742426375869665621968629722411969549388688607415176040520971879165968781496679847466972568111551971244015673118276882827175534862944687971021506650655107318691429977734309183301579714709739121
192 137313362316923962359281615942200163716766015879304980538828102709009229985880642233800486215402218229514176871702121946980866438093421104944153087433596175730526229924756694706667085855568831251266540179080429766329512142626240511552853599223046607051446966185615253713801732287335289668865227853498063182892149136815271482811023434973529970659815335304941579951772426959613038671193649290411792477454156766145679937578484662425681557204150032011474512827789437143380841360672959942653204988041022020246017396625600785669494300662228928165518294462337111923452144338233373015753787787784102367372199022584454569920
193 1061491586062826735609535596867234279451990226068735294138742596997080702285433087407702524443169756255525329301226176140817301720026147301970005340988220048059678955294246302625932485114603019827948064218175844811244820276878906259231585785120941466356498041355834993953208565652916073348104391498846740492813841782870849363341539934849392617401465400871271387540222008097820685960335886961266927015661694002260449960648191622029770104525487881024158513369403606624228366137394580224955322936651004476321968001481999942800829274980964563348508764892726149304010801711525054643593703685988120369631953159950159036758657
194 8276540245799550289555894395857319335331845490869393139362257719302466618283843466573874087531667325303448608754946926608388839110637065794219399473807443462803546225949407353938410944340370522892747521156322502547729290280261915645755104252638578427144791394741477519309396830959723617946874330301235140151050481134055772383431569450309733629327581101950734737052462957862230963131655730420371301921653776846829747734919326382536721098049485577493434083277625157549060387700481482524136667348478452375595862590442124425183165863527106700116102977630672487379031572310619658568250553207150652189649139897632005021766171846
195 65086510905160054207208630524008929179845379737792644625136303998134923467454878101441637428606704827010758235288574170330168503261741929889372937580829791483515309071428341423683602639689883895854153184032725422426802875535031874675090123641216804447387204717329904155762286430651629878136420396290527753955131244433242132367703080996683842392653080091705435750495360943336441451334838436077743300084674428065087882538886118143943635268443977402435064355189249511613420896624169113823993886246350816284765476551304235080390010504026882807041766548609634602867484570379353266230468421790141630082186735003284806786998781022905
196 516207828429569080764253345449219196864022424562229692037049415858346097127927902728080268712634382033456862169776363945180024845743145420268864055777635692686042279700080695984821231207109798607616883389670944716093556775098968555133465485067568577643410160271379515813448819693994626206896170618447349915721631942869985351637912560745758056062617442539513677047671769206198610243244234262534175572973520277301495797504572710879963536131691743377491932574870987775046331973179113886959782278126120246653081094787669330085119411336654020078051509608318429814932539550447329181637715365477764593616296132354177640423373577677936196
197 4128871373290735343960448859607508352932885888046994512834879832605566708115739689478334613176555715487228160531475220686815174797134725352227670509454269685040889251447870689710045803479870776617244678449939662296248774040687905578836707797845889794521270917737557011990318729050530728225628960242993499682257857267167826581909074725179853106431228273064920735669891089810760263828831414955461662981984905265027748589177916844007359911705127107247562460986520248592303723533373597105294481024995085844888093690780688213072616863668532017093887196129719394246267002738713024165520254755168456144358172030624522667260712594179147904713
198 33303755505560708753719624910572345355404998570401167794349521577880951764052733988174193608316426098204853489856217376482798509714605915131397442436720396286091185310316871950140021187083847336532815064559841746948206587641826184568912582352727282512623516089205251676957765687083060894653984836992338356904628448408336532164581430589420812402294472787060407912271888083253163181588368360719755881322879243253004645534717033166705492310708375170200902014284774980138566010230622906220971884993166982913183195677746754610199295369296404980598816972128130917101451928915271953415208824650441179463728518458270679811494083413615945504649914
199 270889549635754397984066507423838193494337315331961375243941392699322148505248631395104800858359947100678603219916249254767462219312432379698112690114158734086576536281508122318094372414795909962325591341980812308724107182867659443094384719851071551395243637127623393961332982148960750757372617918650575220580398384951251161205008925256468859970815615756985181234061117049087382854360001930745884077605200703608004546095823659212019293626049412400420133269393865754578219278449383012465065424693171651135584693182539992264978701404649885795158638279006418913200927760526399589653606975565539677109133100917840097593157271734721407134819533409
200 2221829614454399392987025404566841108434591817890666364018318814298996635364060079949910119228547694994473735179054254115007443347091076062641858417202328976915847033410944835190141599513165649858528867189729365943245002225181662688766742131253795078466862419570892202317387038642522355666287626202577037025573814611245099153534017678341464843882179803327082526586406649011743609791592990055728031121107215461609665045476670195983925707221461108826309938559522847891188472242160131006612912096890238941684632197527776902213081512697360152920109403927950584171321702897442028963463270327460781183949185188138554556115535056235786171226184504700200