0 1
1 3
2 31
3 842
4 45296
5 4061871
6 546809243
7 103123135501
8 25942945219747
9 8394104851717686
10 3395846808758759686
11 1679398297627675722593
12 996789456118195908366641
13 699283226713639676370419067
14 572385833490097906671186099971
15 540635257271794961275858251107746
16 583630397618757664934692641037584628
17 714086425231382791937860237085379923751
18 982956634795683748947169037908660087113427
19 1512300247795288650350215474482518181742258901
20 2585308292040629670976887221025211128124353177551
21 4884990004267875689486270729853927456620160199123398
22 10153541047742734919518669898507903920594588437610189706
23 23114712289962589134228664002738233278270212193583712530977
24 57405769196199253046282179330564854596822081221587573404800801
25 154967776433819221516120273851516994044630246687109842319613244051
26 453205589528854677517975331375387760858754563883889710222875246847303
27 1431456369428369850596147916502188761653803538898275889533795907907883706
28 4869118572636475819511492990966075164973247652213638792260441081014535058392
29 17789389174125052935806922740504620651441579054781102239449445251602345220919071
30 69636790511427224518038356780579978349972076693613273729487688845331903564470473771
31 291396004403953915286823726132786113288844816699498302932849140858165854900691721180093
32 1300649515016877259387938845437058416832860598415907808891148328032292336539352277244730651
33 6180051041267226184015651311688827172177384008171208761838889709339373838904339282898685669622
34 31200056006868974177506552999450873430520302988318623574641367929283290777815262122012375385636686
35 167061033800090126986729539957284282184070846439638635198733387145919128243276897042543568655772498561
36 947154263656451684496244778339926494561454630066398135191896037640876284771505728401612698326658348158993
37 5676778606507770119022589599165657799614681158136961335294674619213713420790255968984472895878207322560834891
38 35914195289070279517531401320996541273785013027067354476420242340542128359849596629132685713751317431439056860267
39 239494152046241637609494304417455195642642425275255688411923111286613218390981024369197228365786254183461909936324946
40 1681131409962311877409565605091649971762791434160630579527442534570923177412176012741019971968412959196978982269226565596
41 12405924334124764485809275597348655708001585913504524307979534799414708925858129839423143491081240275923336105409938414639703
42 96127413178206311503985894379995692076615910932078239126061753183734579558968234329130503310237550929104401043440216017367370851
43 781180242287942761978839422876952856824333874377477216816517476982333524494237362984715265382627600537890309536963000014729736475077
44 6650584483619789156722237421619337215065217536099780521466977237851003469061237460280744776968693976627966191822664509713488374329145351
45 59253436376509167879613695984030289354340069347189606542676824820913536675254658480285466149466459852416750330778880846756356749992623301126
46 551916602147122274914815386536515189442650549280966744002545958251924296175364274709212452638211347961974171677723093617554914821079101819898898
47 5369324931559014503824307564084853537839376303033749584340155439140167502852396150831504063705281033406734948092269482551815440239965922417728409281
48 54506742620648361161796833749968601806919404790091853960064037592433824505259132031177212763513511503267738472517122710450903129373500881201094409728577
49 576872513339788541894544214101787072720698301476739534645267438832262358689851426406376063913478723671140844477804477046364876307738512499841828634389970851
50 6359735194221177400719214936054000173144741220600694933073896102522834150704497048218943221413035955767845825826000887760653291147095597017677257010457017722351
51 72974826493973776291910919644476266343935764789918908719639462735688128704713326300914034223272956460883312813252100768449408548206454447227072610759219161065127978
52 870845597692549571099038178385403112682583630897123857317150090745059642685125563356723600395724468272041858358087727124228376257792487815490494098366712138528224232256
53 10799797592182273348364735140203334758247399838549253118029397802512061896628545240360013911230809951824696615315147755210630980925830367960574555965860032133696066461287567
54 139085265152500493184623294028461159989081317896102550315571109071486963725320480838872602383279437586792018304435598945852913278295793009229725855828912236280647777020877798971
55 1858805933518222663095442291386980948655556573092359788484925771641298055255868568980801316778354588975823741099965591352657210890790511540356615819605726074115927605510618763197421
56 25762132729972326606326479838061077844996108669726986262249848864200094080413439009896158983145255071849163677406527841725717872843570315498453068665232261248904523745600864756954727443
57 370034555217007974642977820220085805372772838213439662652618946031461522105815104578278714148759798677034117404429356389958490923035390017991645893364041054378100376585096450684888593711926
58 5504821341096445425274257779690259906838265418033355799170276615799859677158130899430509249803761739407163300363037602238280368788125138376977724491757310322833361990215258089128782932729993622
59 84766024730500946759813261621944251433051889930370260112038623152691913847351678437450264543779689540796093301380966707820014300032867462543325274549096792456983407314441677422331319682894813750561
60 1350280894730944986746565132117397719420003366006961198645378313561682628914495428870564667248423623027005477013976387078918163602816237345564296160785551273464636821662355696294035411031778707128728561
61 22238459080453767234819248486614088676601968934273890114590944704335883795700602637151862806930763611398322250389520426411867126936724566607173755757844984637360456123414429834986856667394618299444321695643
62 378465343484835706943965474327070077368631886890592385855977417146089121153484627607787758643683191325624691114045467421094232472162928096955709138707905656582286756606080416989589006311409579541256642083799891
63 6652098245019190272332227726971880756935108353751571921009366405804767759019643473082539985229450625202304228926654757945621131644204859687505349274576120110331862359449796445836041756084276688982656277480069731842
64 120692381415003001426162780537478420948432580744758727915831213757157171618247713132017667888812065633642740366786117869153031173672676009424153577952473196801050061949111780995310776395443395669802281961764687520969796
65 2259301692561839167535844208660864160664533822126789790349376549425361171862024138182880360785855670584019310642914491224520626943150144077468190763649707706988192093565815979492323597899487006612391565771804364530794952071
66 43614701655536773350143227246943383362477480224553910552512011223463425735578109674181211772578155483998732843342264781945931267029601582683038327073927742103483150672390021714414288773043674164279642157571343497694556960524403
67 867867371376349348257668930110157431365146761432796921302528567397015997127075910470685189126625003799978238159085115597466881271940270240905130915580389053932533153448053517029199265961703805074477596031276669047525753483863739701
68 17792587429056917981636052394822605733187530576551380310213955465151016379420947472318344284558863011402420453780800665752161880277207217003126278631802591510248854061538392246701866359120613746746149978565313134589896126407921210817727
69 375663885822463755993088273745181003080289455266375591700643905716732948300331491595307698571342835110265437473476446939777272815878987071171175162516744202537827689697473586088736643334485283250823388570718584913953718652061677748179337926
70 8164868621581416691547970812729642930517086386070364053993692371845142808947137862579830234628076245964184965185709430202435912580635156831587369431363024532542551799020090546680991340678629429870592301981292552253979778485610338209216068220826
71 182603244864519326417606788327378527102110115363377864636620560012535242788473931345839758558004439220874009113526037609208414089079823097740134556753242589595836950199158547993283501891543577062204935743762537615353606869607199122822077279177570273
72 4200514637411098271263718115877965340587742787494235636118684888027577663964418018448532674611790404910245224452704143265725418571996198326948014005631413608283054580736373169180675184069827181524658420262547277436782090744367704878735936371363514352481
73 99348492218268753134135652430093664042072259949781514667673678181143930643289775083042493345361784718043618444217182416252470106066711954348719018509705923989518468565348334223017421963644646877961303463029768735745836335876186620468592563118418153617733427
74 2415013295704204474718532325744546520704216052117584021872148170582447088097012545136929341666435568888382044494320805487266381994710551933516254253292266712495655168979426228665304804955694687127865541109210227167557214358171317430364004644316450220623419760151
75 60313760880657876728382153119929099217030387742280563334070080097692707572300343799831610373656517187563340105609704867856888763189918276630656816652421476515239013714036548509930089948961863756615431221600668167073142638746640535099611909089154408369760437947888026
76 1547018088675203836558269127815289271952250198486203057614090292073973690335635275303981719386285983873641376256155234867860468489569194862263546466473000045452013950600541569777387562622345850533815286898594959465274886071072928289773039510246785741390695413846438879528
77 40738407895645085222141614124002332522578908701414408707365683825042066671773782982710050734191555937688071042687828438727656733635379836077627299408161990473492207421767230581142662609571482102415315544741415899367526482282567956722385053929244202491335398587651347278514431
78 1101016764333710811281545733953483265163236497087049102941340223022709289754948584978833343884689762398358287270868658928167343503086270394057375937268057031114379564133349727582156350105619303486277572066753223763327819521341276726342069010572081042906137525009209982920545425867
79 30529548238966854647823050977739357487575602960154928457229337603188439341110581299322006291258638181049538775222549529616037842231123971040104064013813753270617679172746025301958895406387725604630092079270350481186663924130536311765343635988835462827931523603628456336619545900350621
80 868245220929790799306969325308492118417997490911338626946970166039686715879325837952849005806091107499848953604051101386696842072299646695680185219665973255906959301353856674939382266866945895318318540865455707588213579865601643550349869316140477479233696010213523014343444832746034226571
81 25317600275224212052136175326155744075670428352958440566795278703202242538781465328230644455023536677991919379089503827097873444368076308622266696819994433438055538330625436321915324679818114322683440684959862095508441075904953972868452762318627905173611263104880501797947808247446264215516918
82 756705203933452266835113362988110316092486036836569904607930938229163554797698269396167745500198342499217392738832546503455631275496663362570014901580962211578774419116152329359393820704030432765553624803356970252153609125194160902575751344215719462930627636457274863127400809770466386168134479326
83 23175235118598936246156687169907369614065890699050502985461043329399960869851200514213940515596881082775276810625091954452812612529834190302949218440702119458036172540874159637306094931032019764914941466692005283403604938578260419954261741237748769835587061823835349239316902436650944593336563497010497
84 727088335482530499479450667862386218002172125755961088362695694976601018935420353851781738475548221500959175465492784521650906102222828024313341520206171284296585029866797508227023237358227041255309543356935787586296855051223179005580708833307066700457596971334629734941898933945834323789923473844751140561
85 23360987664771265717765518524265244640421077450717514658433432532511757317891160952688629845251000399202836810053013992330523926043821095584974412632767256295244329666847396499935021927139251561762423736533014651411050734677903127640566197692825803131152876104317506995335863486604885065996935560246959034952811
86 768448103632525028095210864890034624236915229268911421920077713915899831321103985328757670746799395356826526930152540676145972865701644325104269893892564933943181536829035081479494234697756589847442355175228167127060417946257699705757861191908301084418918758367179914461199640741430097729011437811160503829095770043
87 25872498061077598516469176662564903088266064050966032152729472107170143490799514301130651695816936906628784475757759285918622845780964619363975406013039869263240189649149689459058941933315464085879724044649158548986403898777951400768858368987095249907285361896044759258129868774098808776665783409897854252123959155577266
88 891346469547995385261531471115181580290563899064487648852765614491275968953136031726889039723189841529658027927015595423699718811530274454382966929714307743028698622065965934437856656500515923429847834022331602228817963856239099754421605958370593180186613673073336365013439764865017328562780160523414150516262877978829621292
89 31414172792600162569887443696035243404864809894207167594481073479920935149889464228849612060806244869613324663478203949262446339759556406467172566780931176349228188439948614669727804920924656540007453449061261842301212439951250193197926367199165146035583323946045248356422906808147011671309848470842221761516344665846508332953271
90 1132308272901824312312807322140244411715085604176751856143867637953814278755549001366489811744501675505938797894349874060035610491878548519124121481107073986383907831160308121620974851298096141821689090457300330357228925231604865952135184682111738146755608263137880983222783723464941031419277298004147383525109346989958162118108967171
91 41730659579169983955387330289658052553349294864009195242055577594850112598508461994761249428139463675732061292317474208256940569280076452781726325349201963466428701418100127673881551057512757692901257793291022418076969281054029219660442719316848554285290875548538257760197545915387358340540291750623407004735203358480356994619089395266853
92 1572140161625476899097912861907660980045657990246105838178839447759830991547069698018955009339984066443027314149850343169892131401744295081993079179582608779519817234385860969468052811337031272803973679238592249123813996387118443451467670752314137864111586078287074191975560986330127189869115190678937650471162856366407239629918428759024386551
93 60529760317306004118480852277944182655622246647059520607758331742160732332347302595678368091329637694269594894462153264625559652107272572934733857159723371149425550512502977597251110437009615290467790599813618039621720092320155034158029461865695298045792012095872979524603182685764228701025230112603587905125069685700762737405131332044454986794502
94 2381150200289445253528712194634221738303217733219862127826919039596740330435778292801521162969043889618437257086853381431429491888024111718406230039977927269164591942722211883235021478561623029185938363591904094019717279806540756912893832666465240254461167686921495942498191909479457492591000728429132785533084290352155101089017896699487544878184686626
95 95685338940469119623911466712506359461280897108714158053990838210776316026445458696077432376251463465512902206820640371684812363052281602524761508149370622795409905292263317883029340086477566852453132706307744861644218339783757884108647204210400369675267354881891102462162407473100190490063076696300405728782393798625880989237610682416247215387430052630401
96 3926878813930128162882117877028458038917885566462742318438081289035547197172614623706377577801637230436371322979868245520858010451771263346330805074654918846888396874928821404261288955395843441932551902020770831009627241396917807797276413627804112344488417943447450011419802530844330847329460376758847439267116915676220222337854126800658942261765107685904006273
97 164549980446275532166952574436958329509976971969197967192146720006916216480711680439326079015620391320766862431772464629827371416360318472359977807622396911379498885680866921680144825790149590259054545043020988214549715473311274034873593954699418652268377172263372497223591655579635133275174840176487103667954381458055066237527522327439085200572735466115718930884931
98 7038872821742609334470100845716250007586300435847790038911756310859938187859017358287618981091610057726612858884169409458759790392614383793110788395280118015316641828670884088533904387556909197441929375287972409663782987221018108370227661455647277726895945238014465106043072635553424030959282207762762598117321409429318733719968203148804807977214329698315670954090670527
99 307306653772247074335773709239432503403201336435408778510429002257501267729973075811488769867736735425612864775583212062243786735546646713948373902220896024537518228377007461600378306413866278378843320184240140777505107636964323557560925686024328376752922429575622613248860591480245220166245396848652201535205523402600984626602063610010299365984706865299037069674828391746826
100 13690358838687942458091542131144314751457354803173159029480068852994515993459982171109860150230072212232164633769460045786290352074611086081739824198666829098885052691004383687094873157438479366356776852920356427542108243525950356171969074585485920540591722693028453849958938007307352912285321355575697023647863894453758859366305943142621745656212975105542073848709345408664178576