2 3
3 12
4 61
5 310
6 1821
7 11592
8 80963
9 608832
10 4910785
11 42159238
12 383478987
13 3678859158
14 37087880753
15 391641822540
16 4319860660447
17 49647399946048
18 593217470459313
19 7354718987639958
20 94445777492433515
21 1254196823154143190
22 17198114810490326713
23 243191242578584519332
24 3541886990273108282295
25 53070225570554869742400
26 817228696341069672221081
27 12920899892796689097815982
28 209559791636967852738361123
29 3483575605953684085341241942
30 59306800622381896222159162545
31 1033301729654165615928069120108
32 18411712759960567731451688788127
33 335292887982625430111354429290368
34 6236667138465329429178979576702753
35 118420981567443947067505472873183590
36 2294119401657120774746396985116481147
37 45320069729469392424108680697530387478
38 912514488818076586024516657402824328553
39 18718098687898820345205082370801827120308
40 390988915275948080665123282632477604997575
41 8313139034374794161102335525885999844335360
42 179841192757267321059378829691792979635147433
43 3957039644521922870823610663495452889683625182
44 88521686138836166881702096907179283392315258835
45 2012680579357857826878518938555790922558864593430
46 46494356960555188684763783976588902348320222814881
47 1090903172611741351818864254469027280405015895959612
48 25989550513824847404327707198270711923907105476311663
49 628505822034349681733900648005696757982862525583639232
50 15423899992828276162266082070289573578891815397648834225
51 384002956755957935710854906866773814934041294736879310998
52 9696521825163285531337026476146867516540300330395281695147
53 248272269304254975961521383646484742878020484179982320273238
54 6444140955121371806936937617171317657410712990320041768245593
55 169521175835977346615603322788196331363824060635790548516569860
56 4518622690778489369594153426305375647818078071510634166400750487
57 122015743877934492257221417667065557860385220251500701952886802368
58 3337036962091781424453521105282129131643827965524280735309469071673
59 92417080413911694007424870414776902472049664127677747661214435448718
60 2591213412275304394448801900228276056990451860514910570011438117501955
61 73541116634631955854645952102232744176383738561698062573988576566263510
62 2112284291208854610016320851750143517641316286559759819554155872887770513
63 61389083441216209740678822012395265594579358275120367569991860639083980812
64 1804971988019649667567008836128429711695602899974770855472290833701618894655
65 53680494374105133854835047673249229440448663281817350159959874609880855847680
66 1614572812717261255275825787770062292004033125240051133015377144604167455781441
67 49104839755040318311654761211566751804154690347278206335627417079050140594830022
68 1509902602952045108149191180778925124350172526065716641982300860891198445284389083
69 46931656919269220326332049195398103076753887140781715095809206920115216695300676502
70 1474386445499524004442977281321442432552224661918020535245798847678847670339387537225
71 46808333853521082370686474160593548737797363546729280816615760842774993410641411444308
72 1501554316170940692666139794499008213235979727833085939275627679043921231294381673702247
73 48663812817472120532643008018586659374960074989814654909164933423170880150936607253469568
74 1593166623616598615068681937087563841987536043802672280257724524312184042351826874968068553
75 52680573003501894831470387039464639306654342291389581626222076970640155434165313301678674750
76 1759218068749872127938338143739659633465524876626093333452775839778604602512485940368738198067
77 59322002899755402675243487926958512272732211254543012640615925957833028093655891771816345940118
78 2019701759733762581381434126328252375709828436864723973412198692338972949811689679297728349126273
79 69419843614493516451887181939571763645160752388253429416313753319970264947875405959448943299693788
80 2408550919728022633006862243120315407267865603770463840896106113462155903649282897782129964686026255
81 84344330206796848198727466046101572266121387009699820291762296515426805886160393365559614221879115840
82 2980828568963971902097684928365792703942128268073899935259597677456243500068665524550337563806600806353
83 106304936716987224219477672669115167047181721842861169889224320607930314276565402018509015954014833336822
84 3825256270259680230524019694154784465074968730548814350719715133612643445679087749350110643894968831455755
85 138871994170951515490405734816039334062588291828801736261066617157970710660426897489863830252357542375080150
86 5085962975724591624627655041854533738229374099404656615248850895716894381106700302770153325721023213675432761
87 187885995218395821095884764299733549153364992249768962999466971977200526678405096505891099522776830478726671012
88 7000636799349969797787394782740059091594658624731433268971779685267388318380370417347507908539499936610640489783
89 263064791450421233480547210113412997637031780426957477500707755926955809801584949299858118845593374994699976178752
90 9968525665128776305299497254532245813816252478726208841642148292539032527834961647308962125021906797562122274989145
91 380893867378436121662398275399753646891335090305064619072542235919246671426053296902357161908319001249496131039328238
92 14673864309879346584115703331284571759540694563770235083998931118748464074958994550450678715421678324861348253452886627
93 569922620921491303558150952407696206254375269063699836962349207664066726755651606308194808839264179800925224173523222358
94 22314252075047729076068416210657111259509540494231251451765629300131760995267861858080044852526403764452178896511827314033
95 880660907692696236822434183344009784806636305854281681766432289138227115558372453861861635038278107524919879148511042150060
96 35031655246356650364807490552537914505624986362576316937772475237313075127130861594742331832755208852229180067920694782129887
97 1404444093615128597671418426446624739906008577496059223809023901208947620206104272756788778149730787022333153569005009535910528
98 56742319332428935155966337275545240265593621736077608263156154585061818251668248040528660211759292554334280049663874885403174753
99 2310128626728267041210510858827650659623547460128656746829139403178944102327494217711551163841280939586329415591648664057055802918
100 94767613137436595128775067385837988247463120379596327498195625120573591253419499675676820520482820495024222265774006920525076649275
101 3916943333476307267646932853321780684090403278325207206968855751089457562998020892917253808208420395410391258331103995268886678441750
102 163105144095491690653423165879302889214197392904665011557569293833422136600011211507294387223564521962125600008225774226430043919226153
103 6842126294688322157044160626516019367191880271359162715110164090857368887659853148842029211357244633718833598574750165506218730747367412
104 289126679636423071276425457061245214203980146614480929412354893893582242796027346981420325262499195265479175113569905938005385018666934535
105 12306372224163812950147485718549293544030854996997947991715295271262131455974062862523850845914316818900203895891935865552337167244931799040
106 527580082908212553989023116118001594149081257641092938058044298455018417508070198098274112299343358082660514018456078513400052484692841771241
107 22779038594696308777425556772607348221614196737437709021950773956934102709902127412636789650380761766087111629564039347971865848924951536749982
108 990475485042813228832327846908503223299913423685985814961267733159666057755476862930228177963966695528724554215220611119250610314674657307298963
109 43369717106275078550386903819565232712050154793065576751675925894211418416519862022186742542104048407942767505270009306888439113526284333460898582
110 1912218944749670841190462836702796251551492536299933073234091508269458103415062535071486625488541324992333266790046136726494998441607744653775282785
111 84892813204228533630962487605715726465349536996549724894696561985365168985032117070258322280850360519381661408463397778870045502985173635249979921788
112 3794556989008162844910358572372160559756040955360296868992656694248248686138005273783165483958062248312922361639975840970466378435956665715364680903087
113 170758794564416383953963295120276386560009874765654881171173755285570344267115113526717160575389559044857256082044919761700828688172257994624539475497408
114 7735926876426644776610658898832199347868128200227930770445725178454892640381864681301431110699338355814926924419501345453946378791095009694546755385813233
115 352796892470104836266769851927246765389609383184522411584178016832143669550778005088090882357892996430576052814601079828630676719859228070420776527535144790
116 16195580379193058968864666679090028515016407872379763259741778777164361136573696316428913643815041770136333566106923703024072859056226633057053304033464445547
117 748349194566073645578123383430185714263377972744148767499000338837542119957558422919658952634106284868947321112784720591183770907724089728646444654372758298198
118 34803676324682348828875273516344820531446072564468981850272900580964463395490976925127323693692878760034611513186223892515268154138199409226201231811561761068313
119 1629057444952719521750234044402863600363146938880638760915516401421861529578875744481049393051478069546297798515500437892622551850249540185367693048912949900490308
120 76738958858704741178021055754662370530442117564284849994241831267321312640164487524376680202677645765163929004572234366804494285047702488365704234621644537726349015
121 3637824665910465716428810302518894260764550013629992172945094359339485223691586053718787843526290297205959340985195300077911783669316268490361409530522247145177371840
122 173537150120207659721312553049301976397149177237655992186859598285522907498404294870186050269794966420244826661523649166334548658790491814054679191290998308903736833913
123 8330034821679261501745310677242550452583377474444597996598520285912372289110986893556853509982648193617152129258768721561367137243447715450894187106712497520039844322382
124 402331451809042048840403855796859175875616766657046849557454166311726126444630288708205921845287704092313724020167371199550350179234854961680490330983107979464919086182595
125 19551651252805941050434677487280182844605265469684811190513847435239568245315471951294312727058765156202540749646974380862652076454271975736122508989812339878673942231585750
126 955927565925900419899336790882560749691692981519985233941998745894131873292913853407414627581036717328739730132382844233582738539993311099393053942865535943340645130481849681
127 47020659945087850837198331629866401862477131214848830793523420868560021285182999769972445208162829812262303586253252538296936474174011872865275660099482713619227176000223897932
128 2326778566935650547771378996727268707710652810063886264435750984326191165824165283608106619738965279357526517110716856126284819672560618544158104270564151741226115349272343850623
129 115825635784063005537121359945265258142977018191280729356020717697035452095669504194600036083401185034834107409703520298453094026009151609537923536943523790982851670988736517576192
130 5799874922981145823319906994038490705017619304443631572421646571941872106671328270480263614736376519338317099474875131885091705994354635193006659533139745772218196663580749740246145
131 292131329943366658190725809927575530702136918249725283448843647061917053764662808245916401287415547096863944684555567534925668677185663463342654567839418297735925257787694802205754758
132 14800104056925486851196454549402350122524479924294783412562122032208088163264267505060710712125298971631394524567500806338959600037013582759282042581811732276676753879769066555402224027
133 754154539046406291405902117129557594026145190488591877347749004717732587939630321639358807879414130708740296475713526193641913978270457879764032318894434282091414452385746727141084743318
134 38649774449619180572435058051331589565277838170640390199600624484869438584516654251070987973977520779570917168279319929257828476792012828516963552234644784696621265514249036190392909286153
135 1992080836450607895357782767279506265159077741616423452069558818515852758862885151411638420980441203897930374494163899874104893264833256948572575770512725878258528746013397407797783382005140
136 103257814506191130099551790731532415647916162500530210266016531610053220474504774111112602276102060435172473417413848339516735620530078367065830415080755758840977023364201986478661573033838247
137 5382421726165148784826080921133744717708230829676680326731817916149263271631244808778571103519939939749317780119811935245590776373233869990443981529373595765476645142796746668061725606898342528
138 282133351181235394737486055679465327363024879282329822529230809012366247928051410759242683895427603994597300597256612394413698599088079663720808937494174597098770393315953240673428899970963666953
139 14870869670543155435419323488181287020155705406712487554098666576989225111254752210191221593457945648386970380556867904470651994293107346107797132725485450361644459959197536072711745763404468136958
140 788146769306890321983485700301999431275180679855153950084657529714762218186664727510677624793752978414257061819212839570656835125758291630557960417206042552360740314464106793752669876000641182162675
141 42000108100415885914478530577357810106828802759998066787084431168462671767757730775770459409701208656388239846445221274797475098548166982287545386484511322921510174333380883918701503681436498905237910
142 2250351190671267093932903056670217953877130212507492778014078843374074065922308818934567271567636145055403284186333334430766620863487653970525632258166040282200960700712166462349433332875952448651386433
143 121224666579833076599478505894990942026594405109402674288233126592471091790165178260865753917255492186068078450461722847665224671383354933502481098304683137111574165543658660797206849053942344260156527132
144 6565335774352755379197258379814196720567196659804178422216384342651818396003951153118605140084953801176873813090422094568609591149568263636497023225732308524919449226929376548662741819505631317352466150735
145 357464385224521820877930660856071009438144865797502932862508755515675934674494674440591666331518750672529201038059476007459192508348129446285568750303805639851825276022898874519288206650337379477652966274880
146 19566059041651561860390955193796009522802844031689599205286391709258325302334233305985772120296457791182927576775700342321350739725254713362608639769700327729643339946871513682864219446468226007263589076171281
147 1076598419309256617650813175499611783299441108517364631142150638064338507292102531029211162552934574876684922861421282262621212031083631827805086851284723956179639588599400040048941610226094474849733062206689462
148 59548271919366740918841317952318799731573067635728765886537936057910159036160616615638156558234378095012409180730434234638352843791094898454720253178594673412884004316968641013294329262485638112492354644930767563
149 3310816243685707832373008305131735290293395314209263072523089978254530902241909267328174786240106114442048637652492422259042487587028832948701353541562523847274133191868396203757250072339839308661215596750280679382
150 185027854442370546736630606321390106374070805845193071252600300697154539520550966674513070532774876151639609241591192614557950178393508634160160516667888071223166989150000927964942920144001410815942791633839627122425
151 10393482439496132989972516531723623271622459125670603965544941811302363821792191719701524470907704190428384197278485437350806722078348719219199452859685182307815856107611684194311447551123700069660420361173579123467748
152 586803908162899516238646280840409789290791209202062211447594092603548063970209152044082963858366679048714353372382644593361181732653068913068733130043086141947095436984551191934030425742008583258490255183679970092259447
153 33298067025565654386318874228111662657187933522871008428910863306135579084743350157004295005602089550313794379813527861645109991544930879849108171630346636412308036294787168071036810547409229386745976955211784089573511488
154 1899002408338971615982363770719958068306655820436522166643998551832053254569691482784567267237428629833792216430279142239023108947922263627985894622393920012774329533275009627015085089304936319744558278287887603969766781593
155 108842622814428512738766900102939257560273270984072801105287157691616700135977989099344423187909271998769642856167634128869076746704597808616158112980528408214161904024072537344253125360562811525577740506346246342498705294510
156 6269402670606681253130151608527605380395983538973487452842549119148418931376561003608092338898387326538666553047640669592522605938285911472604895367582132833114414101098459490319747525512866257048061991783560255166223880234787
157 362905768064154826468961836388839316009497495034069827242709350188132581032103548141511952186665295706938531541910992476750031498799312886097674670268398297714906273428833850007194434544531298623806613847069423259771645275077718
158 21110043947201608905655583702076766671715185502115136910812527691846770333344224064769808189709709756368357545464783898415869817352565048548257790529616806799286831180670547019765869545447412856352182580380283123349191617457159473
159 1233954490158240660204464233998572864382825003154015894226496865181056890682019435672328042272012377741875294948747305542830060719704841707842087868158089670440913562262739602519703744425126313026600026748687281471036837742484850668
160 72478837930093000145711730575110372800513945480847800038857909087970921524925848009344551331828216656724122221622518324902054592803395805651950015635071548679991166052320825866192396700872863477860407899544547483364779017624469466655
161 4277725006458855699523006262222566274444848951646032361123457441049711816833007907473837090944212827110856248887666837006179906195162767493384634264477302263620762109579911109754072575299748004183736767795744102591535275291462104472960
162 253683198233804483054184044866248907184792631772917182550702478636483934437659263783194493954933755614667709079714388881291401767049242269070079930805648395229146430897949620178743955619453857110826742215476671812822142816654031493073313
163 15115953024118481595959631950644406460382472123641201021091764315587046371493515793433990614307142545299765534163327926883672677227457249784735274754453385577446603256895647172378695709802079047218397774243868122128812335518366958623762662
164 904966040447174236648590476639826505942220787474923864334870017487914654671441396220162457376156619860303326810415705396533835185307617623209466657783374007045765059818912948763402808768874522349291604750027713908194221283822831855391208955
165 54433971902845037139151967969093614587361092499720951174824511579008424437494520127582598607015745695223972776677257889909900533413455159859236442164696525850561173775500690569216232540658807925577771673893038763152690124118311018472548254230
166 3289553664123606677972902676003649773640696191238834735433183117909385000955698398563780114020210733028651342870982046510228351189593194165483432740629485022726538938251274524184812225209825129095016121288971608892939165528454409857766831249641
167 199719967610610271057379701842769068828500095368140893369895851599533846564867628176416105346546703530480929636857416678330336239942570881121369894733009599014264911435768428630906826355216953084872809829548898168243036112011804953506445067902772
168 12181816295612566811924217178266455552449391519394856872365925078600173898267048061047466595428520789562025408232795155409064218732893544129992109815612366307720790526358572610954908941388586506783219984968837332871096317133100460258842836691981383
169 746444070971286171957645972583921793217316230161497053036881035612555227217443491071389346799330217544965033545629059722426912660636423925762164404520273245628662411495307945371365257230081439983858513405482055357715380981468408781574920179213623552
170 45947926533215907269960645828359895532528222962140578390992115736285317265965632783605001731742247015688156438069920315381794334633701150629408899956208529217055199672549720285826978787826535140287625410756669075884864040753954217813864845146972170025
171 2841233067329863136694447045388222597394435239625888162008966643605586059200782044565771380724650313175733145628320773116201428829740988751143293736285205730978160263231597605404950055526759644549382897723119827913839374113599889808642063472217154072158
172 176485530718950372670568204377521068470047108296764846166488477980465472610218727073072783144158074406520779571606316744500827292956509282568367427336562094594549453035470718146140290401908720919114778249915715026691593338103199568923495786404279791556947
173 11011887886808274754449135634372188719665754950524618099904722645391835072985560162033923725047580780557257500400689719132195586835733380095585036464704058428454871828456298061453915718494070069884604425004764515495622022612784302971583286859623051106436118
174 690166918918895437662305007414017951696030732924406232196753200392202615484119101098675379719538330851441677874796129279825879942982342587082842932250729020849431876871268801164489756842375264678121942491270619481026449618787674060951782949260191012247237153
175 43448576157991024291944756297958870769852269558842961869385020574421935260450574567742468252611162556576010241166743004434745073970762782079068598326990805196283167698560069391519647724488479004726467491074810229531045363189685714143326673569102458599830733500
176 2747359548132032221753719104693154995861048438060205483434415453500205426823448198210226572735458444918001175376359111813855680323403529547968957776213294200176556280323775939278767408934719844520001392468803335258226871946760050565593802179794307599411931875567
177 174487208473741379410361776597457259616780621670994211495504171351684931643808214124502259253854121408297963908043602638942419745961272679991046243734504294451542777382859630955068695772958626679952906548569495050620923741354110764718162337964463843535688811032768
178 11130368741911592533940190803695039149077564958650858063213006903160180171295694190939238286882211435819142203406318711990719270542247198087810613735188214753055524481031231396552708841761615061766675484806532456842319012026527336626864639556040706366303173112263473
179 713088122732015791104641002821051590270053925280657690262994895803201019207937514531986576484546957130809520894373094530840004285453342441791955528671655082998577410970808841387280714208421033535881405827412125371929665277951585818346163206225531786999438283096086038
180 45883283147591429248866079282372373597046246426684554528847210505960271427290477889440986048969914272869387870369088821640800191364968673929197051304361467157308655041472425995026938056483374600479919901829885772951594169180948528020742998774207288633704477023215776555
181 2965059757016448313046179163453116906938511222309728682669255874631791845856051597391183749383756523578088807435253655697084142336831102720086310435167392591605119477486532313240984012720253345188000466245604163508633995890633220505467791993626477144157155528049408591190
182 192428879682971648578826839729281231984005321184075898166564841198338551000916561332642931554515727874065203205704793115653834198077211614480239265173996007381143923710737861980147767487416133915448442895484540013760844455426024354306846390776017538716044187788070467956953
183 12541663638563748229584817042074078939942890682696749837588056323192385694064518251610563445600043707329155197092626199112427062617974599929474750461898697734457113094170885683861965680401292677639828654205724620943474873781262781204155266014416292217494288986245029160925572
184 820877792405384512746076959026041155754609310343051537336178945507542144002525998282233492503745264998620376206040465748685213519600542283643709590068645737639563071031756986433437630522515458930849621986558589607054268118135464381871891624853768940982992884825460171358546455
185 53954887241518887637865508196936204144863797665456386053755347601540771053269378546753232065635455957003436827439213679165270558072473474246034601613568397544117752909542053059657295981147718470710675127699282187131944068123939609113054523818001794493381139737892701338134884800
186 3561250816346477750559655720206160743191953474927293692682066590092988644428787427710796581097671095352119232924812638839646705488487470926415442557618121773735707424959510349709906616171444959469857192491763500344460248268532101309926941825900399922190463656043522169210006328761
187 236039392193091383975644984500092717308570363883449540239434087441816807983230894617094324976000439185345365389806659325166710949305640348323970925785583288755595515454539777666464281915799877220607091026266989771446065019290054966883915580059980295014246762431298490506936454459662
188 15709679577630999356325551623099929951304377544843087338510797805351773695078987148447488453914562815839888336850476868419599814438568395643071419964241327171868454720350982522236335226406860089363956896028302707245389009477407350583245446869572065831905483116101910578206635878532483
189 1049885494880945450359809980492425280023834466333727182153893780062248964704990997969408850547625801229626767992037794925664749412804995391345815730003696995500689098618996860732032712379522274585228476656831922225526026269265262176092098508100932586697949049113408633902927634065471702
190 70452963010497590905260901935170347903618881112744104653286028671478659520612018080736195153813064857950173302053981529961063477700332279981234949848372290803555863693627882798361968094547601109487437497117383040941764234744863415517689160189151482723054589515764470162755355483318582545
191 4747121533958693831166778670897319969805451849170727122781266943220767356071862939072268176668802312501958511301737870082783232141470763371539233997110506369838166370884909433563477381810378431776760269799531431534668304547942379026412041827239596565827656921155613230912468778364113730188
192 321163610599461653458491040588002357549978483819570889650975067156422353047069458418599706260491159565984478932314083528620120192336951187446984710967004274869272266355901483508170139215312245287584334539622430336594673401189180334522274370223740778470625136510051917363004396164728918881727
193 21816165973327111879014860938861474813685897348039268796248781646323941491280427263628276003252546608428267856241276542261969353450282088092203308319815483942256743939812553335276255604482531968370086581005924475208255107787677880713163504596652452821269602875209786033260915912314503576574208
194 1487914421336736312506681124365196988531578736077711813973516624530107568192285330118639848846403573529722368884594150424159628816374683681031819732002697426493200407221869694997446743440374490480858490894496643812555077800375853781782630352144718172337656141522566169776932330075765219428759233
195 101886419822182402650983260343457362833566902786650585693162450030947769920421011519838815316683827866086871781280369531909014754576512256648052244779633933337027965075531331658190557012688405768852986421347663021927110944173853735080379463873758036330658861576495624243072280317053127273860259910
196 7004626109885609704831937570987933190014441932569240761620953817222903826149014523674252942503780310642363300855623874400394408159791974438000076129319808155074695612426726213827464954110979522612394025854552667245559883181540510943094339260449875248367476208481163606275395322856665704846213034587
197 483476635437791909455268065564256054111834468452278593837204271093407089706125416442120210502113584780811663856600034647824739971180645477071366371793216228262950432680299185849650241358443478940114758756514723066958381242749597651890835350473172647929076958850931745103322568873672133554270914691478
198 33502680076460997210671414028760671169428486385198104884949428591769896809933592452694141510149970491017870577673887647367055451869070908081537969333311022976220747390167242290632734259978688180831039422638359256153109591733463409053893555263905216493169370213238854062582701678031421898728549681905353
199 2330713375273412108004860266409801268575980659657288349316512282232430015014206491539070992902184313843449101485183025167010713165478351940950300069993971233459868100295312607105261615443909713108551803351242135766756510583390737609343570179793651803311314581470842505864739985072817406143579189811424468
200 162777831756375118121689716065277260098637815069540540643075988047286418396740831253716043346419367835420015784854752973663361071902266545604869811396076394107915818601143773843209278424414087248892048785452188730866930426912393565898779833950043557140448519298798491976537350609034353642880144786257267175