1 0
2 5
3 9
4 222
5 1140
6 13903
7 99051
8 972080
9 7826275
10 71053230
11 599141127
12 5285091303
13 45349095730
14 395755191515
15 3418116104881
16 29709767180643
17 257232791130155
18 2232466696767889
19 19346930092499853
20 167813061128260612
21 1454798219804865516
22 12616086588695738786
23 109385021015592147639
24 948517510315349620643
25 8224312539935356519632
26 71313903875397020754957
27 618352836534571281094702
28 5361744695265385528847028
29 46491251251770863340309040
30 403124503785899198402752468
31 3495468638802860205559296625
32 30309075806763510202031357009
33 262808448284203481276132117428
34 2278800738849233231824890263855
35 19759371901069685583879300730111
36 171332625333711536667336068470771
37 1485617175705020668982387991553220
38 12881718674630244137256377406659504
39 111696785373222660953048023141891071
40 968517694337233037865150788360459214
41 8397972181246751920164316519248177776
42 72818430118110854476419840924521115249
43 631405247745858273081954366650262135805
44 5474885807883390434355883734000235789987
45 47472482357326165767679855163176316034516
46 411631706307843601753165675608463333708795
47 3569239545908028363044164921790781586879066
48 30948711562021193337400877281650827576662225
49 268354851073067414503556442042239446718536105
50 2326892542070515020737793918051896589340212473
51 20176377954414365670510503415769538400198952896
52 174948443064773839748189332967450457822026887813
53 1516969884159281949023150725179464903932871033899
54 13153575929283974030376789099248668013166374953069
55 114054050465196566022735495835371282700241052178214
56 988957413383182784057233260394044047424002986071081
57 8575204137731717519150729201349869376341365659105000
58 74355199737808607552749322403354312718353765025544626
59 644730508944807508862494384492273094909481630115736026
60 5590428519203747811515031406146109207563777940698211729
61 48474347955745852895606329347442149656848189705251993626
62 420318836322719770872176571849955051426022322539219061137
63 3644565251890847422072238207718487060672706213377013146366
64 31601857274596694147769548538085958514758891761143202412133
65 274018247494848630176743219571684164592727417668928830322552
66 2375999591027736080431089695803054207243511095922877751970575
67 20602182913638313956188893767701520436089728590176498879317938
68 178640578226462317745223629077856769592888319465270477586455234
69 1548984217976156517272032149807514059804758944534446356726027491
70 13431170741608316450228812933661514758614343172172390926748489942
71 116461062286310497845633136461433859037138199863784535863474478005
72 1009828501907039977419348759040736589696372936439100138139132188350
73 8756176384144829643094529043038841983999021692646258846210763587776
74 75924401742934533604223992121209649479411377894818307849204119663912
75 658336987187758777887381370877875126391538923976451137967547918044020
76 5708409664746397433784169638110104025839092573797948736508477082129496
77 49497357029518521686691432034419590324433839750574244263868922381769520
78 429189300837691555484995503188434298622811528106782489548901603141912976
79 3721480640748027305316746942206796271239689979247250693249021690534169763
80 32268787065360342053903928026478117532341498532507649546943554356496637073
81 279801164963273304062152975974672791915650325494155604254256260088019224604
82 2426143001787806532028301306670337986190032039449140294369327061327881156342
83 21036974116589425082358412589055408017779495565039118258434993885450894451258
84 182410632702169043721004650036921726221526547295289072277255798272438887646373
85 1581674186525074284657949421647237290538448349225949396868958342930882104959020
86 13714623951797782893209623918138292564063148440224676790488596217308937928572948
87 118918872003885756418558975628409294484720420882150426113170408072504710449213134
88 1031140056656296261520615857827092244318969061150698297301647820576351924770007630
89 8940967892853940280392488611680419133975591208080967379234821804654774948376558272
90 77526720395550740048515902866866937361170926262414522511084738201227609478954850397
91 672230618353266119619319479683142124874155413018924080256807180637136317783876091695
92 5828880700047628141224537611100407754262274230511367427845320019463092693925715390121
93 50541955822567080523151084679161568802406125958658041484084704916262157326481906204949
94 438246968813317713818611180719088663048618587860650215628829081622325358832240615826788
95 3800019262181099215950036372132690256239487757282087529835109349429400115199840478676149
96 32949791830958511731180152190555538726916996671071155316306622722876774890628174171096958
97 285706125889569008582193840637040017314963992793596320981394447492366135157476473280402909
98 2477344645744661465199987304185212255343664893554316642272026621286100182398750945970912990
99 21480941210801702747785539272778432231440315097738423084052092615947299207699275613216063656
100 186260250907970897985741034831066230307920732981711971562994416937403617017377471246202234664
101 1615054048509519684069157051937380457227604656018015918528198292144355693537715875834757037931
102 14004059196160811322152312971571627844429138297308260836881839326132443653557920956186186322777
103 121428551663991093680396875261080746457420322267192215193394566873424294912318672002888537448722
104 1052901373285885655006498882033076078816095616630989347241729129626291629930908032095080374042176
105 9129659266092135822437510383192549153601088172105344710118381314297446079707136291274149375981261
106 79162854593704164111135900673258296599847942902822329639174220826116393437520272023447659087998122
107 686417462555135936710524001799836677605129080200737889061698424970463838113652728529195661944224248
108 5951894172069226956946362232586672520891802079992293614857533823641414210000411127922153053771184000
109 51608599967204564125842801328921280206903822874338002808442948435608497233667993828641055439331583212
110 447495791016219729504169110352631681420254786508380165524568853505831196544773262096495938375668102095
111 3880215373106140387753700717127601492940436928150617226453313263067939217219887812825470546593677334672
112 33645168611526691931559763787785906994729987877627769512439928755357750533945090464415680443150720378305
113 291735705895079965207570917881240695138507653927574445459536271620506207226955628475440630126542872601445
114 2529626855992107160751754373517047600534220781998028257765608164280539666850235010005375512850862899664877
115 21934277845502593551000104557052207406583760423266969240462297922855590696936622688282369969579195090265059
116 190191111967387748622139354388317717975950751740979948251181416014846428589839414369578179992546214733227227
117 1649138363532140120297982578147617572835362738263899068480579847090830849385672142640363809802924259793248094
118 14299602720340619184939307664306556740178938638301446508107219411988697312238034592747982815473592775440138123
119 123991195936779106099366222771521119597677740294873692471430063240582579399021933853173815140030669060462895184
120 1075121943630231172603501539158398606530403148973072419644654439013850583360583580233082761367321013486749215822
121 9322332807118113356691007333871454527179724000292776882901780042783169085844231128654890318495631430064512505951
122 80833517985156480490151717008617074926567042350356651540780143169857835590035845850014018675729546551520168681678
123 700903707800208994148767792960815720435240850328272050391929388118889596996630267306600973713752891100523030473896
124 6077503736733223656985153408329310020770464128946760503228364109394038234928493078703833132135475426224477251709111
125 52697754711457217951745903533815992652534730220629194700645580660701148450053802045446425961204804151054015510206080
126 456939801590583891023713175769142962481423626979530140251467212770385840356924564987113835315329901142312745620096058
127 3962103953401405242101476176530503970024441173313043718391374554765919963081424046957402584076608435777554479074375072
128 34355220715976555683560549297562142520763891210938784859996618355873392904954493259488519146306292894319854692132458659
129 297892534957395919240682887519719996848796903177512851321384262564731120853737170492000652226459106718843045752468448872
130 2583012436944574998296118479570230019624623930506537052627469258607765761885723203149874409536402660995879153209207984416
131 22397181756718285578736161872167466939034220295792632658111629319359834118531491616858460996242289203446876900459765954109
132 194204930440386492593729420252043319488040155574779973739803100817470555155566932931010850560129500872320065930510214988741
133 1683941998463362600719047288759045841780585610057514932462712532918400104614017786355113517725481694130689571785776800613956
134 14601383434285275115725674937387255153945496185682112360110927292493330757174845551889211142691274617918565717568486614582591
135 126607922594466391335203346767867136925617407411944425656814490518217521581007527789097852764254631029379559146451092359963885
136 1097811459840690536153827001574805583342520569187148955959118991062781365891530734913782887689871591874881506606303739002479038
137 9519072556129460670964651980728083313170419786495076987269129017893443289367540666345444257353898733455408831203084264978676909
138 82539439278586486967237575533463168173856599502786074224267988166826849861739932118926735370946883181561092475062969722970697026
139 715695672687843659097219960276983768156110886102429289579088800958887883883120605323539057144575498927356050127047441897790398905
140 6205764182323349709580686532081607286964853312821450717390659282876022623662227819975654503983440359684059766461962283756990814798
141 53809895122007385926594231027578046512843529302070610558383328084948188386578922837323581148468500489316438281657823519937494679675
142 466583119817710912571463433133921220611572713286256524571228963157788706061705754887531775486750233208096487218575657106604206060135
143 4045720721165141993793074046932866146534415157404803426116498707563163522007358837442534846536160091189548692327256301080182229584421
144 35080257854291309990887739766546843015465079508679343654253014619370190196071500762862704611218826793008986906108558179530641529103269
145 304179298557502770511503313512631683708238295304971629825788898828481976318158036798658615015910937205882092361341200153610884269668946
146 2637524674283885603176383917670426644904510092750351371781340020478787695551976791606583914250789771428374618099908282013274659039145569
147 22869854853522311041654526239116302255728948711262178219541620377479999133895860969733044535063493341789357389318929401275110090764603103
148 198303457071235160133390875306570100222013091971208460217881517775496563828989287090491754667284951447842992656164644016760131697328794442
149 1719480133926021055277541647572799602465102269377959322752255612243384649028642846312018432829228188945760970200499883137063303877609824308
150 14909532968475503359041023838741992262413880897521507517210055155277938491501565992402967904260917395398459424636808012267099730251355317606
151 129279872998882779542814223801880494182603459088043226752769722768186794079243385540968480333552593982182865169010676487910966111439097875340
152 1120979818613070261074966321319077379449489476778854645336929919885604926044338154728140283756195095930627548061495686232566182084623587887956
153 9719964326919250970544051883940013613324894045149521788441607349965997566597263414543808134791015377334091398692914557360718903557531593075157
154 84281362561437667745958171555941704015765751844594160736231843398918466558656831130384098902722905118340053810319607234330846327912303092954404
155 730799809165957890865276562171701936994121429258462639641671935705943813997067875108937640522211198674506538855411334002794597329048956969693806
156 6336731453382549069398780214686435399157528992368454659417021656962754719079471122231912526135636039099250706278654896495613231591730364390753509
157 54945506291407736688734948289815379252254305876617146435639343571604981793991656128488475293101061539496188235355003164440222080429956467550069714
158 476429951912760873556802942755379484341368179235166962744478921691966035702719670193045630414174314182683873409583632945187313997773825665798721237
159 4131102148295085521557677519866994817094399377931331783880419549001204014677312831032816591562360232145559865895409750718608372527717533499730764063
160 35820596272614758476573847738331480850213839753619431590224108474555126009538519576224783070624663136089102324135695213773816417434348457905675835745
161 310598738851133617024184372229362363718152282113889247800181329051280025874681733253308716535182043663762813552648529877968163447047359385031152190996
162 2693187345115979693292776458944647709274024072447477104368502681414453864604700621504635341447586478425236725650580822241458314805756938984476226019088
163 23352503306104091459721339860981304067101480015887513733218357337908839311207826292648432966404137675230430223028596858501549154834164807125295368383166
164 202488479552141208430032471450623202123692666299027524690151892705391684783371097131296787291240289804178008542761834453569869037619720714891240045883665
165 1755768270916828782700366939400735725754706723107465195127817615543553102555837404224278104977460001487681431926230178429397206560257940839692166350966012
166 15224185731339166042882709309108653625273683496533873341324771784111843108666450889584111133063802826519551509167386778832541135563796984290719884706295881
167 132008212599309662406775393136689473789433713386663317585235859957871109925434013322226437690793061299361919124537344649152517348813214550663582089170559127
168 1144637125504358854570925730161104737704925552904186826534792734413109954194084686690002921945113366518492651532179935635148631341398249478550281558657558562
169 9925095744306237432471236133770404425551521209289556939704492793886638227998517886195378397448424319522687698186024589267706642540498386798614760275267792048
170 86060047624473684764717396479396625956382439197392013513115202812344517879838043886223119853139635852396076569713693318261038850873314818497039266226971979821
171 746222705345234943343660363585893504341147795152762545436494865825143580032590040887844229732754808144778451653061393870947657960458772960316395916127812720068
172 6470462675114826079777962384206627691773865949468535416549515924080119835374992091050805158431488050994232478903484692008001252520638962659460591665656257660691
173 56105083549668561761454020375083031045077204455490466909775478604840425020292599306163599357154736402216794325218018618114973729136997448053082695225638580538647
174 486484592859416926270903936394350579846429838839964361246834372227989866304489883703574272701735089693568510073635293284355210138943369990813115970767105766235290
175 4218285476396741794285556209787736289350451264802715407183279041903083007498909358482909329000376187180867899186044897043788267864503430095505084084025343601400117
176 36576558891191302226149345226279279313169307739710516047687239736349160402728652117086000257779427075001970054222146076977688085772204804585164380735582107552267958
177 317153655864840142855816985610055076845295761205552486371052145896583778634648314665069799757087033624032607961634927081704840957617193305345343728034875128944115768
178 2750024728341997941348656272879604264323249189927812721027909578455586741448727678437111672857019209974812480572198178608947256560345932331996476185902685551845521169
179 23845337635696093012341797246495104266011921929550105275854177601247708099435133792186245630733593328633245858331529227134657559260404103296096402885613587897212176707
180 206761823303005739778086355960470701981400637466066528050385367045950100858174048371216138760769403193635844855034009268343236399353767443288683175596083041933783649459
181 1792822237567591327244051969292691315813799796594160876927166649474385236132734792697187903625896183986264766738153899946183408639401487284527900876627476015607204135813
182 15545478967877428322339458168831949591450814667534482782561855396730434955961869906522890178426414994596280750862762494822281175125977232590473770481187752611631306105392
183 134794131440824768273174448265436426420350568366690991926566767873487582260017902359563240033359547470028533136312036226709435543843680508171507373790096851836098092125000
184 1168793699340560924697753611914753757623340773206565653250666689398645627964807575459051151633783733708837390312303642231733398473053248408496617729604418037261509306670651
185 10134556282354979551892354794711905481491473752615495876420180384185097410055514442173785441238400029918127646824954548518684453206883309207560015573789642259674980289823405
186 87876270293183331192234787925915293357668956444165239211885760357905135157557763807618630587152851674288266645898725839074417565149687882262133267925661642847739471839321626
187 761971088372720438077436863497609870835673158399452672639417644900132118338537066814419453697824333179827362495559632900322369419279814850007840626466561775531177406183789800
188 6607016178302073212560487748267578711287774516235475881274404094546081158138436445503540682214106017439446365614627292294437561602875789844294867835312678880005876684012085811
189 57289132680310440150275999661617954945728988942683195121286459477451018216150351458821682518203534324563491151425588376449929642107590853334951531393442601209463040880581881833
190 496751428283267989983614149775540172981640439545035225618481873248778465487730834047202796095870403973633907828967690088015850811202623259376990730868502017070197670988048163033
191 4307308733027402843410871000600201866369583760323895435164700406460540381027321012515951569017950065640421378743161194849806017143892524990403076211827289032234634938182753635250
192 37348475445217044719088562751572616404813593079288047555321201802597646350594502900681159600888509604468457449105669427143289960315705086914636400211131731675105672015028544096390
193 323846908717306055390913710289686574837584074179152844242735928940330669031361435641964590868963212821285408561698305640035381601530752651849182175267759369745265932682617492807939
194 2808061615248233483178293657653834597487613740795604427004966501775055958200054928931355783574576637596750041638616339529685622543854581473443879143012907322930106267437456090342071
195 24348572806398816511926197979434241494438694903060299278532790458727339880696962472884626190961465676344930453902011406897748544798577824165766968807217731108037687785530890845711843
196 211125352267633756251911895975330505147553653143085796069744421737711625185574706305644838175527084519550646248806169261014766437749542203089638817907804788492438721633084767492509153
197 1830658196049108889478317269422038296531624234580101684302739373301421149730712611734465127256004560388084253619918336722897670337028999202684622489353147131300884228046382216855094379
198 15873552819528177894471137913233669347254037404956805503452641995097874844505743049191392380894521217631974692255992298602330712481578522062799915516347028810215507100999560157367396161
199 137638844683375112893675023560700880646924887105211581241246069783911015254128384819827554607370698128945653032738609844401849474782683554734026093983690943100158837465897142275734414913
200 1193460076717554805564499278683712370533105476999853868210570977154692443938761847359118765479228626755931873236911959699845882077579382896334657527970862648052729553436932526016392887751