0 1
1 0
2 0
3 1
4 2
5 13
6 80
7 579
8 4738
9 43387
10 439792
11 4890741
12 59216642
13 775596313
14 10927434464
15 164806435783
16 2649391469058
17 45226435601207
18 817056406224416
19 15574618910994665
20 312400218671253762
21 6577618644576902053
22 145051250421230224304
23 3343382818203784146955
24 80399425364623070680706
25 2013619745874493923699123
26 52441212770215183676081296
27 1418087454121354412691790045
28 39762923867612001445482824194
29 1154647923129989496658559750193
30 34682040826614983472734095531712
31 1076377544439444821254633352940175
32 34481075598943956929185850329319426
33 1139021316022134503795436380243251567
34 38763360887576451083282096894245455168
35 1357925683976108354812838248065515591633
36 48926368181726746427350357974128938839554
37 1811711144161235789501336816905011424974653
38 68896667977874338233390779975807570251145232
39 2688879692613377250447931017322962684269637331
40 107627710512932852479215546777103567971049856642
41 4415562901989148194398308319699970427070866048747
42 185566650979582803659832125751514716683345976396848
43 7983996948336341859137638169699208396124463503115589
44 351490268884968128548747332169933422942192280398073090
45 15825417445467173584313657708522270645836457289021200713
46 728336669590778815194638308621111198287007509042664127392
47 34248352240098536695447172547687794024386115447062636130391
48 1644680911006041878406015209219749185725267810164094531609090
49 80625070368227218601428296559317427162393333754570548414172839
50 4032966727693658890361421093808808596854797175030781685845734752
51 205765219001943533778813554215361997394396330620885847569339060409
52 10703985673497865161744280697136385025449338181348096086558910705410
53 567525075138663383127158192994765939404930668817780601409606090331861
54 30657469734917993548842199943979771589238838121194629345131693900576112
55 1686749776536199578885792576175768798288650647359760801398800302927313563
56 94489780417604128410914294695414587282108832084272288197653694276122749570
57 5387665569935481926258414619035759090016611666747147815733164784962030486819
58 312582467471690470284556494852151420900648517961707569611013984568298038226128
59 18447942287296863947379170853514181373248981508658958567069619067114018637775277
60 1107199898411058413191320482067594487313111975193291004613429917114325564512957442
61 67558267099337700640277161769209100422095901467672585119937720651822909522356578401
62 4189756666720628866724148394189100740473502773370066678140905891327371860136104583552
63 264024443295649754261659667869838923261742019669731633064886187160199260685294399656223
64 16901889281029166857382837219431434676612623197209529101110796913366380938682207879503874
65 1098895209438550087539836925269575627472074686092881813098379856546043538029336276230889183
66 72544513896265367105950913118674530080167186049802321991378591041355782590279210258114424448
67 4861615138419508563112021472397240616402595757705497466983559314392200278426368095455319816097
68 330664572245025764791059955003195238703943956503540290753297393139136470345358772707591319931906
69 22820862222885150100297386588975626837774099851091767813100234538431656182474701875011658046455405
70 1597800745602800974719866681770208932566382226002236214863380106183153279139761118222720936669455312
71 113467335274289084359561565049856098987654905598179459885948250099181109595574571333423705745868984163
72 8171291591944291240605287403605174199156078624787094840466419198107399705682770033156678755237426870914
73 596620949810173022580499332494848695344395131272960276883227111634477364726116535571245153787535660673115
74 44158348557866746414732017150005842106745483461674536114611507858460490928319019812583996855664966245205616
75 3312489108569263008182894949948206838172360980650870647236496541896490049793165646768016796867119936534948373
76 251794524068701797712812443673136698674073929890859240335172527381393284288477241120663281747860987304151152386
77 19391579175441502867241625934980139290257549558869629733006114078150296619997201883021754525163412932221147947385
78 1512801596380191943910920498857483820725570151993561211552715627794877724204183078781057533699276908147588010815584
79 119531221370591785370605733545440746915293163389506279878234761647901494412558772041219892157145316128356147278948583
80 9564049301028245590616572448249472557142145963624085529962937563245242504516706053634802713631829676840950846942364162
81 774810550711528626189499571655260197388009250221076877403835120036706162119617965794233435136643124971033434398908646935
82 63544268308878901299269346862490791895187829217741018634782691854012231667375802818832117353986208873043503595328624971936
83 5274968211312369263098290708900900993922604698748657008178624143820830618657079637557645016616859551022766301808017964247177
84 443162423878750552584514207659095796008025572471159020949996156692117296692317367206510253320910529621831096843361406612587778
85 37674208105572851805676037225845511053266311267270126851179735765242316852613070812182195626571520717395847269464679580467081733
86 3240435610989426833234832870730555405800625271357046619627667986161738321795147176675999298668312666285893787487397313931700964144
87 281956458816141132586808034050483597474791271185477791213913616407972129073426949513878525466725692817489388202138194866452109011243
88 24815484170399106523003347290542839006568962736692736558249133532073433788372245661309071728726312264620847076361404066429483147464322
89 2208866529382010555958794758456364315724583159693647893033805508628792038423607277632446868784992809788735350204785540065593129293313171
90 198823367116827949122508236229892661773287384447954473399067977844976358560862762965437466104917368427620452839304250041880411789617182992
91 18095184911610823852851533208414833672523432176533880921542894706379199416403641185610590906166125856640323847892064680599274427627811871357
92 1664960253532359663032555174704533032593079565122997176021420915808683433253441648789427921665968605454191361580083461626287169540476967507458
93 154859796459792743240250875122119182795239308118992777490054820875786606166698925410276816329817206128170209265605497777566637893877208379336849
94 14558522022262170492934941611331618683894492240132294581179783744564006373612370983294131672227128257014441996923313832889012559784640248907073600
95 1383217782229569425975140139454316692414767598664947601490160694529098882133883161670082038942774309519406142072018389632938653723625967031075615663
96 132803775371848634769861557157770656039835283846888721873691525177341132521149238707715069745320523121444621409463814746548891025614255871833206753282
97 12883378549225909869879935134761933306592067085327895494562231053648082723936391803771330164851642838654058617726210933402551851057332206081526469118031
98 1262706668344831262729561210212934688257396572881060790704011370022797309351881736617437815289159346222117552588190832451003850063207204082192090372127680
99 125021109181358638980093756858279930337454968082662620977160647909311687854595773397173491772248634169196099065026303700096874482373540790615388814061698929
100 12503399394328052501338691564613924599753922723136548894441272965798538986795650688428183297444546232579020230535883625961168064410887963963663567212672064002