0 1
1 2
2 5
3 17
4 109
5 706
6 9529
7 149057
8 3464585
9 141172802
10 5987285341
11 540281496721
12 53055650250901
13 8453268527614082
14 2173247123169247025
15 610193552206250342657
16 364280506115937098013649
17 225791960727416355391439746
18 246579256574675980720611784309
19 397857440630656864641227401522577
20 747327941951701060069992444711114365
21 2919267787107830918685343107098367324482
22 11505223951798127871517501179671225822367721
23 85871332510387948831065176665479870431143049281
24 866810824288107510807896532174679075874318748494041
25 10994027351770571798293961405429537643193951310133512642
26 277974145228302379233616854146674587681358744218349912052045
27 7028619360454809646849162099689234384247134319582700976961493777
28 356573431110625937949181254720430571751418268667000557451155425830949
29 22496093301673366491392028010345829503897295959878721296254098608911162626
30 1941008980506496820248707524986633458848747828315694898489152388131050586270049
31 314476394317858273161911125686138167274298930726713491182951639729186975454200062977
32 51537877731747063973654638208572662579608471023269379304692009489782268850838376027062945
33 17635137174397301038109881056703470694276007588657074053247862618477466621896375888151181136642
34 6962509195426971960769504190975238525828604579376680315902204250774727828074373690336790361626784741
35 4107866792042232997651514269834869243359793782838362375649440078774892731444769878953664829804064429124881
36 4227422758753283524957045683628662711096884634098080490347804991078657598513835633905316564820390204912527502221
37 4539640252444085096505384790785837335596997306273741525976361044597093676171282212745285415039242869972327638821202882
38 10378664495261401961372597134498849632179618539912171546052550196247830538639614512678990939973437589648711181065197458861465
39 25731117562606153405006407451357314121848377663587537805997076007133449669647540819324418630231546710914218412716548924003358579777
40 104072876608377354321369943999375793422980949342350521116937507274529521695562204165944909186436130109263282863572197194996664063880116009
41 675473943290142345913259513578732140660499984491430902782481839732730015410412590163644443934225877143139703671022548906492963243796952685018946
42 4805453573017466971813916460062679991811579154632061421443387300218944526305829669160204787563439871388040885174479326612176640899296202288839580735549
43 72632388251171049599294313989982694082841000642558117551801216840494996653821315372679855495011612283443248014009170907161358524704161458494772673899423802257
44 1137072805964435812391870497628635312977200193214615855752546252231173061507726820149809531625072434560684776613647008280141950526358030406166425058443125100031583925
45 31519412789938263537130347881702159510469107898594778136428940565230602298744060531573858959999397090932431253607812271296151799497780802073885885386285516349739358413700482
46 1283569559392517484964136955324089050780592197721471109013079251516759183034804784044193327406804558469441676629866873624957810187651802855740570183299701091073418500757170548870801
47 61128820011573430441201829670016868729401127159207776514027236449993270471237919326288900880215805365598688323788434688333827624515368417373117253602273222694557311061852204584316957835521
48 6041299129370595433880155399229300964700295992961263303485628387599379981016455864832271915767612538742583431162126960597387344443756260504444381640735564811442128844640317977591397706359920125041
49 601680802115723082639543590065146702754354377570566096627671052619248209887046855629117509355000304274775908599143177492902495284261679488062259220080967429372886862645643580500536902150977639838179241602
50 113957145445066399732764457397665674234474403942239328642103583474456380886827615731070078912229049220294596424549508682477134241408603298809799637053209372426774354847276652717109708908480426339525032073615001685
51 29029000823682390549616498743453818971307333472386704267839570381344660717396611974374321271814411090186307107092611842637161090794032929545157241885578861146176304360734481581075770920397064090055553934139292182982016657
52 9339859570908850220992271652581523565385927439488948140908408925584460024428970921775704617093838021047066451723107655128629853639284493915750145081962953118852552711855682146136616025775975862276881070715354622593275408701616029
53 5970595022128823657306564199014030847713767844118867771077158175583679346541682245109377548604720938756967385688968266560497080377932043744414486366964387952468591793980071596263871446623350687457401508632061099883486882734894115720983106
54 3817394131181074216634532303413976630459582469200540396467426628957340980391688804966778914677159593935776574117051916951683029839008851351329849524721605655474897644699558652041228064028471868636526052541613004499431386932639560191794745210932809
55 4912257942771398615205421710592764538944109696304199015908605359602803192678872303301328292814244008796334499748770091953692305367074410701326022458887162586432909058648217616637552545585264083710066089569818541792546200031819187923969767912144948428862017
56 7820952352042991114314451794024736396522990639565217972183020881812983092594534951265168834745252049351953945608698433325004986031016983704654193723348687960924384763732550372274479703022563607924991661264112964764747809978500149054596547839854859077035484205430905
57 17125008733458141861095962847608186385636314811812477915715914841991448842703316512829907649282824130428959545792412376576007320286122562167709839771261999393854057483641979837658367893626937409145740152883431835389126071187969844260065648340704116554442616470355896105156802
58 70106553856658931829651917752941350767680418554600500197616328401691407885645274446284440351938303700621833953252863142596260166580033494085011997024195868816056974789510751773622774679609168224154679044073559668121251134505399137729514778872272474328234635421557820456576560281837101
59 290721254111548897546571974114159698423192597396967563614131205762128180186903905480227091946716246056978703230829257700856731476266898303826320683558656519520901063391480336700899114000342643729243371159023388640031161258898048188020402417763877881533952439235498309521828305236564132703338001
60 2521865600099185828128631504530938777487421751488642966406559610166298273599253529772704771139245534826480200867202485005708580889518448115055475880208787717994245464388696265540605157603332147242780782225274457736627330440157121909896802044369850682515091381394830375032267461053994863003298625654008901
61 25130255755629062304515617645551375107235137643178387317800350098064067400039549836543093937518208649056109877344213797434564691205972850007075636202198847431817109620493920908661716646177528327428998856648931217637413569873622314896781530278413602836486872852026426682802755249955570674710891463437187736910195202
62 376360216453645778791607546140820734376094582369483541453024868063982404271266168164705213479860663776441523801407694555409014181938419795796266024769950297003517155640544303214409898156479874283862958544022475086792428244769683966921500814057336381466548134037861736306862045121291888367163109795419479849143270400144359105
63 9781600436613378733514031835053045935875670326135801790548755231783157915881618445306625267603862483312305274960699284559905804700295562746486333699771712504849972463945089058066068690506858970717100643943129355048558515633532440907101294024149112575475745671490755819417753092911032211688067759375908457752455973551113354200705110017
64 265975775327674635230652909366070406436016174262848414434262633646840463690411954004946048508489133571259702384439628244115304565519008681848129694017236377697134002573604944791735842129498294001251721525600511436896240327239918695283623982814557339642691091243171948009536638968426447381593201791848316402479202916924407922556291262004266201409
65 15405407149177023873876776405556985419086055930335174504933250219244012498765407906645847859222758115235152581264301095964312726316265279570831115915508868679678873827439443305925958622683469116417789716280811199314478755442544884053611769157938229324911454813705578062732494421247636221822745441541734022607488884725821068328761607449882710287561228834306
66 964285970232904608042317800617998057506720741368213823078892820797948323954192287079117376641704325745931290236147624561084757153817017089312620249787474992169054029214398245424795769791933644867212621882487590027670971182121593315050983084519064028588687690696282391716540340094720804735459197898689082225909136700554690140232482877351511061286594245436948427097029
67 99007971460480342682553111104745454210581341135750828884326019407294792008143490895837188590056686092865892251879149328958080433839614811686144397032789443862752444647195551447291375579429766952532226213345737370893642250800655930563549354520034226018673793939466623351793887164810974285365785723907702580116345488921283448538028062042883318984355554438255866080669575496573457
68 16222531556534158353133377575752534264186870852030222753431052557754739979664507253560994205521899864845289678666932871507330756182782958407729690871771385190025680842933557128461546805923455109548719199002604002608860663790852728522962744875928034280274820062940866680514252161223637496188026502938773564880359508394502861272205631728876711623942146184077953347828936184198933928740557485
69 2924355999392784524590195266036647576032289990293426681757159838416049794244453249804419930024904648594095869845133954383191725589671888451619910852170837917345347764560524334863538032813698953689311622512768191040363173747655823733653394329840991319943331039750142392060253778799569861298399993092075451780451358805493861137008091980457939259625831286145220935652460004435955102161036010057883256002
70 1119010520681725071327063310268767405093453219262326374603880505636397047015551905691299861921261037569100113232030198571645440471210386646455395906586294290513320572488217842143712926417954265108901528510804885096256051146045844644789098979269054324362251904493568174559680590428839427641913419932117310494240291998456649201476834985879394112070037980119101490874658831350160596944839260653566255240651022811641
71 442477074029269061872560868582007298173099892442416740158730557261866834468180925404630273960540587185050713408175284388343435858188108190862952416695049779546676039110164297587265711762647420230754055799787663444428830972411064529303349013480493659491219562126938775204618138507844205662776926446779921174201974167830871704209997671366329321174126862521708058740172159824213638698493631313191935056635945388344873326393921
72 311327125770709556807472358520045411100194129460666061968066705466453170023892503515066048321754472924436376884276382000727995873783679813340758189528785477373882179376750877369187603991799586658162906742035001016017341674278229959748426592369525611031286381599694199947121120095077756949212016504422216666514528860141538333102211173281718680200765533279817572346143136234551558090965381114081965269431469211453764736437600221068877001
73 319980266571454822799027188958185693849059387159253855808472832876431357569911418291081945127996104797542377620117111103069465403087415078278258999457534800115056765376423497272816470521783066140895845049650283786843337287823677404515140069818313376707983187180148954078268338165716911050617466052879459130983844828393388854171261144846096795475081703928990705379903915077679511332109226813519441840888327962176379014756952926912826067415686319682
74 386374982031621089601934868372399484320733531831023263006993670882814181903038768987300441053317913990162437090437374842827734777541039182045810379431907396795917328354889963699729342989808028340897924701960820161070357707335855898694990664177786979594257269862364285179317800992031939002763420485378891684601486673617519924156718500765691795690005330127946808149774138639230623922290831829423045543541102725461246373390162795678648521864308474910016805860125
75 966041295018048523480940446267432856449906849298607733945359106925764780648815289266905378691787606839997187571329213373444531737745677263685183967905257875478945968116626584545020682491472270273771458724436673894432159499350464263384679590693081707745804770757187401676502573043403454986154198240044850316720944880007730917195994877187220523357337252739556317939317122425496290192309639557953719195749115703875588258755097605914959815777996988927182590936568541564775057
76 2431432948365120925205150614624599321709919826424571061045738409634459487442603625845970294632687164742224773037666610830033766525004001859398723277796526747743901999890463403970929280044435874191129016563191200255696869814871424114488262285400631185766438009381681367236925600881662760850529874229406212581914504320874376590902854123689712560765940091885728426489461052552049518214552527960408008241252578363986550591117773382046419914044873961310559034682173020759332384334362945749
77 11685571278631082238893313040078886694976041927201720109772692398233213397837138907708421167945042950910389761719683799284765333979543878832507774886057563920679829344222631148018266207982652270208039804784237549682536580021656727082524541112600018347070480493624842217932215872243382858838578760819940402279076520473799623798719903538904315960252390809610027815413660088378997948259988599556673879578520773476265038101451901020828624251633554817934600409409808116507098630067760661946060684796546
78 75119622925910958415022331207975234543179053580200244129083291702540363014130951688443065738256157952027380792068125871350926236702368368754293190662865802485194693280764932816740296350299183179122560946689005694586617557419413283301038759959719810775051938063111459006070962104396713811440087224228721333045407073525998220941072133443244412061872707318698529889955988010608476628650176355040832553060291477027120741240029660632149056598829725218147735694129828895297953178340830944528256205577944052797786609
79 613127055364295554399847927759501381084388269779714914434376347684935206869654147919019094268839567001308728810830469273532688445553569500651446726082401229450559386748932578464109730829398762261925240590944030979752305908144082714198602414494213954149377016084611737436963457203262256829955630042850744241661552080379420296399418036104326321681140239632701711136266510651844021091443226218656393128085181017843459220738241703196904279597561171712998138793522011648473851868428475086380045187908989169014524853761789317377
80 9909223764574789493942231995600905367208284116860225285541373937502768875014545764679074849023012527856730772508443439475558628882830524998877485236304942774879405794287130963851117931134958940161084307747997531964091600163147861318511822375984322883822453909612748037610352498817857699134864200775806901110735456175167959464050798339746032464436157688470507407348115822456457680140801403285536652979727462658427857908716625170710199219162151290294279660345810598588933831407438357146513152436594601737952366264588420497582173306837265
81 160210525108510135395699637995370919684022651402281105831255118054273656994818975956090341968996034355332321595252738933728806969777382917744413726975380239155438208884648025151325746495045358084811295900989399174016948861571265628559332258910228165136541505744766978492410154626487193475200850732098782558278038082967331733574443678964911292306419356341498495076117157622032110392178790364934075914445510896302580051670386460851973398370618995444861258713118089846550900328876640984763466339644735438227887058224176663635095466442648959181972638082
82 5229093797965522191613487863588229158979548390312379784023646333553588452004029240923206686806327823773375865601289002757238213233419643766051730941357280006706043201069316456200780314452514240018669279154123696577335174292640160863994711035850106967816819375661783206890674947162312676865038491295668331737588759035521275613650171838856405894047305107927110255723861044129570529127776635795130485170924963267413850629136060905096185700939518797529840963224342780456783602846390168178171833201175746931863032139868701590523903675878967481635559989193922516039221
83 210100820816144657203806400155014932927765631257660907753724612028504562424136221345239531432081530785580984933468959708289071758068898992626427561157338561733410346003186782884436553700889252583961984755384675781852932179049636880559110914057001088305844466354722728056215761395221576463985275596123212642825260791064533036114923806510170942099382857517247230215612364905115993822944437221602560638289019082583096893682998784104581563586190857823080457234100700495667183942068808832481608815205885300802128127522232965472676867638297091293201460178572463808014427411913889681
84 11675044526296692459375120401406921798170890105285171412506067089768397455281169949571098554878392797546496878346859578242658946047188434944937897763703168718750984824671949267759885079248935260527354589820026482893134855177991951815417682899407595001532333343391706615336447381054328259722572137204543824019008742323981099703115197079536131244610876474461847270838215598315445036091679411924948114444488545221585706528777459151537116202232884514488975437182025005375835250605529842179782351628799661757691447761045912385414685304652200725132376731889213938776105532975769106661736622769341
85 1207642054198630970029116142604995323955627329060865346247328622869351759101604750422122692813143346702893375318792761133628318549370253296814498725895112190112010001109981301768487315340675417773483986301700951074101845194472692599502845824331354558740582567186317631764070986041779318243266574573634121725342796615962231650580374774262263700362441062565138245387103565430019313786810943272005166605184622057364512898426729698063312114566919883128708788055091363322303103177736457764885950226861956328077081723575170327881614204905194269128489504841399969241044111645019558862692517103589042134202360642
86 126723024392883080628417913603879753291028949448298228200615596118737236298810005425842996064319167274568053656008245335241577693266124764680826044357364663646427017732881895483536001526424467698673953152859621042200706518724449613623563876233426203250029955203111477431206150619880199062123325645392987750674320214470046695955685883295096397436489161035938876044524694695664190564923517524531247555191304108764945396065386754844143431050761398279808245883910039551048787460892790516214575004288462983425510255109680432010173981566948631341435293670366713942322149433955259542338883665220792404886660145023364385151145
87 27866121240071187282657943634132033180007795264369424015694577322744388429218772569638379135731159594295597217993224476521457608621056242851653813937364505881811557643176071803371285796832845080505475032506530246688334013244202962740771635716478616198309044780654623478156117733849382602388057533051436284738123467956540378592093498195258479932801331480685867463198094411329785888250745829190765814629426486524842117032248424852209842162833499071042589728697074165810348649948794755235368890228421134286388451647730810818051252906385386704139428842465334340189850669639943244071287125065070437113544732063282102972729978206726976577
88 7008836192995768139543258058384439982104938081263130919382597154639901216236577951782329130020486833772862282302210330603301248060607131813728863100647622687524184070837156248730372123519456964537651980824991523958212310685696750671221326996910956631575245841701970573166770170778960951570669264882008584949525425972398900596917786321550105270167624935554893667611491859564266130800662086624968068766240163293560479320864038229820952830197671337465105861842230100413825449677652706711802959763040044068740968967948297821157526228024505056808098497570747556844082671568525632666203193527513495646230377738086357391342760083768036626855405309645849
89 2664484105669042181210320345149721197033909888979717528641075077491249872798916279886770578971329784899126299116653243659377741133315164561364267694180949075845540309433413754086876884065624700752138925880990912558616576370776940875325078314203119407084254347139710307389355182455147789869882780232864546577273205409588476230166341942834401948812323116621466845023125243971090990608142353653496927815222020602233840873188179384281550016341505394782777520843372720866842025161179509083391107018908491275076577529135615965537109322132969858061698941777574722734938501063242561091157128911123015706863140017829454783960647464425792526360448082135179599757396338626
90 1748854973540269097344298692037010489284009876316107657776567036233088306253008161832417241382975990324660726030042063994460812964743183790768483263161100484569942153202725732389748609891880046915019459253638235625845403562085901736824224288208132754415871775737888801266545343388403866970718736468765116160288405108641630295604109402634550018147935765109837755307487879580587242370946662759554589517017820991656060069651215017728044518332194504379872823315631248618083722146767625857399390527951631974304534183031525724781313952885952104121005770530085519051932616399299626845288632625529814861808446849098293245397012120153315571373760428325309916461745519886469325768763149
91 1204181392661336124361442066958445813495807474283667622394992104445921987538754494947719505753988354969418554922737756597256428763849824788620170266407921862050549368346320267414396380241375999559181321855843825029104659440997210560219769506255113775592810119280272661595445321936400861158714293150236476379462533402011218061232258720999322269572745033967586028209711392442826596742144604491570333466441407323643578680759096294671923900497641268725068029381953608297586753849139572275283869301546578362637109615322601469565758319211462454945744913242006014160506608263601882612761608929810250370724113773573869473237589337618560719148920313848708820472956029618107135190699854482433004284177
92 1766912936115416101820672000196459542387086099324527869746889761840344657705511695858238198816185086097120919382905947475250818133370264881729412487631252907479934928128722651374804745962478674281664526625883988125725718407396584993153646434568600364074163878320858212148410780329182880832949629128496688787649180766303528023522959704867812686577408499594959628350119563062305570918265192891911098922170901848526701221227091860016364250203125789543380660750704386272231424594615638739584923291353616987798724071324548572933307203147347087202930135365296079452453450411422643294007266865998117130754738979492633678027200112607674359578676967283389561060032572303536791847669845398362141240713719824804383845
93 2792372804778002208741311756902735085015192474856200797750367318989557036424886118768792887760171588607013931486112341984595654301267069726010094405588640737597193350926200020135768508436036393005173663085575743808303880349108752763878220544115325878748098947183068609040392957574709947633710975997746874582471088257463873078869062367285888775678095738764508508608250489290036129300525645744635110253966124838163294610466523779308585752993362476556193887430581148705908563804562809933249345650291893609984747263556548637545403109143700424838455497848637021803030452780246390781239594986800430368192271727590856123922915370835028879617819851310108562757994969092631181409593905281398492179285476738774953920019465569232642
94 7278172025068796849230052970996511028259275000556012233138781690276099994272939943671931893265871183254615582278892791440497984995720021049834195358245194881574984400114357877132950733153534684457557949310147400574332736484237909200779504621001084508892277963620466060523893014392363674308085835633596527205544620891935471664398713633261207204068570720143125699192810828605122678456143672817942715534649595669321854859314615280369050028155631542635949586937356596787875053968300154317269161167543222706499868544530494170498124153815257999466038431401881419987491021715334614351361226077353030894401970312671911811276513724440722713121333732835669849456872446807931551447260887536293210673137873999953362550803277440074246606580260241441
95 30105044112032864724964248216464551891171446298484993042302522534860322650757886350296491655726974266569481018222431016593784369200472441247786179333320025239018369678839728626354087395861121323391519611909004640983019524417546710365344388326316009651348970071251471045521512391381011106801283944185536556322654218481789074369340822196152169954434111708826582166221991568712277627555431774397200240892716809635128989490664460800364733899456153747489270628777240401185650471553306716409552481995993140249882060615929762933134455818849963389681326732348767766423209121245401633800592618652914472352432310434661287818296220610668323269338659578163578168870997262438726605704742277895017913088627182757146729774574212905239825841641293493629095615264916481
96 137516606267403067159663111483500693595815966874367771538214895040227617304386480126865345278862429899023088119121673790122955535041614877241161265551594054291556532623097407781974068500542422294910011021480367500573448999869765156027578136527006087816418834331800919311073332728464376420603200311557575240538500362320259944250141222016393381734644763739284549206175898531915982209127208777568982092606337297135407754922738855409378666789118987876312637702343283391134673670931574623383957765575335772475379961574574741950199111523459801146081369280567779524587242279049212045112701571500735500217077870281414010401144055616529017569255483388612065920753917101620935612084828031360751590513904099011453214235288252753469801714751147973829106978655675281523541338442721
97 1332132497965606646080201643746676859836862468276620296952867458625860592793455792129525018642203096514025823658662614585679512783194358193142009838793325330974237981547709233936794198921400597932366570046168672350970022192366935055806363996578502305371978558092654647026283562371028066754946434470683018738911725535896919936931683053495134227653457747807042765700159168302965519959541801961563598929477448440252328900261539154844261537658617403532151997234664428839652391804575399242649208892030863821363367753006341851787400687879226483492948155473964362295623420712296203094265021101219906129047566056397671452034770209868768551564477639443981055610243183573808022614160580369306392031997116335714778139244652440303663464816677195732968421467208296339769828453582802665360761473282
98 13305038446288119354597401831725536276204633110581408852638013211499023193156097459859863987235579279496683650483910331033417706112869993995095919369063831139773270311731833407668375104547270934229015371114126341836803117693905826779111472684288665056837140637852627646584731545628112526238699262453407280284356489062581326210362359137098040872733152360744236359985671702318933571280191817896652192514328643885908830832262306559579545270892429344872213606724830460949947506688475073937088281717958770083896234476633999083325807800666437771582402406138779363449372976527688905815094029082265104330152611799381408391661344596951329491344251392961392577393500489800869028262899158870260692104460836117653465461395518845179052852937825998936568016894819349304029701570123356863761520796676803651815878565
99 237614490222252872521751008121333983919501603023132778521474352320314589395909942080912757331428788222295018301239933585251494181271450072817842866542399612079997707420135102856904196521377442912425473847373530879940019833044625074262566191620150588944595302970398151696138457602155535815025394227272332784837172852316228099946879078265211102165471780794641464777043727150208091514956488097178006757296758887360341819295922922475319762167837649188128956058448899450705259575210631088437298729821648743133940287814313237134246429973995450804043075234935367010279917390375322738508981112614097659961329343964346405343452100467734733289578428072683111914562934947703149075082614378155800880095755457230646434406525732813500786565816601577771296580322680209729372211896760861624048430620265141394630859763108215070088977
100 6163663804617358342843983983147635662691980816126222752810123136457244695877945042153491357449735041226961177334283372356088279044102976449934719809583162596875641009196017570959650886345288851150289269805011924645425133447439820437845728432409418446002512286223128921058998495356673703705612331987417843660634983270670465049125277737538748750824749305871363286765224833638984874145219691879631152230809728412050741882668379158741725943863026289334924670056359478315468048892402462269821333946776513444446913726857590091282578654409245802924139067351585188991584484397844426351670770111547271704751387563573299027662166509440272831528942645496781727266904067257272390009382459529436998861516413212177495867406289881604831968484676436844057449110883750629286391812692490392227429109501182633568575811595527173913800770469943795381709