0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 721
8 5761
9 25921
10 86401
11 237601
12 570241
13 1235521
14 892045441
15 13348249201
16 106757164801
17 604924594561
18 2722120577281
19 10344007402561
20 34479959558401
21 24928970490633601
22 546446134633639681
23 6281586217487489041
24 50248618811434961281
25 314046928489628664001
26 1633032000404986896001
27 7348623184579063701601
28 5320390302735944670748801
29 153545434371287682333105601
30 2301938375593540754197296001
31 23784127392620592531127854001
32 190267413712416635829838456321
33 1255752598560333673217713954561
34 7115904514534796059833181739521
35 5159014128306298506717329913014401
36 184603755351257804914895984782809601
37 3412865705132605436458506876896259841
38 43223796052887376979016093470716024321
39 421416492500493187824951160263710537041
40 3371290555968845489363461400275315459201
41 23037043366728896249466052850521998964801
42 16724826080576497565865105614152199467148161
43 713966918746294855863435740483662664292946081
44 15694559639999609775197267000734494507039692161
45 235380256901802865626901076106318817405986350401
46 2706753340714171137613258698246946283124426921601
47 25443106613316243780853715766150055936575536087281
48 203543699708496695956262642289273453369717657027841
49 147975554540617865590145055068531255076371347369418881
50 7336442610261917186811525751446579841626847575499488001
51 186902670597628012506215117476018154782998105655917432001
52 3239034022050802710709211012423485387093696861082728723201
53 42914988277888115230445252233296268394711998600888449897601
54 463473908351302403427778217324789970431938178114271354451201
55 4248482744650195572688182410258341081847581008773721907002001
56 3092878011280296275882119793901811485726243569485895697225648001
57 174598906509732937296330968698602344690587277768025307516355881921
58 5057906177795928399757304708107734889975704490734506393340865503361
59 99450670541809944810151844438383508318253595687710299529020099793121
60 1491672167891508884181601336304519262512319078089959049405271098102401
61 18198043028065261611049303660206978181070577662082879515109089759121601
62 188045024107309107324359648860291701545248533286936123866910657153069441
63 137083940433882916278212482470815247607406504693198667119070679290999363121
64 8678597781994432033009080603266899610520352701115740262595562500637513968641
65 281712187522147094649448877792404267097504497975374400558132938275632366579201
66 6196162268963943216859304463784593161339574501015318764562476111363651305804801
67 103778838981812334728871694156107844138718859806882938892140602680669382051221761
68 1411361025254890962174529209497813926117180532301804853936147575156038396760314881
69 16230513857250920541754889692523609121812922413434143449510886884897536927556021761
70 11848189400186227266683982865453388485927369908876724245212186423248881860207523302401
71 831138274955797186043631427279501695923161902915901360389962786831357437663936678299601
72 29880645277131779189089304836232559330587087213497968135065768111542052053765376114954881
73 726899416496616500483884846560318434912000402014258340569014031210733207110201018081016641
74 13446648857391192634935095527824316180217357190226485427631195341366320816891121637712516481
75 201694781123319961417667115300212976648583964823448057083037498460314454482031415062889972001
76 2554776437049982871526602090426271430592368538598337474415888628795900733407596877004210608001
77 1867526573900373124373442349387405606775777867594497089990039443700600474827341382442272584564801
78 143749081598503860306135872764141770600815570349907831552228996299910745822164465434303661563446401
79 5669670888922074307438019944895975362196082029127470055772817934231704811121681545283070128840786801
80 151146328633641701748097210395013746530854988763900582828082266835198331019370728975666781933510368001
81 3060465211736235604574393909448838801984212341740738362564269269785344659712131438832662678365043632001
82 50190274050657423303807367216701016289008977489056267066130979444000631409286994804405757548520758027521
83 694291579496332097844964467031089776997849298099174036030990246215545576276422795856887330600142095652161
84 508216948555189423887880637704492061022641168053745647955979600477470260456214996798010291742052672314686721
85 42578787967009312227470744646872736280096232068504977699426190121919235317725387155600685992099518540915350401
86 1827927326021881620106108546267778967396793275381969338033087331954938249407225799407014074568386800586135673601
87 52992721245474207354673237107129858627113072560432554942748052398845734943499513972039551904698465483008249249041
88 1165736840208419900058824061134656397312893821444393824483000856226984728724736385419939499589779968534792376001921
89 20749504461253502797056245676724572749283207059177510109463008764371040303103768926035516611915832714582984209090241
90 311239040220764296544070432207217128270827766488531617652819004742070784099939509472788483145010172729616309777859201
91 228136020357001938664927565036760606344586217545285011653333015576698208860063890140400729504147539782607956089934184801
92 20662803693528762182327140372639890321791200486685887308420800444264716337744921730457755295689001183222790041044958815361
93 959137539636336147932816284356834750839957666481588713806257337773369256519901423949298372031054510718782822881729681183681
94 30042430506684506544029884406367925187694230918400491819824196011160549613327221194544374882323857171948882864757813059391361
95 713439416975937091731168246959154529290393995110125811052450566614225022879378583912544510100267557171616353156021214794164401
96 13697599637736645192128586151329176552875033661036779218848812788993658287182275154162705315317536820612879668505746493645017601
97 221441809187914720412480746063987459585594393852533694767552882587869026337597619060887863479543808838664132064723898600893492481
98 162536594062025778720413286699475796962450416725611488479042363270992732389175296384019669630469020758853478745286528637047614205441
99 15822570576689638425680769114944142941780205948277951086010882299827256892705870957401835527990370510209304332891304683147742532254081
100 789636575633759101600207258863379049890803266096037683295123055544435844620199041032700313832447848759845758392347226351052177127616001
101 26574385574508826191011308411263470612058981337448165196496419367429975009977964968439692383013635342496638275694814289214198559035424001
102 677576968191802970337931536288847174593397400760018175526282847533145135187701838381954653810390475419316258876894259479602371028770726401
103 13957605812438912477966311193383896451826085912191397228115523269988267962439166877142285879103438420376240930467974209288815563888968645201
104 241928635867661836963895533049274764119585065393956074710277927024139375161804736845062333321921571819853309082082498027054275027503143862401
105 177815553047939473600131881215080645140101979147386042609936668535316642092828674746234540532892472751107614517335971568746014147390909751144001
106 18511867188236867808282028547405337001635746895692524575669284963350744009704407726418551182554907571693027873652337107419602002420949679707056001
107 988384110220185546461434653932061335501734039733275259099825929120588543295388008051297739907527716049469015171673950836200845162476553995144393121
108 35567422340767327818987603126630392917063597227808964125476490950254547387708888132142339345671788256152163468067973086081690404722421123474245400961
109 969105198867319827854899443023044584734380808456114921294271596768377593807891061762526038771645041806991615422736667481534999117642967360907961920321
110 21319529269364839533110598510500965610873638402994473836546187661992961887286921957296319488208899407084933534800074671324214684466280237405633024758401
111 394405705155624066905431218580666661758389916044645725006747656758758757601183624874182199705989243366853303107485572946298155389472320864918766775215601
112 290279113126972185222387582982504567754125662964015035545145603449575660932173133233503176541127447930690007148967204248971694830453113222648230340588048641
113 32177593492819216789491293570195722595318275713437251170553157098345211327460929632538696907875346998075001455954842986643133071236712590719846465358758190721
114 1830171180444933401711108258541110231618144928149609653127159626477641719804537556223121701649796297776526390289379805390300983219728604184735048711936027651841
115 70126265989540432107685078831403288186125078951282517698248581618408540525087440641771588018330561105330123779334877059567366907231392802942927891015645844299201
116 2033422100651419207581833595472698415070384358291291073883745906237630445779385233192613738799224231951165754143937879592749023758453380204855740961428105890604801
117 47580208174391769303846502589210560886214337239054863129184621755991087092296154015924451504815879772389968502123318476080263906003581544224401357331219690271928961
118 935729956937612411240462102835074305482700967515297393301288208862819362418562249033184681415801288263112612791641935447977777347200743661316777189273328019664052481
119 689624150619535556222556667844308287724018469976968200033518407314922797649593978744977060480523387952043659575449697510478867363889776098605801315459730165134034050961
120 81084630195140256278564503903717086330408300695200715462386045918593637823010057063907449349197998391261917430064440493690383624200748590835107800149055586802593697686401
121 4894392248878151565712441488430990654100371985437969975549719178302874777959294042107229280113910912763432621453862963149366303656568634375743232149639340014104198539825601
122 198947298193316645148333491339799935249699452789707068351143286748981469542447955317930507708386375851892261472949951133516818546173508829112723366336136825086035441069950081
123 6116863578003934458937208826765934372242504496517744053479973452687242159267603365589353658108092786817738313554058580254773641776224354337548636798106178581366161632655094241
124 151691885781846444148753899837656681515162398873724072599718039468192106240114570457871794862394555144332655708671522323996648459078620633203413586129836594655189805791596631681
125 3160196891683526328907761286402195037830090528004067951135931046105309818230707525028577246492010755516590581358771413895602932205656166442575626838490341298208889726922964920001
126 2332193607836204206614337507883992783704755048904369113222887984217054961552529126095334702946081395704975702618263709493051461509294653495778413617563337606999984836587218560880001
127 289867444950690720012252280154536424688603393142251979009203770023641293694596377203932409840269822462782143772342440514033198576047881688696506958244379673505524340003972610132958001
128 18506566269196431865806562237858844230853706868128249934878823167113328146479233415535752582592726987142808253488879648215217706351656960231163150975532149989937931031284416136447744001
129 795395778446725015542314135413121037128125925992699330387345732395056318644552549648723525531394018025510143826463173093395266674235595893020912959732441897463663133915707710918252928001
130 25846936376840364560402534894964354241395236534386586334214696402757622391052114535926303564631922491488238881456843304904359386674034977033481949176509208845714943291646365333950798080001
131 677159808998186940940088864658813886869337531136880472179836118693142728144505474343115375844270190486798304433828230710240800380742722740828323163929094005601959163389045699152710809920001
132 14897262594331368554504744452909535190491759449096209848245309319562578431182542471083404270436969134856034921677379691194006699289105868684887622947283176048086977981605088401070042664478721
133 11008918732647035640527810567275793061465930738001362397344264865360311709398389677333438790473118563894022177313914495099339337978479169729067403994993416693923301098538427443227984201605749761
134 1442007959059890910958178677849139603394397630545964218025013919986928019730781364475231749026749832154248854429300612107832467920552957460501826656127709965078324010834397809158188187061126993921
135 97086634449292852454032843572847039885818108397750990849672359359745977639888700328525123796965293244605794629462547595170128487487221951708697477262903376438934819927006139991076688891461917576401
136 4399004047158211857503086852685262378792655379705536572888585969731434803672688182995116828168118993875768609552198651446923867380050279757887138560204091623537033472953923885202826434997982915497601
137 150644808870853722152382973591533801115276022426287880529685111037141205552087949617590371474453789865209090428626164925095813387776639014959499405041413337893255841861724297969529514157902993435218241
138 4157602791300121102642148835272438237823488043576813947691606365311267632260175016995044755638476773050675116325409380360266892476541913843993807869415633961544811143259530962760295379588886318633179521
139 96316070001525614567868438908978818973579693571167572811487753849238491060228823479755397345492402343891218893829349064771117144944988684142031839872582024350074406673193598243150128240198606350995153441
140 71272810569113043226786853478475677770973152092761522736305318582578995143200566633597940565529582692407464664712664346483107140654055890407019568079933037576507990698149724464447500191466572436767660899201
141 9811808093048791759650049778387351742786873876346021277430399469528705951632843212387400216881425706879753031358949852398385145477644156433977888973595526378096375897726956653998979701840617054220993056564801
142 694763522222627919735712603695202597583711221054444753711123522260251127783004010842083299069999036865248903228664340353427894583928773288792113563895966486171843606665484656274909799978113608422210967372562561
143 33099187667172826392859329722543044793500767986275137644304087882552717659815606752831406025060323058480396323962456489491230971696217455727336187611217848420969874235473794474812319098754743833420944448673671281
144 1191395270353656721961341361947674897576709058593780232500715861464969853762738309526774896251115133025842801167650841526186726765721109646815361220758216297484101667972094708443698454714259277681922756001289250561
145 34548766479868390518126005221096325626626492718470718872742978904704805655296040103285428069130222457984328523761015278068181308555479794126965444402657153902135798278447260069377810111033533518477134773978620118401
146 840670774822579399464118123033521727565911176457706486318068878766149410456595807721225705772591319685152579388852611775149113146172078468210158245539274689301012176850071657718699719371260953511136298371116700473601
147 622927103385465100975840674064926861335861514509179035644400963623926920462857714272692250076105147831261421987880872757120178961156670124764143474867022465250294438767702198433925699784498892460408775855253529361327681
148 89907024399031907547945259919386003344343150082353743943209169347172354796321072188009666785002153878578497784072339570818787476869268171876390989332403487793926970042605239919762841988990199053136479192356661838552183041
149 6679148842073583795829790066725231209351205864827462223577343077337690811087440317200742940439982511632432059910203484607995281807282485532592528136880194837715969739082867605053053714300887599080772393912151284209373649281
150 333768197725554821715912791420650938138566560490657239878679783719581218985008948003900997892440847465677052305245794734067227800310922472626794990040254917889332039447592226421618902050514745338790982809209418407600204384001
151 12597801109411171657119255820512295642495893871247784534357130112475826183156298732292395068894515691494518152166798942783728479919832881505819868576348569405371984439986530301421137610736938829155417675409199390075433237226001
152 382953410410881963842659347234875356512164168136929890701319112654382496805885901282098100746890819734004187346832925948984699083785756065508527111178813083832684958939919185378987405130290899530087279852597482641127422192009601
153 9765118329191424644751917787226278037727685205489986942920826702047425540511468400456414699962220475307081879569170250916982037975143317121652851273800814219783520222352185001227401877572244726488530977715503290613977240295492801
154 7245596473338910851841860070310272454659775543370043434207646731924467789864416150799889641873543436988974192232792426384084790728565935126314998085463320836991445519665413313879871248785784232735996227660852021635768773422232233601
155 1093931012657660989379997189119779997930112572969413865170166289043598950843024281025416282480302416593361256810959913430578177556847248468372867927030573171195121342511754305313152630291867814603708827949030433787948330920960463676001
156 85074104169266237027568938432023747556379362375255079260782677096281484781006747525235500130044201142398173225968019316236126384698751460435662043014142179039199473417873044449089265014535193232117595747323059336316556096664309446224001
157 4449568468645439272123886739929016609300354555435779128930801644825469347190109310290538104707636111267426638411899374534890781019540322340236331044522470137376598147157648405635897852178404814025618344432555134779434774566886864392784321
158 175729482410958899710452180879794360783615021559654081372709136813080008782303123106620515400543025016516219180826051386348066916166357197767589383810443030267184020422972342984760697976147419589517579715727650057333863039283497943667698561
159 5587895736606624557684038868215783721286357644597268016244585916731009582596864071765838586052212441493936414476512652614895545903016610262850129325004246164610806570112752460128082270823416235212028418632001414343407198606264931379501657521
160 149007457551155312541263605810008922857167866334493104603411513603018347107235167932303088105943232726773256707372988597215134905839671579216825411144702146812157077836616784305438184554683318106594475504312265899680172135318441228171510054401
161 110710600129746420393021247715823582339982391448153765175212776205324433238304866433148185993833660173460011381749965789391534234114494465103263955635643745243120374021561532200508294484742159298398677843709026873106880096868069360528520731769601
162 17449319694280569811979910264462905376391827491336944420493516839831702765772878401319548441062906611426708576924294403412391981511276779260413521992073151938654584152127130336941180883209930709312960277689869065228495637053571122840560436481507841
163 1417720406869207330843458439541887457096740428637057254572456896551540928481175232641589833173499104392016336125733368231993635506986435714926354626185644529395724998098369760755721998353077843514305113838220658070390144220499393749224678528656968321
164 77453951660830689151107108057822330403939698121885135377446805195379481284927795401409352720774977129356694512472419664795740493438993903910964822929755088845616215267916167777813469482450800746908268965255496024427049454342126671856381662135587095041
165 3194434412630262966751537636314012320543382500872018762796629140541102129218893080736815520620738524370404480586859969659618153758369191791426535291192092577312293690624823445158668013270695188689909892733947482185237501495069098124604410368309872659201
166 106049234403500175776725640123437113179324157059180722097079884752971880595702585841233528508748095703987851129025034505436708257908667197093853848041348510835892235589095620509871656426707880797544478899895307356035361982401707892680204853134893063564801
167 2951639587591125903184666543030916169541036657541974327509673339953574628827169447630318419067732018536438544315782683504836916287796818761940573967811835626106693606353366776663825657511627231315665955724059597380047956143173167469197914251746354973966161
168 2195979632937671452108019579022708445403624517635999414210219545997494239718373042233546831348364695884741847331908153902852043389040064274161348284444047218003971650009716480064480515157429217497893041967896501368092578301161670969099793894336279123249790081
169 360645280071136360990296818077518999517973099078363026238093286587717137429313735931211370387721064364329197250143388865384558389946497156383350653180224291829325515553669324677882387645335137844584465947882134247824478370137690189551425902839621661539396740161
170 30555916055651048043664310041179944765564998824202448704112229352343497815695978091581141052101468433015416072179409868201592416397963794209470103566182539895542267515747005132599623885102074226648650268301565174987265587611912909129164169418351740187277122710401
171 1740559384411129222835723694444358089832697973899546714489634699298868810267747091966338751049974483694278037549343397775725754861958758047698473833042574246064837917490752296873730261877525581912548082875492606330892125239000198220024697023326020235473168558461601
172 74830827167651561528515083797160653135960297808713702675420681635929659771073746844291927709525847661503424919197381398489597297579730625987879977514192558669938065292618357864707335853674283636084130847397710517483123089710807942084010018167838222327495778284625281
173 2588994076071525419025895947074744684459551620582371077312497267388902198657779847104503307535180440017802648269457787692167631152722369707427063242767484917558926059636413752517886062415837264387539020297867833033511283996405126553639750499182701821342763510228971841
174 75079126755311096305157147426537686323212882591148765992175703647322576090279303179098407057296971365464174156221309453319632324979739987868192334560266352272332010108571768056690412923515922413680316959765184638958514037858356453733258697873857107566347741065031306881
175 55932881165129616572654350847060449951225087931598134686787537936107835229496405552975165027304866164866726435935467657946427527345786987413588256195018050101028024617918376086309893458474844148237314953989275880887494345798157905745107645206943034199738801822120104758001
176 9555135067288352922213499525799077144343462468014970671715196870280426491493444505093687261784786788979381000369244089544568037741580641399885567109321774946448018634661587511986303747555298672769444493442901522403934282343582599424138103495733138830940084002552445639712001
177 842787121496382827654378126374676597231889955830735205050087623035278211907828437692958887048731780131504332914239484128621967955247412567886652934264967835543634410025952203849483310254947625609236702079664171145384055820891267929529341634089829590996542770014524937456131201
178 49971640283810594527681661438158198360693741422306319496635098994483863035642023002378524755133953373386650011921780079668177424653596429277805914818145322442653274630487265862623911760418093131261730306100716512024063982228642292893500528004889986606366193193804624965131641601
179 2235819257051295849588116430059411707254983170386277864967112642381486952488809518753752510163841201881880234504164890791687121609347647689401935965810792271442191183452558635529430557013846418868722059925620089240775278269844784225538805440095846774875215450122698201839564779201
180 80484553509868345601112992260250198342375011886354340153902966931123100854486155580371281133894194920030675995412379783400033675665304706258373563342634749002065026216978591163178630294132045243614192855254610627332509694576598096426779506996063439871611594421915543283950110432001
181 2427893383878076959196343376074827079504959408721426188948622191673154139447368091470321512158307934312442390959476868439037307432578084454281162615109578992773824824922536147520886251810116033633491557397408142681599607555799917282586443992177335901612731201302510960549320709968001
182 1811172455028583398713912703952503899793205209214736150918809757517377434942216841496400682016648265203583494968280296968634540833096647439335483213330618464475293351104881248830582000531151115443686283400960108693328858380589680227682002546402889543198818806661123100876602687453809921
183 321336727584228256297260916465250843821026295775729562255463612901133745979426337527263309859426119109331097490226868336648994124013600976764274157347311225476550738694546935180972096572799468254129973110656792463348989103591185770899243927330419121114000853626371221362377192275903497361
184 29459654923896851722904778588502973940868439630398872783683466193928128082515047677756589648210942295673883045526108401133398311914359125638124572227757959779894267547869991218773403331512195168528096498912494682490691879675467120947193369421983787459922947250047820672792591205854852661121
185 1815404393988018933989508952227550964444895108788419958196052124105216289074239579033343005750505006967466643594478295696288441326783194170357293588499511332200216972371289100374385616689788086293246378511921138191548253650514016864129385989671987801547362415578129754598269468049752330942401
186 84400143568202946723768871664013236578737988313910066861582760836948299473645087543415677959112343231427682338195024356957167046336215463933280731431418064917192590624027637913342036771538262468777426637974565302602875441938907378521141790916710495916822894766657591421710288228782962274281601
187 3156363898901503723669565903971173477845114810409832195840461608318552801354917829307396035106107277721600243237805212702314053776452123245527516994212450329456321447631525792988530158047018003842255070229786956493238037394816609665122418351510275505901477954035809941644146054803390631561417441
188 98896974188337149324263240260985572159964342603661258177398019671265949030173781194904780065150475152814356915346685023601374324867844648838818098576187922485215154342174289699145389230538626187765538122786151217348376990483641379020717470582578297703209559982166130276047387331579640793185557121
189 73874513215389144030457824594191551745763544833555610472276753116118445373664784485543421422217450335882191997134044029741961469361115333038017827986921431583122532755210785056093155295068635837905614671411151637521600117635013555177506688632738106780604997557634103727281227581580895629579103976641
190 13592238077467936740508614218489057210171231371977975466072116749264470755842669547472037425840704856870035144495098698348014952113404495471889173665599166112718112264318510613886807371010832111742880681818395371009713660737597823946396901811205728784855235463628445830820937198105182098223570924579201
191 1293348281094608665615584422376016757700599042774845761739131203542895359463246121441712382123790443057757764180462495253276225460908680878292286162333384446042682220185810769089000591101118872189019394399389464784572049773871912098237691920035553588885433496370778597435927967633589928603892730449354801
192 82713996318903489670820520707767866305557105138463606020013056455346875029755116473473044865632382122074854129748619950125317652536502345549352359065232671809524833507381583086720786740643375190065993801749910371390689837504753728778333609830135156927735916383326106837778530219938462549808924632214389761
193 3990156913632991410294834563895876022931096367655659657617263970645934003611805025085824630894588014068445042813396565565959211702263627849962535899711572944215864327762593951286331451880584245984724112779215883308868008589349209217810623186351582236028176213977327684576756820007919521490215421638569658881
194 154807826837653281722035801313013591850552292425940279288431838325161420018115629981825775576340617899460103484052849634224541556273269184826845416403744041202884512622483031237420876371710755272519079266617389576173981291805133312654576242497091916598971606068469636710289240826049593030460506658400753269761
195 5031126104646743844109561909342906807357695830494475072079322805445132535540498393361534205218289498297500214852953368295335289951822061382475971338561641785428040657045287169716391644520709177761628897932311178283744078948135884840126701695226936950342256348710932080065495582210057702609584386355791035462401
196 3763201627683252267845517288415645486406795195977254777512645132227604187843788811220470631315882141039814830778892948689635498392477728759149134987117376916938285445098926105981637603130811435990426958753876199066006868382965089322441643932405951037893573982977020700077448019698222753376925185937001314795289601
197 717068238142833912630351224332628608905387151037444627771827212682323632034279847862497497249869091744597901195413449286660415889657067637342045631175897815388108249884587150508749371344601725744794306991881606842460546793555217018171414080882163913134128374456739199083662329643165863272969331153221596886406842881
198 70722649630505068402561634740092714215839830036841271665518631945209274922471999593638035451245838244813228483115477760642901954702465642252426567674673208564557020061926216876431802124560693924825421826134661155591672518582035672795921365571706279624516066429084457005696941685177437547214460453356462067906558960641
199 4687725496177331428373679384749375831671162952003201856053196820521659064656375101568888416906445850925198960692322778766101838112262198296215823268888209774298916094800677789536848006182774791926376518389263874137794622627666581192193155317065015331596101901844412243591007071492177472118791435910929679085191968854481
200 234337953117978818462670220271208209380216654478060790257162828022335456595463065563171565865320158630253019061151536805437422583777220230120588650096718450087779931581593560512593519938691682740077224113554488838559832601819691190405733107030444315481947057831767785631112677221384865088373039516866508445658767099792001