1 49152
2 19923888
3 8077061502
4 3274427479938
5 1327448018292252
6 538145459458960020
7 218163372078770313246
8 88443107870080810695504
9 35854704917808122995732308
10 14535444261320212706089532832
11 5892647571867581913698817124938
12 2388870596727336050460778348195926
13 968444601226977741073905524804693718
14 392606006759239058636229299082085918290
15 159161893564327339743487680041449293426876
16 64523995880982846597615111720136889736694974
17 26157932349343539022498633760937829696600438356
18 10604387026106336567329749099981716266128305226282
19 4299002791872979229606719623177547047970599692408154
20 1742809363618406434202640726189029647115272188692634360
21 706532334349258337986872258505781732151655266709744226124
22 286427161743383274320361877449597955862984712644220304300698
23 116117147079945758503149487549715138381169835390753815347626596
24 47073719419339355579753304612802161149379001554388416258683636052
25 19083616121269608789582497839988966277724432200896840239444514065128
26 7736469706584582507833945177948016586993802251235969704836120450792270
27 3136353358847536615075338423298513560768435920394725582255223097977022758
28 1271473005727936331148311915237512329582940593836281341316623424523686868862
29 515453273061321712232156296786317345486616789908347551751365373182113666087042
30 208963993346848131389792000496444477638843037078901767645758225034948499452515808
31 84713693359876679633704237888204402450403332427194666188290292845757114299609695866
32 34342805799846465528871825471253594204938503035092887159993318060403755227096433963600
33 13922522598508092736230942287307051370987870580062580175500371299424750646298862351891206
34 5644170037697825769089125428545994856410086314535240080532105180592565952956784360275515762
35 2288138172450125232574677559197544365111092694188041860504112872700429386927665110008385662204
36 927607825642140623824333183882507503581205575069048030462875024650323373703800484803130185282780
37 376050838429555288728430988458707696213619229574437456976094026346328565674099005779252784232015430
38 152450452847006619288011806034803189696947145951835675832838670461444932631109934680452841779606240272
39 61803187755985009855128357303108469319268401369717193335737277174610227982776417641206716135605544291220
40 25054920765862023837346315415773591746998943983466796965570225284127729452695044545548332058654366188433776
41 10157227764078123216896016977766353350865184396941119750248940366344309506097082415095078655180762216219336130
42 4117725089433540386956152404137878261922288974948157694016775866937968265561166267896676946132937620757791773070
43 1669319651580084972967730035555223764518652908605349552444292086474082036850227797350167153137168840892545137684982
44 676739713950841241585209198729549233225841527499077647991270937735902079653760028432005759153194912247075557180070554
45 274349277566325452980123803992180926398517850659104208950450550119892017823049545434111778658389996849252031638387198404
46 111220790725800617704408993070711133329270996806734544277591604993296169609060500418689965862834485345174697684506220431854
47 45088743806448716952293717199504351112751702905644311852153598927093781363881970288534594928619026419452126341589654248077260
48 18278909948191551252983079332640537971497180190020639174050355958832506394396150267114070845324622824472623576114145768626116970
49 7410243016047599426649871770719178098012081004502700140894400940395894285160193192338243721346499659468840252574010293780516563778
50 3004101541750578324988593304996563596380355555322591195671425507018291682951003742530398794443256405776897436340922306323052076151224
51 1217858314984339823911140435615714084985509414974842963266067476794866781461805963676048874482602764809975076006685243697631466475076668
52 493717956854482195613391823574018813241854083471379555594191631454647411603765323778465387369780330399823991687684870061169218992237515858
53 200152528353594865164639065296791578855422858594492747821510953442401397653053067932673068515917988645518636180927803164827230938698406825828
54 81141538504227698069647607524243354923030581294984078031824071397080327127129897733253588093405360876858938890958856456278116274639357154475676
55 32894659512877516122577329701957318500255110796389278122112744364479951835886421609739885006960961827301263468375846793405281641093350210651535232
56 13335446238941661501272253509975316769299435384683653309777351030066996160381826835248246954368110185088454945489178411388349663221291070610116121198
57 5406170151178651416376823521490544056873948390357709114032616474133314400153996900572872747881958330873234886943729176113543025905333279189700468329118
58 2191653371009691374882587331398298818988140271158495167308567340658537312728141859742739801482613620305740087252640274433656060613906599747649394594745670
59 888493030063236234164257556991731770261021235383226657325022014684918629266882408710472303581100498636972186852203509510293686084426475609184192336442868698
60 360193758243469986139188043968911836884371468152143319517384728072767436321205976661962179899444833141111439199965048086258207227666364652973161122267316949016
61 146022016029007475945978385723158764151229891463891415759684164661859493679237457203493060820495082114881773285771263739866398019410278671909579608267294002531666
62 59197108992552272181105564829663823926224662020873875600171798108249009439027779919973913731505631636996397630258048885811345520332080647189275498766585596942989376
63 23998420295607886208024214054088527018461006715244466775932875686890263673258189263166439939844436991439222463487427755826913941036129280906621217814253043804248872926
64 9728924038454359023814399951703303631285659329240561089006490313972831594003521274384058414631966771687296880937966482815764963304027701351961615370390005424390688913450
65 3944091393521346590793928455756380246393698878149052811205894569050722207504355926537929734155111526456542536119241962968270185129830421301149263029530137143413457536159716
66 1598928808464674531129227796256536294207422595038960956537921904875271349292620954493618120394965120956506638451160177362251024622048274669249663466898895143470392509296120780
67 648203370423349932560096018983097993332533775199745399052873475629468519309098395336500288636984087031127680310890521402809397585528055769415576488562209510374802008063343558414
68 262780686171790529145301121450492029481097819108022514006853361915520741980665417680028289665434447049507760061072307248336015566710917085894053250546040359129984591710535069927144
69 106530900911263717291955246079611717006485266989094810783892246969137196609934022355131308854304904091316902883108515355363457512362874754318365032113241478824967083743615344902856820
70 43187469422871856292798490032154053711016018346116487354387283027293384152781115150703209266400568754978254553792966524608340934555670530407157090701829289436426673366663946091621084048
71 17508136129488836908769223239135837886983173928225311173515281694565965171007659176611408240347456788143566887577082290857831443962360880403963892816193373064991563998061814003261139478466
72 7097772451709641487212822425677378808584086335019495232478182030440170664654983316320876753912496921986901521703685667513180576294885862845635125987518235629947454498620457931130060231730174
73 2877426437837454099707724066020022969842334664407020240834091326570144765218390993567186162644458792915833065226614693470497503080667995121865730400541338074843225136245681275893106604839582350
74 1166504415504562386820933316464901040374210289619052421110629678352470008635903823458861793453184323534199184669657408437696659658525051533255050926891634440479782949082362010106945070273617050242
75 472899162077035364002230275329186303306870544734363093933351321334803328218733955097769544438079638826962688153213373459213052972076150812797182588457895169669591611737326472669464811882636571107844
76 191712619790154146260097525527209789590503305224239861404238272254454473608975966716553052750539759203551572797937470977637876968080484346597928649303596836397295070695773295253613566969838844399634366
77 77720012074830053918272777597471734781287630219485582682624173467497833208861174605875105012173500555981111818029558163583613204972647897002127510273930176134141992894245336407820818279425689004305015524
78 31507577766781675292548930939073628616216479981450181537698582041424809326119477943003355776593705628768496647078779106525247590590584844882837518123465848370391200827240392908388954579380721758752725812658
79 12773125353788947973441119324810775085529074769253231427452062965982170286901179393256038001951975572253267675231565505637740877425016459316003819921567582787250437415816098883572714753481267677868539994435106
80 5178206097315972314313696331857300378715278332414895626343716938799792728078714904987929297767288936692702137473093071994650410423601226278710275527224861379882868534672652795930948701479521571830806904932762720
81 2099237081261902190070096611615764331964938801864235567469404260923795636693874814442362521509275307330035747710717551987416382815117212461170681534736523102307346532069564582587630856363696255817273199993526120172
82 851027603097754604060030525669123604150210933102760025618203980859254808090157693931547399007067160165130213248745128159492544936662223653923915356373499761670852287362739382290720723360015607628221511780241233861442
83 345005329650020454425844652937612465391648051244295235892473046369834390781023010050204953872613730700440711723772645929573377633472114237570515047142283164735173743199846198058926758799329077719996563224407919055880580
84 139864649576174639605724756010245799824642879084500824127399421570467629854850191977571985277947231223173421584622321037851628935501769223507991867611761292815601125028016265415660835307099408426442035667377879283301285956
85 56700921753615492326613294995696558101196750270606888059997656846435446757652905945132898405846974869397329250240596559353431926457446595042033622579811261089583903330225903218010031139589589458519532237374218876898790807376
86 22986469686599690176369228092448285317199475851529533372445084302574406566377501929248070459062785446032528288184107588072397014079465563455330025082010195631161845989281861002160423131152469220200284627987242849068882928421814
87 9318680760587015323653091072603665714361670785731805444607011664546788128390187118716352458793044367212350594386253433551633242170256545417035536348558420956852014875389503048064008697978851338669922691157362446247997947964895246
88 3777779376376269231712936946083745403367711628547990586453303708712826475376030706631255754260056136462199148653879989819076280767378872663861467637776627335485857708730530226715323953286147420400160861856912931871801158678526952110
89 1531506163075690134160577822932806056158438476684629461266229480390015367170918976564723466146044369782610798334684241383643612361536616838395462169839491275818797341122774002723119057425209732365419566239978814302896883370019634505354
90 620870329857295504724945646256711581897330371729738411784189626556485906987724208180738105927517805914382320913085621736221422218128720577277317454771833016271168305098918713895992821364643526890680501428984936386442019008577821109595376
91 251699912015343111462167027631016194331785478618896999709366701322320541534780725628538728795553579686906952663358987932179953765834847103635933501134108179485506324665176675524361141166154145757866181670791607605532251283548896114385596074
92 102038771482433143475852529295837001044636660515112191874735191210186199030903855938308545219615058872432830176528603021551811872441484959269820711195259060837792752722543374386577319985545969427985876077832208677999754627101481973987805924424
93 41366366806713554019545171957352157744413674265258716190528268447894368643599190162303086513750363641738128213783566769883486812950903986186476025314068341579983906735807853151742656120907359001500556872953898464175718471423944285295047049689006
94 16769863826537412869808856249474329555881831519805565461888855182897859176379800974637347954857690575632195475223433853135523710899787936638805127277797584683337453596347540666446077258033374359676756498195019110592321011472877298930347452821656826
95 6798477953712050210158287681852802087628867988507923463417598368848464566414305280120622564970979829077861788626923282282316997770007759307760989787280929938943471872512494869170436566148758511693751693373328399311201799190042471169905837230323986236
96 2756092891700719152249758623880448568304860164461139058322908602551724040349919316819734019126586275602088069325428628661161532176747776611251363605918574875285113310421311447814089081700982067571104454679859164919733360542891372964885414262023380007364
97 1117315975634766753568564852556413179662330371729696618646698901109647255934607462540414961901935780404437124520166553723924366602295242834396987577509575778269309798768571307181171082852382312055570142348405453308912737394256795951113852303966306635435110
98 452958241417732454357339502449164985992123408825988848212266734915592602284294834097943142850682267501181367675843230537019253000890654910335118188655806808199098623254981581151626700992226805913167561273087258349701081978181419039719724480954973271518055120
99 183628600093794833909224797627710207903717717165345719545639935659968198525161405807457970504022966893523496724688115782986354291813004846112078418912315578047378547794877401482322865222259299004132973030191249826185536017749835966886909626799055339442910356316
100 74442762464961246198268714413139404941134085005018890475893472193876200627484879147612908153820068003206067083021465282412094716553119084010900023878450761944232711787524581901189483777744838830187055474292291438656513068874594276913898394807687618546343829751512
101 30178985629602415154468124338794874230538094354835197447873012521165637157762414330981139390841712649788113951695510843510160411913668113671220369020154066644720068766644447664572175948978641584407304270209725514910364709213210295771232200806540406642695174911835002
102 12234516069449078796086926489900557856218805759189266521142283025156747070283645671837823625606572258208055996717020828865340384015163482234738642369115676797270780502250284796551206076459015190778014356483456653624529395703458656096880657674959335044381446843500384094
103 4959854691298307209421187262156196708898731393591440264958167109923080459296412519750388193778655261380575394268922080701906360227237587070321642567225742787180992261394032628618668305170472861305478453942881959116517678731664339093193664215945051939414945214576946564894
104 2010717744711056098661708021888284380789272328971022513175126936079554202036605525191789908682554755968220216359258692923962544280957181784466603053977018733014708697023169017678545295501856493289147137735186853360164016664463458997982246926002486879241063838718796466630330
105 815141995185671666637293053002083241697751719795429291784314216644338818340847160096696849389335101112992342855768522252857949610151859876611312964892221356869379336496670702099017046715921852368723269222747703909042582556804643950959089379410134353351085553612081017311436804
106 330457357360598221910844754630172056007565577443300385040569651960182446541228972482903977226124880504667207907659506598934281946665969521312250709068565516703498105177017012252124481724041569011444160635290810147388209073884545525401163700036283357808030417501276738581090987510
107 133966923160272533788064245574154748350609672730033186119335567872575941169652770095999709355806265902093358577182335452586405705564746893789334596357043812090257672656550604351012515670844788409373628298465802848770349663185580107719750878212803825968878524003908600471696970161268
108 54309992201039962902086125460045055450573252321557695269765253391935858447323174655822261982314720288908414907241288070501020743884828152299760379640179282278737463160133240378930677669636846789360767190819501733921357880920522990390029326531392288208951522142887059361346676611413970
109 22017190387721831185656661545313906765822500942775360012416326830143150619637936880447474959188994807259783963529731618422905564942059715416130729382751320681110028754129957314959406064774109886296649646334856610997609568590509876804683298190280215438819760566068245216766101835856287378
110 8925736368636564900042305751036975561593748702511860934069650435330637198183365630776090730133139547270805388196224337188908035061861852757472574235686608568391911264055738707163512530926114338775901414793778198642306568497244044689724121057086694783639095648021321561618468505485054924256
111 3618480301956682192338455825010419904152296668705845082234218506386619498873716159000951904637105853912342283179853552511697205427201601605947300115699862150919720539095584478611942945362755112780376794363314364942302241013726175430014082401817547393232979893001247650622097308189855969364220
112 1466926554279194007795670616764895131971477699113563720553767514474181048036426094730692475028252367695844031419769482016375399609951076640949388705275515900817783464555463069761197506065652342282131453492653696931643094615808536492037540805937125078202625492963284010562062819254068030083615938
113 594689852114383510665416571434370534237763488894304442874154644591375646568446544946917965280075894470155008454040623723103368396460936772204822836075909844001602121898702342506043231083653395942950368552574083366288793118431274650945513172716098537676672636671226025237289591575212098519199422796
114 241086385120081108017185445827726250945484314789993897570085602767194670002029071841690410723689497172796966370107245156784683763225149905450661909417601837753084996453588653786622111908020230943708431787871162779596102761187033181028664008638843042537011649992137923988633902015040557908984068645092
115 97736063401143545057995127197187872068300824741785929129051910115938749089540681524497189665916310017684821141552828916738954180039321918037006520006268004662495391396001529811980541643744946432713993177236746877112292168997147200764639640136199982584482791244441776546831702423922280757182939822560488
116 39622055324254376452343242315263342709385849189907538984414188649582037304847367528963146376826974923718591128981231674697649227561449560974079754630815212708415285832888691626300966335694714705297053371321657391963312687009183365014277872857267608261115832037260090432648942660630199536208487208991554462
117 16062722535435227420244699425548225498185181871710125129008529079630717350926248066802937016381746410836679542309502415730080174038686463450476721604671332599032397882826728008270768808702395518531526582759137309024679392639855722068178434882907291074792516835030280768158390083857186417664789203107533552550
118 6511803921803091247110571971819350600476725804438137125080880805923706275897094751277376753807026726746955275539691628086336718271566758997328652026445300129748107958647722748449800888003283962250085364410876020545894058114697015307161894898700618518223900074617034874410565586452443699919979942457413187739238
119 2639875663821343187412782756483656474766703347325995920538526003959780660528828658727746499342794508264296997280239200767466651902832666045477489821070416196392256117409457070396830979989786273944977482230925888917362761468701870342151051808785949194000818183662574756062072075567093659183336680551316122747422250
120 1070201683607590270341319980929068292609106267000515867453301288349407566133249043676417116012075213284567134257245943297290891217552770737517518976579314749001172034743128976935726080478933306683050637842592681121325920496317051763892445146467829467765775255157381790556859737530049896881729055390118571305543693344
121 433858177221346765752011200440302817408623645802083421173199660641450339164444308253251128903810394174496803859687574010095309241838590598580051462208435790850957053917191932284205195913002737484107092872375146920369313705422463985666561498696584925352974399117652292179542676092499633371000993813105448347851213625386
122 175885462361923086203399952415762996986051504807996010768161184319485622459239359794054140867526077022940320269082558169147805857837739529870206671940539345570408363938620649558613572203301946732928936472062924131223272283086080904341414697129844179119700993021943946480842166329512803429917728645083019277424716749420072
123 71303705898539784568623189792220481286013643185889217028463573826083326652939934702494165938805001662555779196956162663020723964396406844146887162833891363118299304409998514905487128268221456000060734382852391131047032678580566956114607395756891459550227865489903665380070464084180166052852477705668284210678528391041403614
124 28906416747528330148832681259267086816240667270793281004807692518554163706646293319017001623606288948751282908950944047583952321338579371474953068116210904702335878774693924476019741195653316436612380705870264583787096261093384675844830028530546856880900251433287196506828531889508509862651701194348781028087731427185848800674
125 11718618529740374020940590333410949027384739330466714356334325014512046237005800423124839175215679323420879653147092501817510946242287400903493636631190125047809394370750100550776826685987347114504001160322779589728898672975873611373903509178725372245514831074050749981883359752338884037130516573678913686025341323934167029392676
126 4750710592910711889810280594411033118030035690801219538001062236662800929975455666285506518282669203516505135755875234492773910127314226483497852065415680288394334204885085983571467897854499750719345792337686552693066760116591835075098602154725055394853431331005213231223225863479384762225561350784046463308835331629550684845056924
127 1925931037034454046545744520989334339193936848311417267102084953240431225748145187615691627056410305959742967240467324798011640910536563752386070319663337674814420251002635427029944441424433918277144882090903859398954718728000100871822113141482198079548422537266425547879939915584186093332265461671714278576191118855470485702228311110
128 780769589489982440049202686980148150055599283466182409291934192668926452441477297916341848123169803317115482183052421018715075020724216923869911443877821618977411148984151549167439008262282277989517119572750507611860405414393151992436248462543506514151066586625043372510693366696296417146488229214067732719005074956104948249549400644576
129 316522835008162447209570979375413377789586146729391716875221581932684782919322806470469694204022371299766030206444021376947097139087803188975684172960349676620693486737701198655180730868836054698395466265489631833634903320404345146954078309817702076181941762333778495754874070665996772944709649333772426879061095229200250190807609293152780
130 128317888440107923802400630295050127385777202329229202618843777553431123273791643035146495303456081601879517372887251195836793824393284600606762946026022833549324189278342940984316315985897442640288020941715169746273149598641551087705920703726939630620357989781010380381647230665880620141530824291760875624784645961334522292607629400231727008
131 52019881893523963927180591624974873543877952015091200738018758691250727338219980574148924415035000344013815278215196908001566631749562108247180397409531657960010273111008255145907703427450506488699630965422071189329244742844367620685070034877380446317900482173959551152347846665507580893935521981500985068896696046742283460215819047363552676106
132 21088783061445352170802406389889977843484528111405325867964642873010674139546404590818854529810748984505175461958074335077622956019349610741604097311969924122511791527151708433415694438532565451092937606067976070435345577005793108856403068707594285577860584175106827912029329611251462150036114772797091124205484805764374264677163806987689333346590
133 8549361413834166610600349575231474758779924787256000435213704689027557804544883490181304596172447307892993649281340355558254413256646503511135258527124953151630755096378936015036538142522747589754798661223837823776412028769298736041111954979080550092276797060361005764133577546454667176017523176055292684645518045330132476137954565767905348196166206
134 3465898452812245695437591731578563681658305738857860904212267417207841560403387853947874085028057433285266240214130189243568712444589525218606327947233937863173370437644605179996220669290233502090898009382761662270014609441698753202317743894532365178460434623285980984768578679104504467493475462545766685804191160813903788419110555047773919854426213306
135 1405070098658871135937927980672758770656026461786308907639691957300434680111803109264074441492102511163231983934668110671660807637460642252417883358396598376982978644361947265559275255229381287496610068864526929911687888335258041965024701645880417686139494660891741292239062993169646140275100432404052223236926198569214806196000567579792553697882408498940
136 569613336635225770536123240530040325047572274598015188477644636697767477169438577005488442472597711408372411885483163685621113465864092376334973050819411907622041255140330841024148940876207641783699406578133237087222326761894410162009572521927345872299259168195871151481493780127136239307606453063573152164622231736690098899751206724802891957167417645781030
137 230920402891221622720656557140468514853284799629530569461219444620980561468321100397466329794576272376760749267091571664222650947233507272552424818844525040122406661792440443348790578198566572660714694651736861994002743170110609156630194375275318843915983329905405632414943604523705609321626796704325505469750040793375600046641855326759789368972397464760630020
138 93614789264655820715459655041156368185555430603310643596762171338018846022785303550134642139679781708066004653169468261302360421084726046545768644625072843333477720768736255714835663002094597839906908745355069470912777944901069569836168175566409307377030601559066460449020970264197698081407651263124131388584556336413601747986991443240652343301711868138753969770
139 37951296894255806359586189973878267567606364270242736281905011207610411924327152694727330411871944745711732598400723777777426702537608888063443386036800576310712150976719869020962025493862035907084964740055211500472391315257242444239337500761334241294786232799209984415397073084159281698820609811500040942720016989794463920301408917750807623194712846335189278972002
140 15385399542844826263393787034710319514642719265956173066059942629501426351270090508155907299289937837252129394468407863790645705331580036526445653361878901164249006993398347444770129177402242819711146263201205028327736078981251929227226604249739745327570274064236430337822972240346089590493791247149527459694336821770551845361655583048920235506268476498302140412413344
141 6237218183940311615610525493686269110989727731845465277550732081928182981904141452386038476313625175757843958742210178136377358333615576658250901391018004613052635273369387803074932511064213511984349087733658044571229735509371252111786545577919193541924672534403545341865489167455778810118984267246338547686002684781726110072665397937033283028566333655554009603332572756
142 2528559012441633856711225904209482510459831686735970407107000193905940336490921372385230663726056091305135042384149426473408366998029124835844978310508073607571866748572881918191687006089674943988031974478456623731098955206836881503964403328141187800230092957781412214873205820500680107790520128099093645210905458113203252186789455279850022399569104911211408520920726757242
143 1025074078034047445240917798903501600642968437450615594814952909510298439326735313518582220659470011484952502486718706908613260547462469420321156228959301986375895565304466265745413099490521680410238431075909262824379536066119716121118348254589398503949514151281811897611674844751740762274108520952754703867178083944989246996390368223273666570240732022045924309558448905501084
144 415563512770342048961879989949190361838935988565497852282103059732870422213575758108100269088456360868378771718475570531539486614037466882298273348809578920021417741850982005976084843985921077282729942477932177068130060115161698041825720121739697376546134565314285767241008185567078594816578113422794147770848720302493202344551182515501105272108924047463007529054006115745263684
145 168468832493772519199381612781562535029837811848847382793898698274187895182279067471413854659310034729680637598665315240834325024094769080239643105104056635458610708311567649013154130587492764109018888046782610221932643197313016049465056563654410569798903447643515529406396231721325561475405823262286474039366363909723889383038136868224242625320459438124745252174061303241272308056
146 68297015136407646954541315024996942596174679019881895235584699032229510366033744639119629163138357977506670974093366838386948209807837143652895599245762000739620612219849712945770623792667983537229954455989481796527571668465556668815841578317655227806131310457887039707644082768155909756245518562265364975336193341520414917524609133267111853013563570037808216748108840117326429869606
147 27687508766436774993410187434257843839907276261050806239092155426016343771316755721045449691654753211926629297562971270602395183587845557961707084558706924290396069488280606249113406445130025762906991808830820227643720771345867865057716452224025663310355021602496490311769697773908384939732491853419993156903037090721967801687214178133974706247467159024113044209801340846356038776102814
148 11224475039800920101626609909386389293318859809057421845457725729270896770225397983625361743180289598963310704345706351958669067456465988839070918699306426425847485525121067679741971971073542913898537201518407438741204558497583412861402251167064539502479507991870501037953685269135314680069872465215012849133858331162507006201894639588760540054508219260417334519726835561800178987765159830
149 4550385554074820957444643629116555763865301010146088572886761518838293647198657677542856807149893552332198982593568990542943229823721750431206186104712318231393177443176757818743414058534565500576214086493166585331784350984710687634528696934398954672521606900856135962607515214149137178186254159460458102821353951527284409689364226445647669266660348406877150080296433408575625975844498434738
150 1844719563036247074850047425260781005142008662213997456569548027415068083978375477901106090626850482774511213178017706365426901246370644154042348777627743130054335849484508128364967618705885958646420724567131386014427359724423079209132265433595821468931965997522498772585754172280211160857046648376056761873907266834381065016582630621626401182231280981743718490948903235615551864570837875266632
151 747846578231442703844156999314427063556772881017246587742279367756752016512691776021173946333735619053810657078998912975383254882137434613409755357177029976871496712320722248899325006218795040606979333459535530140100103955811493052423057720030847152231799438117339480439813895947725914721370689599064260210481040699192240062327970248307508358042453265553043536862023831505793795544916072724229386
152 303175895013527382882815339136194691367327785225029790467923648011467411855604377457775597962560170796966394442007662667151230082737287523810050474361403435833960018949053198417619982753356180460784939784480470812322177672967489240631234910969076061047691058384116970252844267039801676107366508716292633585860505341376346377011310051553016121560018800874623960312231907105941285328984667851220819872
153 122907058737397118676763699763913113775170064521168546940977787316897638541980542975817215005155689811777460277222146925373614145395119214987921843903763606285228942165102900893441228849344749212536132108209146218980366584669183882109593924733324947624326994808636714335051815794471958351427087259165347300933948531777523840695582030113542850726069304580990033207664878933613729763280551168546771343918
154 49826339547225433075824801020271455195949023672219070356641642842691543964887974655005202972218569112322157310612820412429134615399352621283868317638737887961577120659032737046936615843334510880419856147609062728439851275807123245385569317163726512875551026544250960099701315390079552079430894797903826194088514653579481878247728119445808349466721736734063700100713132517600204621574588367299398109830698
155 20199524243598200839699906215011046675226136582912081106954228146231747197025563823733623379926249163360708324240937177213798822236129938969054946592721340787832435790966828640461389252249526025429732547846622534966823319701324589123268136259581044676802446392642881207653747405484850615101873603275836712149615837963084399276914800266833997320780647347116332586009184553603747621627681213260137792048870532
156 8188857206357475644190953677726183134288930094662843854400012472424113096395127862280949774216425824338046216101392341976045310441496705193637955588730371684984639299344687206956502406796012700056387028809562008151246520354942304448194021939030956749842545980567550519658592996752189873965018580003967482790438825551302318658111287527585100590251508112819244899953971949550057084575570426725602088665322405356
157 3319750581123965676002399254602246888838867377089210564094763137026186178968763874767975917188898680574469219540110379806400399049143277688062890100290077635594667555928569745140946243966223907635572324014339096641082259667986442137726110533523894149347217135368275140512727336279884076514450695825467656000397962795018024690759012218302650500856053023303251566937641308989425956947970699591758593866316172972190
158 1345821967968482516474294782191690299753754825593858793687950425673399398363624003412512175247129961560243599854170158629750159910410669205321612097670999797930953092979561342120718153219481001680561315311400163537385647794076462430023303749897969112492956733919724075662732395360951882922387705950331620763231749601453992050459869069869742548116497469055914865790518605046257417890420340732122381685066219752896928
159 545594232218894586518041710455667819118540325395116153222480651514081339310748950061739199312097057491386123601912080794790147169558778935343636391229410059053671402566542526888420031952695927810323455692687571047915031050921080989456955547037882033239536968767107864241579254668704757417237422023863279220081262172827656941361241678133073719984457047023873164699633086617272381782636367096833394023712203215313479524
160 221183093540865879368147331988445908015175930677742578685767417291722718860429791273435687707570181000857946130507157770460291696535858719872299754285131592619046466083410094808406512635105623269105956088153235600429601724803904107692507207697488807695895905181809170919938687991074420057269775041800579538412115334822827198205681746947593408470949650072680904044328455113015650178402461758667678250464355475499243559608
161 89667298478110998911006424932793626285884192949537267533274571021526343329103356003807503181031695159136487525574366538777756867716124873055341596662104351237725813234633636706147158678187616662880623689389798255775968507275212749702536446226144700339253505172805214823201046332980785350158168761111687202574142624647192422217664903153465655005834038634651280888867519520180887753923061594060192406160226527831831415540778
162 36350989976895010242468555531809402669079239108511340315576522550036854001741271156343326266779199097439117217107324981355001303769639064452658531228677436034764958949043171770469717109741041906570391856938544559077162322914316676594089339817264634142856777869901402178235272984979645995244220894684383953041118277450947745573118697957980110717650988027058374851111145260497707910006543334395878987287893189362105045181418854
163 14736637489116411501222570028589529407120817869308368282211477492284272980377090860028444506449394470328925482644313581722497370708333580634184340620156570679461249283464529534921676773711461974595521846602462556125717096006430330370803042550287973470975966947548798878215170669400342855512417380623900170254178459793552858858128587354481077259594262041971767950821950987028723960489201495139846651117998584634386444656283595910
164 5974211008384237608527238287804062667733837602304115601026718525622990605557522712020015030903898847766420629684961836862457155313604563776221161418323758225792519872561617830844969084487749755780988418824039924597430013312816650774454074653499593895377236854597392715379353743108073001993340133157112294638152819056310700436231070158037076717730296510870364686909321634515667619806311671813417594335001976707916813154476378666962
165 2421936293069485298072397790977947251965839640392312664779387464806201499193730346659634038379570042302121218025485389028353239227843237313560677324099162618124829870174808788704362340990028247649809440808607948615593603767617143994573210889309559285832821406002427630832550723307275384536160976953720386370667560576858723605420399473014715460642460771692138393049481864515839612622027733135296000187122811347653130423254648644666084
166 981849385543145569396118304356591821926187094969267825755738280843658066506066179135161870602316987759479336218996919756120105620635512724616374304171945317071255095021332066557899169345977010918963292749196954604157857395676793576466857403368654593905335282501841623712333756616399949229279414352385489417768828412441004402558836365722512339911710300670863373097755506757376402788422077410134500800642010286983380664045754799258406318
167 398040286464213187253858873273862793658044333022672657562079147662275300125029089484548049879796626743294450192655308507717586347254973492802807883800470725279150416136602491769794905885560738696437202059841812355206521367723027075259774626421676878662051167481004585379250014087055405787987694724035168720636812125870121484231042252954211696558972273146032191702286033372681934277974807801033211166900236147126874970340412925431847561284
168 161364942506806420493971890834429495932784599518661625436610452241658402260731948021525875718332062016719506968859461689495640550154732486315592047830319557331687838531834674758737125203776152227451173965952091884063953438196628326310136011475259036620341340940236253598105508160771567618646766915609261918013497555506338894109145500867367393833648942921240027735401130095853933821592921351931505569922586917674551531013609101396317392717858
169 65417108658839263927862153522105871160569114097219492226320397068630139738250692808987756227547361655859724375782172433503363713432942952962897834047575578456657397834760815570651711212699168213171804661577200501545988166447986379794215385501885973300765240802428381457147151017426932724380491350682004510795198022994818274589883336541046704245324342890219488212510867894655744358593008548601553919100747938886909401903116675899045056041137594
170 26519998946499031137191011270007180632879773457657032389672245804747774932336070629028469127748658440784159814932246342965633149027299594567000485327582146313278423323769165016539955516967074003944428059500589105081973564633454346832841156571580076292551661479668440783581733709845323222253351983855243198578821397810848621553921655225822099557185306117509270096489010119233456392473895944638602518775228972943892753528389628366009817572633417528
171 10751168288256000555416566421132352762570366617899667398936791229875179850073123386782327822074093321468014129820081133215215982869716882841034078658930234781915275417167917112746722682950115451393013151530837542011826250060826888630620151833633290434676357031293453121984521629950773780728822930799867588134833525119166184602243689680011767799425712539932901392390990668585898839920673236961749079211515467059618265040919835523590720247807332647396
172 4358507698118157760700078658268587764607248211313269294261692715340380274376262584163061665140758446196252453327066076464320599945304994937328119516064665439117773973036034831086067994695214897894982344294593649658248398593129437745622725939033660161627799702075618496973391663485006279697826780919459033494753116820156462504077925730646356646052594516292486450949732810116508463661568413092212722304971384282045910589567365989475680146658896367659554
173 1766932564464282200742624666384919836563847685587826275338649915650119069024253081204837341344029305808063157883003809741717273677047993302200636631306516116241285758677499149620465369218698311384247995111931416708194674850142509216154543195508454715068294758556262361382046180854596943912927268260905274448108175605485145047062774170210726957093023645487954466539068013092722383943507183552637682892896427998872397939865421136219512603921663948660644548
174 716311844237951136341646797656093258160726166659837512837649268663799940689349238822138730086069268540935818324424156539215739931078622451139295988487334801072876362124031397756045493937440523482727521265711922295618148431669678534838326541748309149911816222581329356591573705923274704179422023151019216186444800759212452871459540301245226915934321296648877217582292322026720306372407752943479605830859959430039396267072751999753227065368367992029836375204
175 290391760565657357420932607746746655240746986230722704666915708223897526523293713529126019924715539197003417789259208836496636478630037004220847737394409016765366751848733593956385916922941913725958072271165693329455019379473403422323120206527297434024915954745680423308196930046603922191714475474280800098788003457125111497576553084204725008157089029163535733234053357717380876679783840111113128197353041680882172854606950671369599255994587950701452685538648
176 117724389569648689493916828388907467233197648435372102378256529570714978722095911477504997470589207477588734648699807934306132806751393057098896995038743329228488608709377215798786870255942329516152873368947664016251470797098086864031875209245670478684743669891266774563610099261384489355352528236296040611754950991475182558070890629465649074695596457413563151969609862609603570631659599706023189698563553861921512767026351508399461489142749354994491963452854486
177 47725293143821456756453374960394665324705377052644686868878282863411921382699031339628383242488534734786871507853087984312129293648032928268148627424374814751385571795121538243981902409391075123948827825723289277645850601520448719297711140063085935633697085013356022040849091466357903642829147907919936350063536228695557775251142866426476568689381083119579242405225751949115988972776405440366736322275053902107629708855390836351869361064375068021094238246453043598
178 19347763143984237861301791953616038792437425749594439392232274517135375155431257910683485472466375375085400728237738510295140261818515104590446663900206428886001784954224062584521890603674402331479001825447858896826027615387120052193106080027553728932371409887836525223329126191333729868253632623318324612522023436139218206224999830037806250079148722687925998377853547385988692024480343589942358257295616882904572564409055233601205622035976448255321635376982801006254
179 7843554518306328753438360126879213081880403092476081779816887056016134690119066159176886390108976100923625314952515008781769479858554672275010361449684607620928278519311218133358430096423068547705247116079931491704759740192554398014262133198427898415879445696866976996963081911198751139808649455257351000756625235387277862791528585275935136782702215643851397235770808772330892415049699182414721844110681026996751825208410589580755685548707289927043137879960969334667642
180 3179765382892457885008325180314885211282505557823581643074224942381467331310356974747084040378697962786287959395405782165280395698796377053935481807670985916253751301553429600068071396303520805959288488210470574325584626828194288094539151267762625955760599144805814565918581522181616704150200813978619277211677540769654000764618227259096815186767539222654196561550698655023365727648507333107131367272327720340169438683925682798088906071540733700203434159409989412666313816
181 1289072175968566325368247300117765458061658526862361744445851888869781871975818471759762687797815458317585529738223526658034726685641672653996221499547613283518507227415354083684316468397299940772725014836057377836884866105371865372456571369369633350079347151149149755592194411018790867992855819455567928484734118316496524577479563956466970858898810955687423181151110789192037626577459063235593283773136039320528696628554228638334099314568470832653251339855820420797452536186
182 522587950606837158200471338162561813034416094425806272384938689506548358679097117327227962069235105166751713671122572592509116504420079947537622800264253436028651764562480319641849296157681062743928715222198573270335751051305365049067881313442940624452157806353186233615235442384331024889369753888383367787456561625534788002678239308245914298994119819307687818769839973149355927735234772758474663848328708969808199036186301918310737345620407550694219826121603547897392362473320
183 211856381055046135674730663695318098546380489396379605763217223203117502481374912331232361517976501521196470185548636463862050154498244354136924885783453276967676708514814047517703222022146333948788488289374992770747337812612206509764843609149779599088386506042984685252979689876608517928058601756532532665237864810416800751562940341776696829929614834322626672538989849848151515417840665203979649993751112485384571858771670189471442851921335157526853394969130673449067352556356246
184 85886263052222951922499981796893255905247837908061929265917526099591962522471282987026985636237819893317968392013583476089522886951094701310202938754840570627535889812761374782359064405749325960639941291818580024182186671864656291984667212992526589613732767302037614511191053191524430031645129601863114269151310762691204870524096669833888389330267010262781543848007275164808532422293256908949476180945983333423907940244499882699562266944140758595956556190610519977993522195491291610
185 34818163816170502791047371642373210955449574332504252932039822482638402527909459316015522914488427944197811240615191397750244053415594270657634363041607044891858676845072302889731785963583988395446751833650333584974899833347188007685233228903382045910066365190125288750782596997545794151918357112844752338705596254625871343014195632898710849870698865055806119727397761587789131459730797006149075091037274571670391283108118405477800566241498490464898140963526694649450473333570458296092
186 14115232034167626855301722484924690620738436033406544509155614569850385615916312958922571793168127821795838625432901924474522706328086362142980428798510130975604412284263731976069458427848584051904922293052475202491665252974852439957246797911127059418309481719514590383469626999223324382223860719633875804600509007022204026291932668309268684516955736777448997578652697491555584113855299517636546042159113364458884742234629905830994558473317982867952532192155541442058522130434302145788572
187 5722294157449497305978669862295737168606250819463045492195280902137087356479812797326853438241659127863076235778739667185219329935957668486812742651444088138914506237651030016462279722627366715415886536324580438024758850935326283281490614687133910256709700943464246715425057979170368510371501608841218458185162764296877113983412117030220231315694429902990712099876769711556660773293563266644001294708150289660573988954624520025625632156578085256129833814685886552552666696374713078931938062
188 2319809574870484901335604225006534475982788735982096412660045285371714334880187026602504305088245194073471919951504013913869568268887268099755478409206250728964808242673989671266954407313522346507639139950839103468509031170505319963470781429985343856368999116060647399869598857412227638741003664231183075254263658039816379249436202010120423449204583629620580425607697414875174980291070916052655483710219882752169329490015355361304015669928306704871741604889026709100021799189824871410242760752
189 940447365267813046461792376335507478400691873198734037354321502438282204311912053615460736059558349368855896058493906041314446548753372372229813694453917979152066513279414212600183023034307019963001912938868823608335097772210505926489464051637432638541325195324841570909188825854146716757882559697628889148122852604892440729059199565081517065780420777475509467096868546908699380119738094800708043383708586824211524970887417239891007290268702284009721121177060065073381529470395075697539653450940
190 381255968774311907562132144529125339004406820115929380807690817553512505020169058863911284889804715250517897114690352814490833739167079256105204137712704955419048133623282183843182826661575126836450568406434931110980956128918822067977312732619768150369273631458906081144330184690738121052980972344616839939418937365383247984197609808886053769809743998180528787021237749736453830083444680035378957811276519802734053387521761302209378434696473465264396480101658165910342720458906062677774056794508344
191 154560604978297482730889282889499644266353490439650927683077217643248118726346542518621836090377814643862894002508761928402849518391049453947621785470371973743221955424237907039206491618752950965613937900309345857232890614553067651460849211655245879053560135733680567517295768239754001291724494329842273622320718385736561188106892983132816684775453991645467742378211223863969167450580245534681618941874428335878686196543833042732829484483309052419604266568080876963308783018773022619121402177179670834
192 62658640304195802917913276186166372880652116540389637445700620604630984524884928301040378357275638673208436508024592865436987373086740626465151810462416059778117015674039906751725303130984172235120531821900408206283849762834007358043678169519508461835365100315703841098855028125888243917608142773266479895898892992435041048909188096508139372614706566629584388869027433984531330615988109651785026009475633466706201776000621578653741716725985569739697267564042634087591102263012502303655249160387381132790
193 25401719961706102067587550296360922456433336468704222990680462600608345939984671862709852924789677565109109326039763478401082644847253298881853545174733507712833396348367738013627465527946921780873203953724929015541411107770141555699345354170674698986775936897244826880602709683457306157562812134734813865004646050348413710930104717584356868587025449783672277845141992220563882641945979035787565430097311429823146126521337848270225759770446842117165751481436306779649236397951873779869458250382816053510766
194 10297819644352075635115011905400915954948541084853890770706552931139446331696991456631902107139095846401749795054260171545215262872996843842025517305607877128308031113834154072827113988387473142415626116709065817597538254140412550054370786503590878851411790404977389557920861077956389077977242417882522983117519099104147864475102122858088120912919014485583291826260772269741305807797296229962318253843459417196021702199858715333698398491530497699538426033685942412961653523209329159690482352688870687452061058
195 4174720829434772246042301893761172019639449256670631474568509856015123626764071502375316384313474764458877908762026408205240438566303968811366956539667628077874071138633821908667602986311417409014334497127573246639221234891325744965207156752141482525496629368793393715386880031101909330117548927153498574854969252372268621290677750468172234128544860365185376076985590015738013241555361478813476861353370971067180582432347650239116946127781498468887620863795916674463223738216032017096974976020227380443009609676
196 1692425640147547617303848902913720897336364268469999727535758683373511830162879781146465142130061753138853929358996150561353875904862400881368180864539606215041948119180660824992623388436997737310862574925550994520920621961674098566346564661395016364911446917155216749079164341737115489465123193620427364765916742698721722216807986122836527842927045366225114000647352339782742656928015104880392799913210675896693964851694356260187844783033660720801365285286336610584100514796216160079231485372219501657453699884614
197 686106847488684165186365115450970678602815863692437562802574405453947370825315284173212169774653937155975202813654638385724504554303132080869948028992944283244096929418372134873031003312887846055963111552863506213501197972335228000338234342690205920322414527983625279843649021659066028780834162914786147846670625093571286820181223823922535919841482764471981023541144179040198813160198508964141464609746563132983231226676003102171157681710743171237863898432697328831257856775658801167485653703159938150550680571022668
198 278146699626827108313977557191934047117248948262590366336081671064574550087307800139277096999401012575731337648865141179048245578629057857127010503271829853694432299480865117214223510500998432184340214984977939564304983445955148873151970233385442748595348381996511580515638866617800576178739925321472031196444821012718220967639248036277113351152712204803902835694526979256324326788649350092336901813702559982776536907988923372287471324522991404056203279527214201435942464413693969386162069952288841904324252001893369234
199 112760260003923601580373048029490521709429040311506518812167350243807826466242329963269215021308522237021700309572798997591744003960302143273182581360479441346623045696865882906929655341980079469980582262049768874877738001975039270687445889405967179014833939990301500316547784674061724704219966987113412551711244352491123115378775388860396922068082164425869867990849876135721491643444700437852528800122666241184382208059763981560999962823216916289636371816751706772035935408574869984232461023475354596551139893536171220650
200 45712842371350248784537260153530310365104615120185898194771907104061094173142862137979936755347661222839414321095560773944161473320917419609257353321234336581240433412661511376618540135381433723995346983030247726058258864447720125477115324929241407657245641057114718926876519817712661565408752979110753941344598142913656177606712535321515195923549114308807083149645854898189901124302802139113765829548114820159940847255463964893046344822081113065707624656600451547123003966189681964008353506352463286240303859653484176223568
201 18531918581911772565637585612088631642605352642711086711100068916845790918380152531887935962348323030365019048799692694363066907008770351675793310762923009844937188901649502588194796506093658069521962068734849276406453801813056693962742070046732905107861552974732049740191302920885452927396500075132156325862547737825380883574521366545461955391866437227295846463019626719037660202558063389988122138095467442195041589961814633338264130866439431768251676083139850248821862394745953047597710487241712211560248915771582419565679308
202 7512812341370552096146316343608653168127041450525516555692268039011900907111326713585559391007174902733645406632682002405586075654691322325693916047727047959800567525276473509262539982170530651973190417050052489899053917935526868329036056519462848949470516372754051495390768345694645560043997408047748710960598405532172636655537513852394417870612349233975145362340894705834900410781303250248236413483312286264788906445788514483934655155155004514403693977833179613219606989459244871556651303560374197970969086566997083454353713162
203 3045682994298317482184393362881749300886522755051238027151518788708184429538279336641823830771709758960658303175693417937282579882420526918885083483570347409599691658625570986336457596639850906653453786586800135032957278970982378406716888456621227770203489795310614417079589958285391615545605987770615050484847668261497613837407428951426407388881477111159348114558924956955692661750357917758205008531474358134081624237124205273259988910457337491267185593312472142179311085709761712244567936406126185337843157652782581371147567363212
204 1234715374251677801973166617559726439739020626725008520934061616531309392732976681927738513330346880565199377321297532862559360081636205705411309255374318717246365331416891251721037444918212183820849126990681677498190972776519512404655192924826588302109802753275230055313178631617521362443927310545327740727625329168600556040092744823809630876728869696783667122670442576532341392799446798270133535625917067580065335166139813305001244778595371830300215713080055172909156915677197730338091193089854999967725427891427004478679953888194732
205 500551783710730280626652220767074952345453329129493086877124100506720989771804944978580604819273096067614638525292277677591849369679104108946020407705551416943171120363909333690084090535700055072920900964261740933976565348831073008239214064748174813740673965875757479154411076629702988816414228285379035270558908156664030925164359243078453827245621971192185556810774367777093431669840789691786859330910102186064003379101221638125475098121659831094529928026015218821845905533961149969082860072842384283715790345840743312868436166147193168
206 202922951638020590052599095670941848205455877049395200559134694993672611848316721697280759251116315655985727194194313900358910656083777238208702601096264722722963809765580677290533143082145721327381718224085845905369291493054806094384498147795414197238648467440931283287531178375160144098150283922654308218754903759385210758257335210077449157516108336723709174006999575142969802618525168486089151579372688166441305848609095341040205066316736137903497422495885895509224416173185725511954096663135752282593394334314183937666807548267787644174
207 82264663999845257850719325682534195336904971696433850049915943275698262046801132944608054281263492588715132496238077761511642400719894482636550866260646402853595631836032811700563463277345292280393531200369034278100286534583193872509759303199050114130914356272405127929219263833840477143794536719110848332128374090146246490300314062947036790643481774878374046177357491684742736414469129629356493323804036912489280313275573065009136410091392518732547868956241643693413430476745789162108265514278234361005770581753935420983278723096734276080798
208 33349972925090503805363797703137312239669992116389467269545441489438005504705941026638261514945804281130518018793496172565486600086371734349540150475692867381314710541129017849149780342805370161416282140551115331124374393647274690792458749083168171717451480821378944492480231197677463378409323699335540400512367348073352053217276783111771545772186225904490386690186368810493525788925912986981317596458613963941448120023005979311720545836664688042234745804068190393784342694417091780559032427100735341700575857327926633828270768651994646856561342
209 13520029621787086773781828774046113632248466187505405105783006371543825404353719911070864161237494641911490212258663355926829348345743539005417642631175228468989476270726867981664405060824998829613868332095402651149749385116896461446062910294511503366760277930566746129859382304067913830266891719644754271589273628569194792945924367595553000439268257378419494745798598874398954120111878416321898708711612984752841549774470047524660704206937363628242114282438472193385507072795005550349290467080475859435656625543574573797334660410699294909779180642
210 5480999981156783061399778202372040290403248885203430295961635267217747211609286428345312583440371747131941586039553964836772027286110259821906124788384531066757266388598457864294945097711084065600019421632193412303329845826984520479230228136783066925222167970708233274881812754215422856259655376166683747038121990791169052648936585283353204090806796328031045725173393628590290885155777276692766783566903052429974225280242169135745057634718117022646070552910425718012894809047989910852377584936078032301630966874580382127335065743267348474724052365608