0 1
1 1
2 1
3 1
4 1
5 1
6 3
7 5
8 9
9 23
10 75
11 421
12 1103
13 5047
14 41783
15 281527
16 2534423
17 14161887
18 232663909
19 3988834875
20 45788778247
21 805144998681
22 14980361322965
23 620933643034787
24 16379818848380849
25 369622905371172929
26 20278641689337631649
27 995586066665500470689
28 72559962302147228286849
29 3168992022738213982117009
30 221854781474421326332728867
31 34951475856493152962631211765
32 3005008339620413915704574809401
33 379699753474675720531626584024807
34 42606783751977661765276440842589595
35 10020113764332067086831900975461477669
36 2805544254961009286582550261484547842687
37 402004673245137783457597234268511135937943
38 123986002848096487052630935704945650126513527
39 45251164322973497752396978480914726081428497143
40 22599166259222085350659654748156962100247034494647
41 9677202452581147356538285009628828350513043543485743
42 3115234685458084271736850371285215107381248458882864741
43 3320539733502298964256660801089541610728355298375618760555
44 2535030050191716919745489970505112199266685446245335069971383
45 2190612981078663700958757805496030074681785968794460901355738729
46 1775384211777330575315606735479807670940496079287795130616690381925
47 1987261646178191466713730324873482748759842298024746616152901987343363
48 5103377569457150786748222813090214983942039772905647171849897247764007841
49 6156386429634031648062736724524707290954293129363950648709036878021521463361
50 10451917459997239775801708217102416346303972964084080534098736220325764785042561
51 25944784852135406093265146236316566698384171505945285260467137833865598920342986881
52 80433435141448250073138854338503980488852196105822975458692947502697543515414740899521
53 341903085593181870440006580342609670225867823076697763404686505618114535382334120555681121
54 709080006974056698883678274321146358387619460380068227583740369516264059194596656389133561603
55 3695574579360749055609153834551546133899708324004482803437409109165769253980218454483754462236325
56 25814626750390621820899394425797792969463985848195795389200165155042775916604796700100989065871301289
57 148109993447313465410360936541885613089976489622585345550878737316227286581619469731691015321944841139063
58 1026950680514627718159947023074869740187597914786833024071807782664000328686195890339960245869253765571804715
59 5679786929466692864525083647575472826556495013058425906274551383530657217318751552329371476083383764510485467621
60 97925472693197882589716495798978979556424314758744653476495289516325650347790376165646406807524010029619996537426543
61 1197045367925057632018326078418860238333982053196471986520437246205729564429623222590259522522256541078444178633882247607
62 12013305285576573582022946787284634921041415180145250149239523683058244648692700544852720376488622947880299568931515151220343
63 193946621740799999426420605009858997734504816518403656296986909213401187609495293255402854404134305337139736395502259779876265207
64 3613515010172267206740193476732783276882303711195624412196249985518783149693733316103458803532356517729238287696353571637978218830743
65 128585382442798867499117578199448619285664618567666164468473335463270033896390072428025132557769089047196911373851828532551258856474297407
66 2399254055459118174038425021294398529565405971619745175467918424737369371783503494284182441661350522906917284583047585019484631189607760101029
67 55820075391529555081880527483108897459583650273533136786042892216937290504785421283649889180560831525397728205408396712629818720356301126921731035
68 2999179269284151012081032580516139706573884859621605654171089353460984731728306968504675378215094135600263423021791111388355771808963050820828223733287
69 122567976999197802266180102903685345806529291857976553549532966050179742577058859893402181735235728521452789600967669267243052591703329205329848745826247161
70 7215169707579004842142339565811667440942695513117866257137054479737549648710837465926315156635119735798875789922039632085893268373548795511289083466116739865525
71 257788673626777188253427314436183417217911394009237768720729683279023408943460844918451531847451633531938316342392569798504327399438977944758232213977019223150413347
72 21278396707418978801823113184220587213677318006400216209994266275071067878377733674152126857454771190386499462401318302012122945935962443664505599423094909310343351858129
73 2641935457503515736874928371571071044726156024565646859651960420166649363510293538436951923545583180342339751664293408919139397471655485384465725547611112095255377799730352129
74 181315913175780970885514041728723278305836099282238656272370587747942254922321464285581287968939861031015876220822529229871255827795302100741849447886481020801060504344068656414369
75 19924097206071907468306040370827033979039222428088080268055848602216239155763042845775187071882016718124480364034624541956328213677352932643158063545719921545705810691607744155070409889
76 2213966147840030469760119939613048533177493149627390026493554416474384102891431286268172041448993179366371933687667264744373260236128397199112327855331566667500607026470519985716789706173889
77 514465152261817224230712265015666205355052176425485804219166724107898215946218979071008343055583066627259192367346881015666516961904195200811564673987663420645432698911608252091502622788957508209
78 101397708689727367082294921966666319997651654971772247266040676081409205597997954472837703647783986240446547803053931206365562120383993848164739365547787671781665695737060019479660418818868326289933987
79 12694071634620076492171289011193371718322352959917691115096774112446267124718839905097558903198805862843925411900169926262828623410844737596205923110145227937208097896862694022855918272867301398362735707925
80 4092764896310873678334055101038490577466303058020897703946796237113423906370919137318171009197142576853177841400694856808860729852896267521837997087413612003147745162579195126758339863372147375081334331933919321
81 1298598149153245671489689731267320504364091885343164324628052227581781404996287765680271296392755722172383991961453711165813642175724644474851796303202476542662568771729226626102576899257405029803066601143131752973767
82 561986881823577714983974747501122684225630328069847418500426805991677671492494485413118847421267137455719282428270032580382895462647870761732761148956840098525906384210415579820939731659924342441056238065113295316238220795
83 175365433713754407349000645048222901051311069576018260563422290024400362793188415736329096499610363224519220145341596793631930662786232675641205892295710399159602590201094702553324668479534572985714862782377822889505442236916709
84 61269024647368514336343287219566111189136378518535340967056678870608642295316737072026291127243782359072848355204645159123382229283918259408016764818439785272768468809509276033057903002044210561304839261707259619905553628018424882207
85 62573949411910219051519196491706193937297647394437393712633296963195822197005373712050129403712618330866704603812604030148151630096057295807839867628784416878660946964743838025477552400007676129387710298704953398290807026791547641300449303
86 35781150898522505401484684549941913861321776708026102652450270960664233559971712487012594218084526254846218445016899850894570813003995994405926770244966930606903956686859386079866869509089503396734345756209789806414048503322655748081320048036407
87 26825649338308634668315923395502915429377364028546276432016986426849658270423784217774141917807848162006746027549154648106246467034812636459057577161879259378661162837885121635621248594531195676879270899681894151383816933003214477231111098446485904823
88 19239002442724024506555691350524085894983651402338705653712276617173316891233046127487484065291511469042377555553580872355784789533978812537407215822553825307362297683709692952739209780899550428883030341419112888291589913678114969671981432883696345584116407
89 23594344743375275133067958334074841357287837824184822790869056921043555219635504154467252912051429302570941582542272329692164520683100809479589764004200063624229221891667134710535714497902606382416443374836833110120754476644461858858181614899347047488747895688463
90 47077629567995224609725431295178597624993858664024360448447239104410666858886629277639618431369681041552432085704467334662576337433970560814396150100185652519937696751804810094651258227289831042085869818603423338035747143140200244534561095357277163926815510755511660581
91 42950215324745464602264525465671988723665759216794713004978492069734472352675280370576360058881876896757694265536341356750011371626528552114390556618653140910422372218312752958474687683734013122075735618317714408178206663080238574746537383006524022356557676405083177021852555
92 73071633633226478011046865700629996412705196641015643141970953080068253380901440795046418595087757183944092681501536241830337845251575693087326959036274679227385669407875744093114820792266926958762122470496299712874187505651322425437701748150423123444553945676165786517641061920343
93 172801436133712323082872763675625047019248872652227732132082076001673308828707899513783965537343482219993999953643205903451995572374879127289528177767590297475972145986920883143532555158255667009753013879762366306535166905892669923354557918147025809063597936669638929365574124475700616649
94 486610310524962570999087524461372612572343951667269437394229798478429311334983509607241463356855255420628311001428275359670741961542028657943379289855603464963910272248346875867064688697729625204146589701115585225819256745827147276257118721052250006378923953326948441558256390596441113069087685
95 1511793731210662419695548001264227229270601220871310771380345787080095930067375244229809732453975386753619750081970644902286791763568265075166270966718146219195159202285085974895741561016669428421869717591980280659602072390440578446497917748650631381999353176886402469361542547284399710871690623066883
96 2768822775083347955493456887090127725701515938095338085030795610676588043163726247175306821397786465388272491375279523888032953337531287902943603433838624896912739483439009539932449764390713161884088018662391126599760384122184336887957436846746597231566160036762354707904119211605383027018825261154266085441
97 16306137706673319573669820261237766878379199617001729292843213755661317248205102226113563784913884990264426644649979628160879850936350411093775671657119725186113520733959370650521018030954633554247598628202200258597076228480820210502059996231804830368612252427836231458463183769488448491365805462840512161398857601
98 88277511927334690224054268229704659793725937422882874181617458904747220155110863540799240720541193677933765613783191644946465199421281122432599778699875793670360118150115251749079451886775296602809274007192719028219930230003310593075235474084266026852327701672708446705986577309808020978107114559556980601739545180495361
99 435613531348844273174480971757417842539725150640178517211055550463186736644244313247323568698217900911597363946291739657558748233494955543852908072217875124609116529740659508504042087331997464501320281597027373202566723273441022965159638408862318762878029961475820950673294686307338885840995891365165670958887349353734469875201
100 2402071417524659868114429377910251831717258065411477703938231423925503544823851226781692388148035019612010831012642340149469166681241514398850688832976659787188454998907188529551352528964530456437542202739791072288696166596458539626638945137332001015393772808834772286479237997709512844278583597756477311414467446496225230664163105921