0 1
1 1
2 2
3 6
4 26
5 158
6 1330
7 15414
8 245578
9 5382862
10 162700898
11 6801417318
12 394502066810
13 31849226170622
14 3589334331706258
15 566102993389615254
16 125225331231990004138
17 38920655753545108286254
18 17021548688670112527781058
19 10486973328106497739526535366
20 9110386322692342387691911836890
21 11167708956649804021698732766826846
22 19327499976417381953611554254419321330
23 47244310682729515932557425971493687747830
24 163165748236604376345340552434364099377693706
25 796368898624517624803264570604115966176980919182
26 5494001919172320833961725426265069349958006847884066
27 53580523623616866324780993936607049759187957660424682790
28 738783765350661762117508192093676636815280277099188325017402
29 14402840662581034357052106470726426467325215279335727862460309950
30 397034514328310130350799025616464478627055987299060131798818617935954
31 15476440559881584303864915048427725936777928048985110800707190963902644566
32 853089247776905717468573739514678889824788689783145460164881925504218868653674
33 66497244635099775032083919420828812741336744773883090636224495756125016562929863662
34 7330108328314906687377265612700301189892539304512854343312179737819499546806694977493378
35 1142655822396402996161171093147397365876447946212009440272190557730436560929852181592639779206
36 251899450556166625563158603462751299811526260282820410185519287344595708091917585158146061792651674
37 78531526005361787048303228998341902580867693600020530879491379509342899798796331811228068912555524612638
38 34623623840859046678219912415868850237314127952988282987794188771731121842456924065120422388131046576604249778
39 21587862519254225993740496018447613793480258885355922824514387471950612463499925797715924588050762182127846559665590
40 19035358818819412369496419933239812365871081846619782698802387769219937534784951940263714276735231021041237957539803400394
41 23736848221747358413098742957693262914371473504379957685412770248660461863271282137163738735679057859293376076815633822356431950
42 41860146179442240814520466924255227975984795353553939650054998285185481117211357633539423323223838907469218848682796329204518822098914
43 104397478752790500712036541603066209984861001374319179868392444536089587532145683047139342764079967752990061483639931666886500139110673667558
44 368210124375665068523388173982495010299270971028886115041053917362713752979608699910055816534803249555270849257695846043540586742341017659094088698
45 1836595701728134670720533496233120988906542545104287117875831511232390918293132926980103020014549228432145796550078936927123064854368115644446532107145854
46 12955322832771059929772118200552811905884512087564325428127926019268588730240016549761887160428946678757042236333076144755569463275075482664876102178679525377298
47 129239516080413655171156931939535382304502121971986730224737286447129292261727945684317596791313208247506634872102351021966349633962981801635945629742231967002323962390
48 1823305541320962972912142002909546179355374044572584522103923283359353883086181304276627001358799440444231402045430398220892587320183653466148950233611580734611831799162979114
49 36377775474051619577463151698217380686492928444704137888436294526227685006386054346278358577235582101679711338951098859254486719991474234270532222466628737026570970842956173138455726
50 1026431515690622235803101986991914459599708870729255623386491958713017750218669921358287556701734344680028537538626816416375437201306996489043193871839485657381089006815891834230529781425730
51 40957784312478099212585417668271682987810504832642893633778564314368936031900666432677460759888963295393637065530747350513290556339224564510258336549254214921678085927353652866182281723109745207878
52 2311320343680768105710278061384369461482666868649727055021047127257847866599069862329111914514417310582608326522021777629867263337342864045560827197868316888239600370185736819326027288412892505000610405978
53 184457580044882820881654975433474092485192339288404135482046279260842953349134153935544963291358634438747078003001727982329335694791838002751466628574001818868889538300112141725937400810155341060865616356093326046
54 20818532468860205504041441317796068345532458204163402988608068313739337291359265204110784972309156383760222033890544755512330446630588694506759463515306991182650925053003361351289835823751036591733285373586809566667496306
55 3322893458405157510930287100487851262547438079180568597008375131524430279931590199047622096917086080009758468205537631286023535396379549433534335086949758953957925345644147666633223311205223950991937170246448853082347199593051766
56 750066859989492111592935638844255973694457607624241965967989140312581127772554954639763707916059712145842775242439986025939956670677637853088644061878674793154597892224915264916219320151617543460463431622750272705733096943538466121928074
57 239439749110717582779701246423840798345414718536979660396151615096286403249825764145160485362002129495460092594949685105010954039944967706535891864648776585943000464770213138838830418751590658699949968920848978021075057974317454913399239647503630
58 108096040005477104506850096470381993788018072156247860391112399140874106563062609961245893782397919966012940804088438586767516297210765931740670516274576372643398961022506909191569384414693215590020199828008068933432681210741650103627701246550778172466338
59 69013815113327514601291152139589231455108049908615805347932730029359165760024831385809124265812347041124814963437060131946618602408295919969020899332671125345685994597985423295269396783958287822789481401756415466181578554064256130607540248869633005498166606638758
60 62313128545379391170499903890011329753718369650057068957384202082710724160919331488682743666757790115636321640653811801222049250587547659338757370091997092333829961718799826160772830127023992582512819200352031416864697885084687584011278500822096138091234748996350906749114
61 79567515235590779677198389250229825548091853822453722652419510695674420026005025622639184023160576640616383623854442191824615627966286115685257024181930934588357895226520701520337347491588028450499192467929010114111898595298778520395873544422914306133456978529267206561126034572094
62 143684296612648150924731280821614009806630824738630650595483162968528593544782180606119311180784244271627386182216478956835913106744249517447673076978170296564952277519215224384851883838228689071141461559660210865940784608865617315538496653877676534166441419983547515808137945348971543429586
63 366940406297724115933068142572311659786393855776118099860919633261461996194999948898265594112191499278918491200170172793635798209726334551783235133136511911925816416334588795792934390633952410931058468220178566755962407164953700258588525145547777824231484701175551303386868727706522455523541323993814
64 1325253746262551258632155325146893779976489991456407009188338939094651939799121019682264616072498124984703431216296315006671763995011690861478470588424947141313959296001148854635153166253207327278206511004029618677054905714314985539744316130633261186446752709872231614499850922316404582153537922574838410651626
65 6768855848768102665147857847501031388733177688197063161130933092606408869182722284402433947435568549691077326205604085621789520018060248751533333310511032105560878431689872837247313243674824483968278457031034952562131667559302129971050078055320987696138480690901135183137192412055083820054593436421798089566887241911662
66 48893233813266970188051130466792822433791135220085040950210482942532710822334927290380844253621104452423681920484561546983218048043314046388385833251204150869660378842286644364450604439271836502976745170978894820881727668469771194635191858001882014991090083587848460780063831453324084308998787942226231604824417470551360838415106
67 499453409234289122966077791762136357333429990978867928278189934164491161060107526845727471943790365605584589173052211592117431838399636125579321894820583780515947622143022540683701978120081077321865822000573845399281088553109669391203887703262514762694644435390179918290890123352946892410376110440577610914326893624749794935415689151406854
68 7215367801678948457761250354411251679925367883164928244581534346168169357962324493526732690700760601089583666983306881504316898455111259812000024685519974041434490244612288313825881046804039558950170133468714071378965362555643672293861924324379715329284228395984744208713844590794379020044752799923641972930403745880841744149573959810214447092028186
69 147412627953616110745506266876131608076474175435495017805177650625045588446019828720079743968061682552718369285249192713807246285881220784702811640581286575153372605762131158500991196707665842700826524316436930113615264900983909375447407499883321595595137851578596585841316425403018390433202390494254926245753882023265306632845801216902832628722447065662276510
70 4259201393552246133874743742402472074559023362015475929931934036300784623192129677753775492658273957104834070598783522255019461803188905373198170165132037013649107782694711087437841033482811282366787835679228671929293561247547043188050703355682412559972238280179884400858411823305759406171489211200934119430907172783071491345211581202445917710787337061472206607885727794
71 174034113643857310413772521591719640368777429732809604660390068429073617778932073648370969572607685119864067050569872546616096937990345214387557968416729203642237302034802856541342695391984741374080046827470164373871148843234177043288382361417535661744274848691313283210459255037347274071043633535912946043676113164369950669861935917663359535469915509151077142272046922538161626934
72 10056754964533794027031149732152253158276766665223630128463394905920210446752548006617547640199333338339992280575507916106643699962680170973793098290132585184902692867310321600724832662415449887096108675155216745949585262755863520146560395323305289892121059516102226406072803543794234385466977438045693680823570410601101454395929751266162369667774769212821900683517607603063660601502822584906
73 821852865861708183888299750847535999249605071397025756717275759945702097243804477481300391230246034395598330338908124139341184095196503350417944434740804883946925091169576366447875548156549048194928658336682875726531284139818287408550957095925598576111165827083582229691205885967184339226968856433478434173135646818210979137644583397008515919422770534361856253037916301234186601383904057451557614757326
74 94983365201067999295865930906369060350650725702106665446155375976054713046721442834028805415756428725917748653185753424414108523407837544679866021650885896817746273571665376210902746664455164040236056095081679163070048526007047357381565110464489205512728697514990364980762473415295261967662085494961201311229566454279778454681534671869243117290457118158943922360429803629456703041352641366753379722633114114249058
75 15524361717316558401590832266269084165149694131766026957956514429111269376834031688701311748753162842999314631283428529581605441471952193558599253361692422027718123116530196782327624101877984747994582950229316758384926821541229526215643382616058741972789033353468184255319952250831237985662348376260729778052642868811326333129383873371843492561687426305134645417149621525709096961921973232836773858232591270908007997119481702
76 3588370083194327082068434160627277799244293727625841927870843403610441241638725796219791618806044187387674534540910104667813559323318088050047587015059911356650096836755409610343976571528379529219883963129047166911235639927311923188202671372694254754464407507150861966344825403629533835963249663789565028002205625190231566605274997347294527594908145971418483294577177261966879045840212589582716800221174036561148877693139313075286812026
77 1172987607337933536075179255356695996487137475020741311147801092120115875691369039687167523733240829922637692036384862799286545973570787090887242567930966570578698937436723411313541504488121101340211601744584208879435184843108571190722203127725083222587098872532947060758417234248930904206325092013808318887975452137074543160639872950878344604667709987804509596983861004788687110612768676368711774495739461345141580470240381262604024963467565347838
78 542259155577436676474646512692113452391620727795390445690723951035347734943119204281415245555272852734246781386844412589435981659172980992646313139908838279650221817624123340428995748657311455893798928536794520008792577038331371711645264831002821826727948477642057572633465146690285438490096095005395011396854975899325352824634911282391473589718800203458477488208166494965916980870766135689213707518670035605550103820323652242851343386625586142313323686248082
79 354513751191457483702515025249280233492421596747385307481118678846660232168722036431273376705137623575363795243418477740319368888044689377107822927202477002836090993664034792291340397191312965970839932325473792518292917213705074896517605538277313876403752299614713262584131243642661396709741108314243917541880471118636268440240807062931608744996817693003855682042830419876337829267555575985399055838935545396115547314689168593252132162792745933001316719716114782281571222
80 327775547077646747239894213004574511213977107021706600845833027365354351836526900093257451304515504107589093101639590622863404786680935306791176192294840662011110677278726335440539311784569702535304697059158962222471592071281083115424238371354602955144093599020515188987412945785485804293205907283552885574003859419318005565196065008172081839145045677620892142647342546199171132450149182311187061392743565712212176798376035746455140674786915378077997071743563773211807786399479614634
81 428580827249683726823580097249439380769834596910527624037899592464672958416916266394367724712170950208015401609891803828309043026575362737931791234876150453801126109406710314626590501823932693626402102865022805327816891330943468835261091536572621856551303620472908849279754972324754372619932718956911257763482506624622611658509956181015237653534194504389019905961018384903468130209247110935136156702980142543705806337255101003752629697536879787057581557886490206684186744137843086274466611785262
82 792512643835241595156687846982876013070760485599290460528137413527315569922549929484723342790411712969112884863904481788512104860430163525132084234838453552135005164337208955315246006407046804832157467615198201510233885368217643275530013627080508991214370473982217288308163028488765394544769051105766900071066208051777584577668569149778395507609235021646954064232340054454704812296942517002892498999304243188988497835565838560003891202241717247300227179989282294226876481188657205444205435288017646741110722
83 2072489711479952312503394497815708646367005584087207546861777343947711323922542936146232607538303978817323618363600433452128292210375022808323342244411112119167098916233345228118025311586063834161500768516330117776178843746161353410553932608629789821419009706768041308733014572215895349382307938189567269442142272038940352566017547495584346815748813145265641361205350308607631251781333397315616381269501873186780499426559963135318163064623987329540937200516768291121349326511069782967463352220082739231787525556145347526
84 7664711980197753266037359605020844136563965392114286245232193264798457775236857397352442832143563764280208431938336200962467740579481236402371734112606012979250386670637903280271317233148513765072304617996387458777983512834358670867548798728140506642439512483187731225722077760569206863558631191799472857672190461991211765167890506493061419620014241986872390016993252068669441392105857856025723822148568030622401308270712193327806939027123838935542819953703940842458454849458843145308429062959992470010859558165744360241937521788890
85 40087781170136774173198545405622884554313500814137724910740994565994069854189616782305382838428254869080769739850572178805000662623497940073394511369646589164018772487754163278978238874803479307352657950144587513375051834146189144585341564945505174146497315144346721870424054905476982177028799234798565901112133719721462917240211508672390485760957863901065211452732345919279856499935933870156378835825914618209471957636931628924935622191379752462889608797443178719665332624933958639787046900248521322781116437356145439405326815694787686441309278
86 296514182812027733549580767892131944559346690343158957734689458834670498198872941648919720122158847251339963656059962767863161220911461633744832089032861572907829826599324684384399531477422310346704862148275054637237859422567677742912379477672030518082829679590284215726255429759385779036605054715369510200641068499392489473662305689098376435291545822272184658126232924827364504977138732803624440031628030074951111928510742508101258918019388628632469569096984599166802335366886031472029311525864728416004713437603353381998657913627080643218803455222157333746
87 3101641837314131572147202270328226979096749956829939337505286774813191529820417185728870316926696341317933156282242947644147628560313695269852639949920057930807496696321273943698291708225699561477222023629677406634633225704200645884915919167926437311515832885489902599582706448815735034460102849520451479560754242886967476726751832301361891734663431426756044216027291211191237557797248871822855069956626526266757432014662586238968837907630402439317672269431701526116133581492755388949703536974644476102941117763947630783327421375675807793148861391600752114656694031058934
88 45883347390140996340737340788350572181637637475112648893874770974082071579067762415635943470731734781271077887826174726755908910669599193939799854341850435303292624179526207218875796400997696538069536316830083828253339918431893668038141028787797177980387034555542553788250474440514143793729982806290529842437103938732598765880053750365663737494809742637286990449555623238153409810895800932680606551092323197868937092439334345013880278425733422252072226255775525181663548716456975819895134928160551638803040133190197723163382702671296431096133575214291653660225723167446872527289751306
89 959911654487450624684523287065389786807477795827765478209794771831019854656835146522579189679812351974552404407331776981019524697023339096594165715630470747395584790233968465240973791041334344443288377063428594755665440754029346222440838201065147979238823639709028018542379646957242029931285000137042118695228180214553447870895656755309962319383373088918937272899915664905026534333276337542578971215713006345291431228833919969811124694762317379755838704625150577987002379999232704497648708401584900735117730902998015334579398389569903548808658208448238369422977413847183828138030244548381641598606
90 28400416435432419984115566261179712096825518338115922636035893810818431730022554768633889988911784715251892049664604826595037492693630737278803699541504283978161868111738991426924730972711131424419227732397050847365647881212130595735212434220459052091265721716360065488200688231612004912406338029391881434871440080789614354789516038725315513945063379469460204186440167037473152012659628467943261258546108749680144757510384716689770641573216353757346822700859339235912838740131136984290915316369866386058629364298071045588863322601560085525338373760789184804616180919779483177648713114091132219998595872641383970
91 1188313071269216640231784657334209725861834779416999843473450571682986843271654275770516555315952579876465105623300747574081898055143545690553804939793050476796266873595223070880935379982594699541500991044996173585934571183538080164077267878143960152963853506902186147167018228646458557955102058681476197451944623402114280332169855386682317196742620319767237351646139080527659147731040763574279022417066635075964301643397561133210964127527235134475924839813536068009027408753106000621387749735083974252971727518285073020233379821036031359302109659026953195937241477657721151434805526604718976882350349374636521222794964115494
92 70316025275707687429601542134366824123275616841591970566321621655312922271107469967867218500263006169533871497638537268568342895086275961307932566763491740433340628542874124126670703541179657619670039169803459209700332180414042873475662792016684782813092407903762574985725013634396666476004253358279529120662747947146508219758337449289514034697693791739895418579423204200053170602091917118616058246535666214274428696893813033041965873844153390025072627330560121997405714292316972724065146658795717819184282928559162601353842173743114379799244191409645231514483266990396354589004041343242534185099447627977330835627036971047206007940069946
93 5884241320527778510512148966888508735633920209467707141848620987553619380098552297146656943499730585612463434843354759883477334686087383946699410229424183803000781470408495292833264842813685204133709597307348268255021376263004385015108963653598183340764762796137577301051456179924551081457119239033477819815843340341097257590371711229761282502570446265231454863678395708481089165382302579758419865886151934281582459272257282333164496453388621039605142842345653287071655475480474689608467464176333019643641914103610101983694979931474162713543739429299732442500934540571488363248559418575870898031939972704055691900523919726285500610460384559204235814078
94 696376184738152285819056020221119824234419703631175821897797594911632293148493078972413916689017616401475226028708892111920068736126305460843318562321779773378773338161731982301444727386072202774655932176692204951840731043960382843915255004780415843886461416226324605901015688249488281039444804262305511416580904070349785370764272328705873380893995106555366095672355057182726015203589135827405435070223315593472766395359206227962024879188889586585093523914766049207922087639332142798120927622114447899409032061889731495546490547344369774131287935133839846907030017383609671952306984682825912952243760018267948619511301887903119748272751357701628751042433274894105426
95 116549406904045819553369019295929815625969800815548140858110048670076009920489319638536615850553016622333422188218243108891137179309907200464369623271551906552223437428878133963714689891729935602152215172039772672242039762312393763212379696981473855732157314164672011973992155211607950885716685325639441796640070770184379733640101471008103156678341385816793156159985763616019270916789852273973564137375709791472734841895008428641269463673872907536517070646829512458579692939152228311341958775813538531201783900197560530368521992227908549611374179037738981281526935587902816305174519128896423472876795873969987045453427457713276267303346616876926898712379513158753130247772061443158
96 27586302767759802765162851532337975677798710136783250103197825894775231868591077627320893015720817090475107307846111390051876512970713280327430606618989622819286746369952507814401732324925110545426842114508422425050736111529043957603621347048323668437812260659897016649450672072718030052749056112424234382797640051553114800604823272248069396710480051423274836322429353764961023124912950769366494197502555259519257145636105899295794983323611500729341773145282602593442395127446579240962267417718413988349658620297729753780679438783768599943037306343823811656794499917173639273768818991358505653752524804472774692380305111787449509066752011642511191662744933710533353910820281790917401250038985066
97 9233995351137484884189566360808824280486675819515204331008319629249818135351976923198108755088843752100650055055811640301662982265465674192025851800483964589669616801554826701522564132145550729393979034861814707531520110793706947834605226242219032852711517451799331168820943530221386478331625716826283070883635577720953092327762974431715034176432288735129629016513304646363771749851638373116907783394715368954603358575805357038546638495307548706977048269023207149277166780503545228927924885932230144142366495745224264266519460829545256549258200331045509780641864499969745079750894665012120388577907146507858577561575544041444559340447898283555109756768574016436458785727068499057059248509149315662674048290542
98 4371224157704433963720335916364032838368377922917846926143109166531953778084268881662339296767458991779521932400450801442817337063329661879842009547195573329282284554050986077666408963832184320651873939410197487281659025752408529406796694606909694386493269515620836767239943998560763404414051122614797250689313083092333451300274565280905259633012765169211894073540853538196095355118706409155072248895342421931912023207705787540955200397930111827913403682977506795688788944417713447286720004158440351644213555838734926768999861732859149327455765023388510947270712100259135901706178449440836313111170830105436900272751559593793465546366574847762049853784126524672942321985436246270816502755469249253803568071368665806441548930
99 2926369937343952165830117848131331786460414137651998071766811511336846849517209865197833008086123581504412598256712324899487228291277990637629192544792854787421614866265281939877374162740050737313748283009920167904017042292531317827606159226168032767959530192395388225469206528523129055730580634991513914175453741784670381523070586832371952581040548114948140416486126516247812035711732454417351344731685792637468924776139102237384881311404466750642680846215220224240394934963144691236369313505230301065174051946760427400738696426649262278746544618543259251497461335880608868747548612093703408711131474929173458291821057161338078368140253159136066980077229953469810967466192251874865275593364211525678117718312939147674714607709519733593222
100 2770592463623367889299497489392403989719115870385333257067902264002936992340313929149535721502397993644723372946831877435967272864078915767245153078749079040056499121454781595122416092663699828536736324947316716479648298645694326505931716519261886319973590095012962835769373273825861951010175165395031408359428008954677698622420390016991481394749838932416634667386052657668897071338333656082081657587057719226792694475694839339374116074309447066998320768841601705222827234390727963874525220941539432015669764338457882583962367383132948348754350563330187437680684679980619191481691568462007620837015038974366431293978721367167025240654007916815863088263649266030277497187046946722684072485241444629526449055024281457501970691242500153227856127596840385690
101 3709614607564181317397702149254377490916499229536810505061555537223308229928722406561985087804965854489250877435328769663402365566021871594378419647349870557626187703855097353165519050579132879740307377856709820770773273233767653048708008794637762514011194120081316978683420932577524185350054317767089938226125512636933833253343795309472249964035605189394595840598146147132430082329998274268311096427818633231052469667277268877650084078952389246930706024196988411913728212149358009485689997318228081353282259911115468389006569104022424191469291487807055645392369023857913619596397386753252682029638903931538102086063804021494218799630349057769987969194083939026855772445671673965576975275076042123859657024489705911451121492394647153969026144835172994511759918273701150
102 7024286399000313238771314949570404444172518010404178633814284407946681591088457371773798161230213709932076270740275368594446251522340643527928469746272751558980771096005760778467502583472794887906923764513343913581506788244895908130115517287507596801692497268266169706049623445662915413238641787089992981869533488153527040982710470230272976472718185120475573938334720157354377943228865793307232463106818955723272577776199500820162867857162765819935709667686302580453055750624656413174897764450215311901686585746916429257622794321456466974564179299954178562093487117120602937914173131316162249569367676553953943483741784823107398170328586519794184742705065083255923951672907258565405640008387693465012674589477909000041564134481701208043674981447942806133844590254947935832241618547122
103 18809980735577277881629451835045285395748160925677347541452891973703485534958411234427440293704183495950511062809501112168862794586131243165249697680912513165249785158784700723553219522674709286819189782025465067640703495165808778023251420316971320833490208968543529247918880053294754068252666708621042919996507009850691213404949401773150573617051525994037214335989566430080098248666385984644122814866638456583238191062858634416698480201668280489602495308460639966415084598313151091866864271509424284048431114808669034704829279572584565805293714318941955175957388557897755384343212740747389827839003531792927198741016572826275741227571116059008101486860796336956002154966246144074816713350924535339376560332941013366276418429479715224260787269504696666792210458831807034281643349890923841155442962614
104 71234726958943799882848426588334116487209340053546983328882188238321855502806559310619511272904516359111324692102348356163522125039828065243627212471311298347629223694335464913746219952350252812264397725717008331234387058018152976520902211657441460154046690723127887694447005278544993236693690417260211152151632861821284793108258373574578750089319610484199954607645860402157267030120358191746041640790239927854937086541160199816606601241571715949532902266762206758349933321452883448809904320469322720785184310856975814557391414738187475903862833554116445509041163167114907907781551128938446231077779554151316313540101553168987721789020913901713642148856053859338208021093023235507441669645347676524950867192227322456848288734582703823157371744781599177132785130745233548703409138398550053954681070334841427861052362
105 381511733915782829952230736567349343958674732312750928835488989085916451875847679815642517698163847398481767455239235056017432928577666224836194110321723408846318523249989554992152089116301237196782738399496129309591530374644953166338750045412514590233672226829833072735134932964315890312320939713693408252235962603305659714770547200963332219441310557579062409655249762828276157354069274510811561054068209231123136312654429833488307064526118689321190283637944190793866518014976426216785841293099901842430352740142801561801888942930611231549120473879559359441300288430281605201787945368436520532511452450678578350378292341243103413926164240930654639618086314225840551195435696678877715882242215100447941173462489466334929537213565390274589886428659546036258218972408892198463683306465771728693352274704492772783877048950761438373710
106 2889623820371212233616920838737601306173498253845780426635841806593370254732679840776289832104431774882190427540168551199068036254534711320985669786294436005722671084749087523167630497197594847424620378425356392713996136757846660918393076058381441027565151342892120148326245134859877075439071344336863991283712369606024869295859987800341116431708946804342797203614638963684785508845069920048740203398558045864901021963684106551917633678693350318550700846231061372265877373044202600172752130023738335228517652345746910536866947584393316572802845830821223498134481093712351073348156263415116070347028495042123816927341773583793333059591446280299784206093582879381092719598386576922630891610013985432245528074763060255585071383686884852884073387699411707903214526398599885324957286849634419189381650473826074475996867331020434271785805136213940792034
107 30951909023517400917970698360715060322176878349625086035761505217753324720360909125056423531687586659577531180594471590933600424482998544874235272032356149794207208255518933140507494086500566125939220937682739702986773029303921173789832000885226819089447181691041495356950553347986318251418620631553245614464896859691372541295987678258209318092821829544139510443775469846907642523846798555994064047019656024067778437958752430410053407548609879471286659804584243129828876264283842515290768340232224438317183542868540182205593810274945616295888508475578750604617181721188091943237298952378184348837833252040607275015902889425026932374757465485610973316351313967886263554039426568026362450132190618671134986794669327727447561529528044268008220790110612511338293090755936771045223271215667763745489435621701257064324185176056330063017714127744318498933210382409513190
108 468868271401904916197814880157659352487699326827136388609596819577067993848151927273533192815088552358757387890404136725580890447024561640215183453149442448262604681468496209145735096149646814441219208365158174661421436249028495034695291310510726352890344166351734271477497091890847390972433475927520243599038613410032607487104351024749282796733996436737314379242479439768746994034992708999235370154202567361244117335022879676744308926540185593627230542823295717819504600488611072603273837860526107232684520877458520487253898797410893981289298901837191261578961548800573840757521336424551342232981694417395002139558906419065438300513384520847172380864294682990931680603017708359927340203200656498180571070938705618516373738859468850805861930180240562461421737515053860086318526836459854918413491868572852335820650379638928709285099045979124166030087180684730790191002685817753338
109 10044468749279124231170355922614267186677870809576930307800384990386821434828550242597339209909343743821134001032962654416136893324371265632046567521524191966516314234655471662868002991298571560800276898018173643516632796812429100920423017317644826080951712262022399125423345837467326587105315182514491901433140823571589293189887313588606267576213804718489487465254154577513139840625991859330811878860162126516684342603772348314180520775704646084641310783165827523123013770705782906322107099477379454074085062109902487391210307544504077354934755565591309905432037335736737403325818142596032279186351311860730575753981023846044571087896172247092255118744913099556242423872883820839445274316214526319756256470926922160424080661704912993244028097622593408933276152690149547938982010729118459120046098638155463806831446485720306977522771244247027388837458421668463416684633180865302293730087434245502
110 304312906583346816962092602966002793577090443558702500618906041994465035684457775821295681556372518257077888073222831617408811262349464496643616318966619293708653059661258682088823407377574594766925248003797229104695806838282045786248609491540412757246520018568679220101856815600587698489396112750047160669211140179887213478833526720620452765724853959095823681351239586180044744766837499572424206241624315591954457937388914467639760829727287560735412954237611843142265469748288546178226337533864360090715611676089382198933633805795965850225511182301378045459666332978336420622502005508476382893575371313605038104243707001905117286772114951607773229629056235807382617626007798950046325508091352257221964241699670785316763288340569099735730135067754875356316793178048595071464711136766624568312346243605254269529839489284609639190793589544549321650812070237720346704941024286173862867941657670362428395971221780498
111 13038465883133344647987602395410042119080393332126052344973889585133502364235958558167292314334204997425002400614696370972328255602109427405885100935683870955268602802476313097346345760251432372452849506867185339403945646264172901356449971744456698971193736413973311441838696063853106722169777139387633286968887006340917503530023926640553609931406137182944736772788511415532415089744006953175608648847773586308295340041253140942107306907310807960489256418366579844329641268192977487403769251746553193314383768598035415344167340693465116802248771829767248212030443808289399882039591502862238360177381248771468613188678769812494872871824957132547045657802959576282388167287460113852105130403370658237505933266323537488909904103544749938750924947590064473512239637172071152059986697436580333231778967071978112591496203681068047609454802264548250432968591794574418883996760103962750852759178513731346769931552902984062804341388635414
112 790041474432158505729131329555770628306194177434489587622430353862563861443176810117581786418184677870982901847635186220287996830579431591987970582573408282946245601123983281343535037185582343995764137731966275926934884913714499642098241341943560450194009394477470727004696696942728110455822688081452405593218398750596018312132548896807461889871390093931232511916167757239313752006007322003832524889814045407009091695722275713924490352170082356570538446635301376602607517982667000669549546646967666598546895159048984884276274307252406933898865398602688469985223516756941531372358922294086266277554629041359830506047503974861174567620672614136260623369818517812430977078907282025560923440782011356771527004773818796853930561483773730247247709609976247364940629952099855113049451374921811436598532100194809979873156103358525466447294678599771921848651739087609589952479671081658381072921968277662945027611729982016233880886661144466214990587549226
113 67699585445106880093332796125608772318717447682615170537321880875684146949226135084204201622292224327274015642996847069863945326798784295372617134455881911760771845760711720658280202331468202551210373806077819798939064421456468810894071563556088838100436789536337999033926929436783050159283800885005155776107138285668635969939157120102973347254759059307438488437659887116508848658073115858321841908469874192967664935000895749934230147722942036779457445998353963684535888085721970523108234558888489292282067113930851094063801434434758211718094228023734806870589288372453950033611126389523077997501141720048136971458707614616214277013358669033975441997010334089197393430036054892420068002215729213530004542766517502466855233534180645791568677308676216041468426172703220773582738909034991038115461260466067603598766457294552831214982902517261030294694609126995962314746089969305566890882644117545913263020938908455579125630390456666975820259978463853109853294751662
114 8204259731612647485686833220323296563071669744773115929018824603852341879517480918963933892922945370404391779015364824799180594111232903594973849722874471375230572160317952230007574412206552108101100433901961720161734363489084561023144602939551216431418986378759861426618256028222635613844892586388177091466471222317062773378523471603911725060901040377600661857264186318467447091286691699789711378078523726291560313481512001136098336213950712647435070628108255066737535403668095527135228288751744741477280140539311775604552498300585455159983398116048002341596396967587047981807541160485758237970248519091975282886447483428424011173115009563297329779742086210775498298608528864336690122098080211622652453189702218443551836266800191236769424536118039084905004162126095901617705821348592869503980804051512642989435203550609790717894907261151457038825670795977562000342011066163566906919704754861245642205184659814413560604054636665578723176661628802977261874200097786659779291191618
115 1406065379322955301956945042334745634333310770573845749629310705544546296853281537458643311447266277373545967919019561869746804657683525214509842173155777319313679067911719525522595324241205794417637027341341014282475933554422901855025716320152704220383598204759869130214544210423368247385159562761169171139447182019443868909742474264799673257719413959484479968422751730722545340394703564940457005299655168390944328895206533250026144380704034719712219777102140188431780382942941593910513443767936330596984125802755422282372209847585342695870861712674502410514842460742598833325114030244173066540361882247633959680572353451386895637236939008498776254258491206447789227386360502692997001256350343049751875896497605694237200396693813084535255079104734519203511500427569347559825132255684368756211306691290454350458479591417740847086151242946674787166983843469820682726609515428975923558273376843654266344380160073037399222569968018088166168186577740455623807219979463876408803838134718479755534208326