0 1
1 4
2 15
3 110
4 1319
5 21626
6 440406
7 10567338
8 289567071
9 8881182506
10 300677809182
11 11123151634732
12 446124758009229
13 19278179994562787
14 892894885467043254
15 44130236756271133940
16 2318466084626196805383
17 129037338117765390406606
18 7585054768393048247917776
19 469612308887467564648834414
20 30547588823983650480287173309
21 2082983473603657312318657053777
22 148581321415307284209432493294014
23 11065821797102974035561395117534686
24 858975778964861470239084046178373301
25 69382629255131951015659459207359440793
26 5822907979594641111995280549670450425171
27 507039520673709871527962779388481063330625
28 45750068593900583626421695055248870413232670
29 4272312106478070989397946763357298819895434078
30 412442111657200286273738293242434354657072636532
31 41117858271054597706971405140203144650063102010515
32 4228948389664264796786826566787765909108264463556050
33 448292519448275489455102422834292073570804847745526617
34 48936647316229347819553666303696500071333017701949818669
35 5496529897330582994007802637960788853474682164719690254597
36 634720561375207246587405008354852232431613256801377139562375
37 75299546060139171275190142279480114667839682663820801271577836
38 9170881368558234479485209010226735309311837195063104028792012516
39 1145901877781591165874337716604134820704213148046446099935716375528
40 146799503073463792158802315164984276825192214508224819051641813995796
41 19269884237041498458547976425323191029942626769102238831655966388458877
42 2590359364916997052668120513468036554536505306005314424389245082628620573
43 356392004058997055675896158586000389305528525642845170226959145082641718205
44 50159632903559032515639431418871981889824105793422797553237001802938312339196
45 7218064511410117003956123381371850805945238331001864791371375623001905376635977
46 1061495551420692929984993136189874157905051326112786628921523902589491947174899742
47 159458052511191344135228921025561679529453179249701567558765470168122335902768103305
48 24457594599382006572901829722516007114370931061762908160946538038698055731840854220251
49 3828564659042585573748448756782653426556798722483904204956960028232834824269082507127931
50 611415535475947398319783753344657360669004475683081800909201499354803914888781491430358033
51 99573868028816447424568550208105023401655412376574970638993579741331224323715426360384975329
52 16531010637574210716602982167859392604707429903490808908220165425012139602564962236528712275151
53 2796671053412228031814333288837629241203582988460166870432408883893240618608817362646961050407499
54 481969950433159998065198212705473122343617233077039550664363517796495433648930281485149487178081673
55 84584201676204421614425623116390337254799372279544369891870244164504398380373234536209436945560241695
56 15111535155005812265732512830623336989565590054360673216021833597728678412745890726501060301554142134704
57 2747528450128641690236756683153129921605439175086253441189045754127571928072930264437902519147440732293702
58 508228486220847415874815070460395646653542095617912400106434352631556788935649388697345109197184471376641907
59 95616390834372364347278853110029461066670609995747509766789213963846577734025524325950410232489364209521208466
60 18291098291175522125425346959388787946916709729498909520479313917669997466901999245729368598589970733154580897437
61 3556828095264354458617157505583101365850613361740670994539370674897774253311341408684750868986995789044666695689844
62 702889405759619172154754929819783324183223687804007000116931584738474786117173950654645289276728896205251097608472278
63 141124089724282201440958305587557371110865161624830831416035260664143431752839585302784181175689651940174434679182832406
64 28780465310120001438093174856626020081237858619841723922731141661154612428274285637840858808210402676458895152661387241790
65 5960363397694748855078819763684144733902901461762467781441097933959432165580278137283680018092514336135587078268556202919737
66 1253212907442021167904695535614690882662426225417763096164918437289341603606933855102349623731297284880968629191496598956482707
67 267458315697554675738265557105579424226216669201029177184837381626886465972524141388216790425756997569139062296376487695250589962
68 57925699959355758167701925278829813346548231379533169183667825015325915225982911091794198702179580563024554264713328901404334945201
69 12728522129544805003486524257346149869039943155998484426723161085726855395164551225560599772155369374779049028327473775141441480765641
70 2837176697819287293803454562576512259439276341373989699599183261049379301711045882310346481744103713458069175340627314341822051873284248
71 641370864169894547254679254387876949770336679932329685665529922942041928447942280283323887069602377189572958461555943838907267784543633001
72 147015004337143903609911090193178816634015640785552444310815093330262272503530494383989139163707561087556580626171313618666228207400065146607
73 34163405650006825767224127605130006231966399505323287586848041237932556391896807644492210631110331583887669003654394875734470115540418897921101
74 8046877987531243599293174217921200798890517296757182561373920702350957106532257333436375250446049185118243612018127718988935703507352332944514752
75 1920800563452786727095321706555688857555887279225539290744976261285118836027812517199014535349385336204961483086980224383626424518051183724523591835
76 464568355477097515381232927403288344909810175158202124004482674023882776763168030312584716251858693557475319777577635114022907609638775525633938810770
77 113829631911501724384379330223643266700406183785857849459761758524339074190566496102935501521632858776776282295211755332264660254274128039115473636447638
78 28250566530835617044951880477412004988116038389643496940714211512709396093240789634774606056662554870657259718407661413015729609221040887754566927848430416
79 7100594399215246201842215636470127677045127016538963912644363124298380903057363280350526971121476174989381488202671225925695098432737229386934278651792591326
80 1807129657419385743380879981366596292879459457888197206483224055974343855232299166340138949818928898330211034721598635072374155280217268304933085093868837741569
81 465633295829632027755301676711381360879009530994852655862575123337742761457158989456780386647409742165316728400974161035258778275748393409014234460225886991851720
82 121448882427521226414294692980816858535264620737937275767797754656801664896077393317531349112851831924724839960794170984696702402007247010660207513657855081413469581
83 32060777151025238646025051328480340057983459917690220165159006823248840443160182628036100192277672581579503269647843103722568533491627971320632242593716210488615952056
84 8564920943438192157229019303346419706483897498862897079867101549088721269433691307284425497749592080891676365475783694335256122523914417403638337535738136399562193255318
85 2315158284870450073689349224754942861925536813930666540861574922575042265242850592534624961928008158227522828960602610769528542728583702288791880913643497219140433608347543
86 633120933630635431266359608245888171145457307177762323996875067685763951164871120445254883136016701168986655072080082862440302526486539279441795767393974447521901658150603342
87 175139180944797130791658632788799811009709862327627215233224292656460524622971711956258526397275474029663469912600644736646381060276250592260173171273916060662779985264872003084
88 49002014000858771358805274726363855230147063405230083058730911531314001040250281612137251281037963541750046751729529862313732392496953413455339742995319988277235855272400108343260
89 13865103362378055381630314224434819641097052537323602700285076850530499753216553414011353627058878151424019508385915287068666735715438414478947599188989545350532579078034056102772254
90 3966949575278583631790116105355359069745574350491866034022829328907224186663142075489565229628102290998193507661401752668813945293168906098642146209963473431105204588036914746814319019
91 1147523655091421823849422474760186458969434499180860355231145803993460800757470696293502982957731586446456903128466415481420202380108085190071093824306928249009139349206435921069257016546
92 335572353582665448950111264624730288623788728044315511523025439478077005789162788941926496008372335340879922796855551930571600167191703223239761408490290852462190360887217522888130095578572
93 99192660129313799233983582972246735419725564638315580104911389385865367793589924816965989910664865927100392571366575491717228549476425426017370318425423556487075208343137756592724986666713033
94 29634123829220220217785144049297591258807623045293035303044025470778713903021078796563224609301438134012279505585583068166658622094320151521751002113666303900604215845183769651351598575903604443
95 8946954626442595044538246582949597399607400018649988654360201731785975440761287128324402345067785357378303698782520142246539363756731277392082990437812377675476867544720686859830648684072692276840
96 2729489189537387343746275683186842914983344722733762295727893899572538952831485095789486798531436645703225270449517267604356198229317260687537565348147416744946081918009144996722921803621231576320823
97 841325231198365300040096029230745660369623729625872921060816612557573850360414911404589496545613675165892316138301467675295267559909226373337438808458686622072041313591441713639459371046783625661259116
98 261985455442875510761214535117193986230107797626654401611143133205804668487863474263762827784540580950048038537321659559378080149865788988694933038450690299039731441219087948828528841381047558934973217694
99 82409341837529689739876899206821017444884829933676759329631025235288338619536505803190057043475503015269232271785379662987642001785683182719335061112073327081714822831846795126939125292157144407690149095510
100 26182907042848171652289184446420710081524051953149149489723487587885841867446110280302629935539605730801537403078014510455678172004245533968162586325513601481628172849044049862626600852342074115062916572281465