1 2
2 15
3 716
4 83440
5 18171918
6 6423127757
7 3376465219485
8 2486327138729353
9 2454996141671330713
10 3143641561804718358884
11 5084413934903476204054959
12 10166624612435356414640715276
13 24691194409056203926713355839051
14 71755204966663088127638575625779663
15 246361620329183520445181231826729797028
16 988358075547176523960077011266059353989652
17 4588777487891425776606039489918220510042815119
18 24447698487063459432127836468315124793373113977656
19 148342895649164736433380436054025707623549659211064330
20 1018261128736060961356981976737018463124998231807015841012
21 7859315317578276074444513060530146385728207038145537361626227
22 67836595825396152764106565553722883907749756858819527627999799453
23 651529891818883335816404357533744785450472107528917145873468094248973
24 6931397653311775673901399208236062685397492879158691462684306310937333219
25 81341651567636230875164202928760904980688322630672963321814711053527639787116
26 1048926040059574820084636062210649514837075206615412625903341667229704570076413641
27 14810788397710612834253148556249373193698444398022689190741901969909045656906402568410
28 228238072607346462022085507269137029716732567216902136371637480116966891351305437235877303
29 3826934584776806154267081202695251602098199389987171559149390300578568071800630196207140796771
30 69620029051003615227126755041968883211765241686414298117265183226547062611881453406233476720750344
31 1370523267937516803838527280977305649938508866474076995355804934475051315055128773792234015267491492444
32 29122607691132893689249362288104603022898701587701773673084140387755918830977240648197662336420434198799061
33 666430936731360553145377296019658151930182910959079060800536575987188240628652571221431786035026659049380812460
34 16387444821222943712131327628572448582228589556032356440456570044156952198042363688228776679513828771485287832501126
35 432119727138929114711147752926669485178945064078212843065097928894573608098336732283468393501780465711811241879027152366
36 12195227536081487769302878967628154733734508069590805261194713883018307294074741517381608288374648988071263323161168126965939
37 367681118949606243907591308831826236020207818526457391647819169049673985812110612534955108932791999157172969506285882690272119723
38 11822074133477255735883761924744067807709112275588467193153268403819707132163074931660181209700489397658253826779966703017089224615841
39 404707821229478883700393181724591086082007841121616081432855529951275908081285068129132496313536546134269909144662704053207972919631714801
40 14727737309537145318299456788433492916358444809589789407309014087499386185797994617578514047982643792902830859790533589354035806047681449627766
41 568894199811894456710749191305823057681266810452769235063695753083722480699548177350725821702892867153952950350016388093103343440963942236750589775
42 23292371025478463729662542919256049991001356989171849209143969876742558963931586237766398255656594389325428571257899784678162395086120231184901251292068
43 1009478807846862629567278916170438570803551095511975119434288511897766466035098547373519046092729119696467825277502514890542451236670864774452004030161299667
44 46251256716853295020156958635460380989505017431157822310320645236561886390962025797381021708751112653452923495128622298384916478005874173808510340922706847471745
45 2237480677998165670742147712085335164917195532549740793147993984097822150640373786657850929175536193603907799143435026630689639192784565716154097344627128751020241030
46 114154884075110778198473925795508138634011098205274720550119244236329807235863574351497262219114747758073078183659484663454207935959157213288727725870529873408706678107738
47 6135374488467588639221142537567346215428309175362769836009719351632714088918360952364133108006581053733832420678838267464885039007392955733003912099514337492252065416201039197
48 347001594519106430953395653189911215729333813729531153875715511586950546317398352277444475837841451358653723705315893113652194462437787503793176485457638420076224454874701801351472
49 20630861275206616458899248154435331515587910830237223313459571944145334819632579155125003728094985806210904955297986627047294803766771245434758319455079395235551340278574783810249871852
50 1288156078201048032604753316070680363865741259899027534888641747238130826041260750240484784954034612143329665890915846574201139744447903465211848455570724811455247141135633165356442459003412
51 84386231106041594085746107808744562688856381705182716674672435873068066499632372606118891194154961924210591705582988302372281695012789149420454928519414749131235137164456243448000884118089548881
52 5794679246101665589089047929224171800812976185609382461310479960970350269930951724277269476384829693705825599581591247223174891828784218145130924533966682092702966061575337030928373147444337694393659
53 416734763673704303327064307166434414728661842964811096195048428570459237639305124002991019473660433520304576189428017003185584817278056125758088443607091680441904821775311227914989188363473034710745965165
54 31361340702016523026141571926467554377080855763418186115041873200833830330236019115565384781566609474778904591083113285172241131139397032538606459907896141520262985216357832116091103913756524177351616630877727
55 2467627266883392721862314430778075172941376528864650678408404710156658982178084483892844684326088796160470658750006737551233199005724269211011571502208941677617089411731316194391743017640688089942380954048493830966
56 202848946593369058301904484518561979444205288532579614106910752149655524535457002025637345008696146383467178921060591934795686903390663040586994227470048156507162950308924371014582944195548821482861659691128015243532405
57 17407822792398446428129827178896912326945458244020406099399036240523829270228429081135234982007113965667691559708516456281424316572125459195092088060363336570233368912932676091013588439756691715738535806541798385643040118166
58 1558390604129374879994668869757772448770323973991111436667871780210448780713093223004428211652415279977918912860757324531599407349838912677879920766943145035495215544086971461830109089560875191503542113781065027515963320044844491
59 145432287335367367653742035584428290654967342719636423894102045016870619472987391505564802949582790482484470443077561375605757072570156635799256065456778895905175693421286729727013070052083167504227857452843792247234816268887129151113
60 14138416238158459437043824193833386685932724185296134747134882826922646465341674347057214864695581999143634314603643327838120037027574528814261294304620272505460413052542007927575203289391300557599936601247767984851443732005946249717894790
61 1430897884958610252827627802274486043694104985495993726040005757469187422022512398455773669382030489508661892629637169380960359675757002153520182034785375574845423294955242324744165298046203795936029683103685349358925301923028603193853104929702
62 150662891452795618984155510367353376420473037220582485288504834567624982370610380169624965053797978715677234695759507507462167043817160040485238880151945257940321811914105940044981425605654295086506847213627085229358080072043090393836095109275211435
63 16493939844773341547346261160037178291880092664833460821684125294234731858402571256072401037666755707513131778464747569217096908948293025351544542446102080126298646867238955202337776419673447121927269259066945804062598415523428903634473064628310395944640
64 1876299098596607474226101809989210946675704280182547155242533706216651882873146842058740367189476096719645896411958037068717177734293351781623535686904881850696510652000682432625904876710556088873104924946811705834208802698284591706205414680119358176923880356
65 221659540550822684184806881227791822102550945248141108424602688807908754321364764619779224485500553543012862548019247198926961717516384586007340395288696786359738429110402195857642891477183922318433134964636086786087537455978155095959083162826385438585856454221614
66 27178926013993058715769014642042754855936335575469990467323302217264638648192745833954207005722701121765774688136997293423061501961803665700835198941517436912529193749666249449796419509797137477884140367104741311442676847709016925384491043674515260824139388006704930625
67 3457019187035909329456619349224570361532817729036379698254385024708962234662110831268126879931421437667489422807606207788423139385622943200543423032053685822204677582141568750980236372515309020799728705459076399007757139127196701389114726713770728703977538906710460563051109
68 455894186508909948716179301782366769382656022693456489266644179474455295577681642427308573951814469815257439977006423310863925835145766883471263106127422489600600311246895062535711127625876149335357876687056746219380391275355181477520221885811326561009369824229180131527040997989
69 62300983954189874286966542592472994741517335590934102765401367266314915155356033683309331419676563945692554259536403221069435589715241135258420134475916567697140849348211063725497830274208758354168967137165224818445968838395705408936766675528033953395967858842998708391875131301310685
70 8818131475300237332345552161588564754892179387916966157408168880095365432689617646089143961197087853087824165148442778959780861688291206530495005723858869361977579421337163967538757944253171495989857119275051850864839275923814810991320705983873199579801866009976503588957392815249326240732
71 1292103795757068379764961318736103146373359428248070259484969907251687468366345374459044452819741327405606683036708517843877851082799977408234372301322977400053235293581387598596021387856067827163483482312134210843735344019461759426417626761418774335824235922720467380830180703493132828925092519
72 195907757841628211071127192644317390868454881749867584658456870748996995774244253206319085607265097212382964778528073047950522812353797121765657820130002848777095302543350645642160744769699433884160744032925750522808762653401793369548537298904736968632554497937454611479510168886112142357615315834576
73 30721267352415566961767202744292878408732812155822852773655847642269308561927453208211514131048504857190745230012669946365623274425326803888767668771917165382083911998635989607059443878953642388640875430770989183452337119221686190261023843828538874389079694807339063841361702156653908282906771461867024323
74 4980410591248088055486698405973966879180865284618478504451176387128639975904553030729404095606005105914971273405219321975138065155910258579443669196893779025345844676861642809912167880259004354514904331426712350545709024820165000434942594878029890650755505517482114954417935978177975361887986146461576234195783
75 834334390078367703659330334973378699759105701679594400459508138865357559926369017197768838256883126024902189839393934744047980877521858090756469011555675139007717631533810766765936274448644391585864949116525244218653785128232025671250330249666906413039314934478249579318875136209716500640163240116432221665850066388
76 144370861646161457657256261284156254343343393692766719948030329461234343492109769403736968264418723775002784574819642071321065064332322143600038895364413780075680590439388032888985162808637479217203295909958441060847875356395041514875395213792490885466919652993622910319410450222784047727137173135283519194741997343947344
77 25793101868108451084895696301565991191279802294084530591663949957218802032242319285993835687755448314853582471498207439748857880270383344140876689893214013283588309899817859058051145645075795244953707640698811909279390426480726275103658508010144303366883232588271094052202652029541452346974936940113877428896799808431572188091
78 4755947310567245950988977951032544623894915406319855724095562746686871333369719897062453663459252911905697448703513678111646436010631824197018355178550403988413434142871062226071133394515089197269483887579212420768888707512947411149727388046258106895137508730420427361786382566603218780664980557851243831660961088041106588519106212
79 904709544324678438439561229083865457130130072825937989345653471272960174317021530624371262008855673354397363885935989320116654264339932742755144616273326613741802719531328738583090275843566363464730937797941954390869611470242170536322576459590667160222958217592380746487629321063048885664363925722416874665843780642441775684861425427862
80 177481660690864716430418579149299242742561128967117158590766347153850048117669159022657471470771107775087655784063881930075197358970937051073638774302424100816510237030102506319453159011019388072771162640056220954355600438299585941290825559748370180433513557845524360099087061453646611988836758176333650837848240786716586703955611906258116116
81 35892818946298013338909405685117394688526330616561204294217936210273418332908542401818824744106976288795267632684515502249977955535207348889777612007394833776252641322710424562675345587227151512911645171135223206601784585389980830812453101201789697289411110200952376424006573650707375982006261937762190662011624361789426766256325699546396483879503
82 7480195929435028573538557369200298017323151741287227777535599131823024278782210384908657823364910216720111969384815811804057393024648362694628031377403017799753064339861733841284391162468908991972926045722937778351525623654107430964427734816699388125862587424879776471273051983714685833593384241216819436505434978477117278698246926276759472938189527557
83 1605887265389719136504151461978295154691701659022921056571942454729411246118909984558395356614477587923331980998233589241058293381520967618224037786966691311779999568523537348741884308286053755012654512119904892410088687856234610686323661134428660989692152189033571893932230094618696186557186960507478026286875236242950766385160507966528359349023714981041073
84 355028187305842607725015894743278424651503036018718966181368589541640354460776753430731599605621702091970411556615172706238127483875121137203045922556197806192087201558184937898196122744872530529045106116228560947386961107705153427772653127711581999247942273433438682426673832903125652924919862546658144856274494279554900590523702076542744417784278871018714246671
85 80799538704138421210490117113008440366774627907275979388566953965378023597149632055598955127006464452763071056051660956097372419998447558807228709776353170875174631438404724883880205209676840609493974364264585651952589895632365781875368025979228476919581506461553877514197360351377305603932867000375916229453577931239401966152581680151104633265330867101673626264812812
86 18923835966974963579217086573149939093230864101745070754357631071302415935079350871111702934622916623697794829246931778564767969187787523732125796324140434410777626205046367402310340068213901405036281049289923074557469757571193348786731136322952067537959943937599989103562882489986803961887184591663274932808312251175351415077350778453719043674209403057402700160319130656577
87 4559560641632365686238909382483616946920246670506805149410170639714082452238539104836918443444326714665644084551348654195555621361321121532261940873447861992015464957654297786761263809082648859950327584417799644495879812323128412552614462885453147038531610227270097734373447609176474905120004234269964223438088936495934970450688753269544913261924166210971317926868073239962117326
88 1129829243377432916076325686923424522446241075832329192703017195053312334030486182843134143179649478413114181652528426946917374834156098867573610366749230254030808809126859633518223847693684068750756325721735969071334522058464117863596932183155064416322794199935607089418267874590124051395757494707391291835464288014960053471603525979069355287631466704722826613971445682403248498686303
89 287835373377021505938118989679157778959227669154468582284270115526096064640641493455433688246714241329826613522145946408524767612766757830545066795333531892401648795983886694995157771721450749916321337832245838621534508198972137899953249398128414004450944555564152888272362659521527651642492716152793037426810414484949006244387792428565198370087095839891747707003146510513470054639193653683
90 75367754823358724578134194434535198576906535294208399791722082222774794251444754854051238958805526841223956677406751170268708953329099654514261131559920082297802701113131651225125116692897053103931061885398475202110868090796055312934997642709861678405067442145568043215208042651109940833102540820658206847783578693610788683429590677916244924878298374581788154186639122604223628456851251138474008
91 20277221587207246052654798020856404748593567188127723747877624287843332040174853079386438719307733940959199620743410403830370930052041852722371752016129410265432562473716122745005719927246142415480578167863781375641780163774153409677696333844615805091341182618178902176402313854053864249960755218303962521602200002290929640305295113985695288527161450757317232742313891307082324042070160354733338860024
92 5603855828136750023986822665455549235050205655493385578664509381099717941291039182306876009037020673412624458817749573862029800563080443762224667000343288610000094958476607476700908154967690821180820565320821639854456804276365677357393661573371826700607597520874573410678681814995162465182859972556222528177041651729870904109587126327414956783928245809382697330308446981139873422064735452422152048777585641
93 1590369256499134540473838865386047453623654351640450767996626122287542926490320377790815888293464210800281804714291751377149691947227436781795504829643563069078898432151385740074601322043029300112457571306891166743105578550739513108695887007202162482497973080925046895492877101574656145989036519094645381160355837167535093886153032708593299737454536070139842547383364959736003136245671164682015882819429457591888
94 463362607049864527297465417262452666100635374235012818168287986703788370541633191757009869067287759845667809858667235146735503809864038662680973414650361784158515331004336436754483689758975863711634920831799968036702375862712698939578112603471082760371863358286767657847642523556081460782784300613054089583038144159233863239324333261738430962695066741061133637252261559437878816400055353931340698809554435347743345754
95 138560038807450357524196066963501421107462735173377295554907445703664555304358520571630337280566807375978366701610614145131704544889973545700057641060077028223638327427055375922125949496432258890713405840697318982925865314622267087224579965020726247339102136096338432252756901644651999184361243813599670436380969345426309893035193930223201114816163510365124742613308396535038733470789243215201265023097693343305177346152118
96 42514146302644659234118393284780680417838161283927717822047568973451188585963100786352469387836436236418573813378102905286646848585089227375555073446513201231278196060445098946161251017285193087046516591855959148744420917067875309610931571472683147219602308345933997663454099509410360430474878530065370043074565921764734368592681672866444351234791624657677173932374725109220375735281529431900128434566434421925521412201357909047
97 13381173644604762003904842630735557357896688870764410916550819178931728284779429034001089111610195710330581148968828522871472266146440287732816451607393472752529036847919449679252663647828059362546120571486853424291333575064692736435577361713192230182893173530942086117050520038576399414197406358470154961427701842792934528502003980473561525621008724157148467798957410711418399327793295649039900679949521530141661146800409512182737811
98 4319260015094639510715468416045396948081925173066197522527716444225521586714951098676529459436784989569904304653481435515741924716956803693713733642065788811928145020159698606095741732387503346126489760896638430785951292038763108109389906889849392497448949052787140354643511264492777627709907060944401738887719444429798429504126661458502322175223935476895039295637502332244662495390108824173697917642611697921157996415513938081138633277165
99 1429454182117317921940892633546168943305302376567023120141421937005386455495574502033330656310289665879754576117789662536249535340654994437003963264054897768828417225568793349402611317772119894762588249677944518267106965629504791279139453371581345461455901267358854152002919146050139960324103664980864352546410805154402109333343188263109906226919128781656274947186358227663476689890987256661834091211232572586012348247427384936852799649784396925
100 484920327049798120365553707509219792557139921335790241446497078775088885451721158516984255892796129271794765876703457094158566839903251158661791527522158149633706636366459811724884881713167083888573458295335724821312014126918744343300739957319885752160306437118559152112602665590731966655991754842744777612446967974803426599164819031010116649219410271530376842820261827306143483236834643395408580873861697793676207285293880090943597979451025295130022