1 0
2 0
3 1
4 3
5 13
6 65
7 397
8 2819
9 22831
10 207605
11 2094121
12 23205383
13 280224451
14 3662810249
15 51523391965
16 776082247979
17 12463259986087
18 212573743211549
19 3837628837381201
20 73108996989052175
21 1465703611456618891
22 30847249002794047793
23 679998362512214208901
24 15668677914172813691699
25 376683592679293811722735
26 9431777421211730008651589
27 245580369440048657882057977
28 6639561928796789927355230999
29 186139837808957719598659751251
30 5404344924152389646311440863705
31 162307050750514325052495137230381
32 5036658984183114145633423381484603
33 161327748469990096504142495602173751
34 5328623200579561855233794707763491949
35 181327419178236887880166904866207929505
36 6351561373122995741915470683592602439199
37 228830054498208789921050373134329973021467
38 8472809371392190730126213192775041850974849
39 322186695331716510535719378457044310379423701
40 12573434074443832297999871485925314557881325635
41 503247722719803766528389418029174476747004908671
42 20645280915059105425629769681303032970404519761813
43 867587539411441402348142267065480052263764382480201
44 37326209590675142701878819194189123746791215775541799
45 1643192129254832877623606802455712553102549709019227875
46 73979768054855108132936377429800782840036802856723892009
47 3404660776503852399818108098442123412889802999082069842557
48 160090760466937202866676394517749377441455878133036571489099
49 7687658796784613841478736408430082993945786562249805227396551
50 376850664904135653833542475643953426901122013487041909366987965
51 18849999767774142837594237997948451164101011697961356412679147761
52 961716228330976176169302715088182035391274822173094149227691973423
53 50027574149232829459902353114035112256120736132024281292519844654251
54 2652397169084034307227294293866438577397641650235816279927952148151249
55 143278150322500401704524328488594002857218562190554441893064606718263845
56 7882881819410337796430134152295051534645356411921232139904383392512328019
57 441581012367248595725430694259109094923095784717834290614654946800445247247
58 25177803671914696760812743803193673478375452722639654283257309938310534987749
59 1460743366812619413615821256192082078519886685041412403816713407042706189499801
60 86208430293896947012319212833592610902675983835147179696494815095327242968464695
61 5173932019694108735411655950880108175397902860333496081521059588276439494545729651
62 315694058758979855242814463661407781262175133691475514679076992253608327307029773433
63 19578087435407860334204198039699886675003228688756283191764521213526301009474881501901
64 1233728115838785470918058416295872382662331025770413816760299614623107995354921263390299
65 78977745317464222990577492566644002684619719427937804614631621713417477515024545657443415
66 5134760384486739247390835023067817125862251298657740538337151031144381397094213880781225229
67 338971475771249641366994889482202393399852282288141626311155640596166449331156797944920201537
68 22716115669800197820496931613009169205795434906612955045630360466223030290977419293012518644799
69 1545027820609135411828795895673370569768136955020451610616086464950499151107728393572648896763451
70 106629172747797077908991021336037279774232829986063859749116483286691732063801361200306769435329825
71 7465556105911181368390331398793381269858465510616383905319959658293091260050792073243308150260916341
72 530159004123593119213988576171632638553191651541805828692383435990895785439275927622918898314452575843
73 38178768388588009275390710075134843664970112255570635333314123880102255063146886732146188902094090869151
74 2787570070686593994839747921872893298683109963503896952843845121455973953359900918766745126246529490128949
75 206317641296505154417527293509534013449444211153130276081847631144224338138908441470008292839579102038212585
76 15476558641528133656158535669494687831311890949090910720627712838548371891286933597973165170940410800201581639
77 1176420977141209753905698515737243087752550426395612622223826036754011269302162359235901190573382436022191911427
78 90599610846607832566003730109180847902023183785339907856470007265904634200037841483398427626808681472418674594249
79 7067924998908465809429076191179235848340029214019069293208505703432367156286480106906012209210204995257003257417501
80 558455073592085454438566192922700506413222116048011964297014617463990601183031619081383057453961693144725531212117355
81 44683350558814484206079192961960700095269223154960322101003438358695174963272073270957220139500146101499428142079449831
82 3619900237947836452552485586349221110929268871754531049769015207701795186937830217122537209920401571501539663245539554653
83 296875743590312573685370632628212634458182032530067722829394784392619134320628009834418628538478563328564259471428495642001
84 24644245884808325522700804391113733369643467755385661129978957134266785173039426717770023507810599131130771252557147456037199
85 2070408611318242112757991395626735584221934195326230811481566901986726172626150712781031562526988112406256409363523967783057355
86 176008972923154953050948068032373782929794629992137957754725544935905029403874245788625827139206920192880634843771560869109915249
87 15138808611631155073022905786846677641080920218200325711895873711382560933695074042461645796775011295180647370554897458071561822917
88 1317249547191382090132174219268772410041036324043718904927432801330840972682966971443649385440559344913757554454923591779509329930099
89 115932860056039415874112776360394438791893885818518726189112825865180533931427446765325452016946930559674277232570874659672308704891951
90 10319321251107590839827029497616964588301435700316934138351709696368030160262743203510121748199357753536820598657581481501377324886321285
91 928853058388851708174179160679407236268939227735501735920008570690740448842366989890719013363624667479858432541906633538107442411286552121
92 84535790390223813055896410832944536398852064085297842701572971087884636127710331377892673769511043772494162420468609524424481892858601643863
93 7778207575757041608843782246049114939149363656985711350708249370806255868165713134247258644510844352345459823126264202354579118694476743746451
94 723456581084091171036218671016787847656773556270015773895157625862969962917086566295922611465453819072872571106677555479952475144067189359585049
95 68012582249721144819632745943270924427401137168661445829456315796309103009773021704535064480782068572303162208378441510592632611263165533927503725
96 6461908230059876794999208752158534136752791573592225416893446293631794325501246655353919990624493873068854737418202490292390250043551382257956264059
97 620410222524714013732361846227129224039092327827640455616645569537219138512591999742092739470768492171019089403541012686180165118561764487058263622007
98 60186161368810308136951122882831769355246397581543455079073736817388431454496718824964239900983529537837875247011755790760287717451307692392409386706349
99 5898855473406924506541424956531762149356829574329415202496227059474217268556246641347852269125596668602693574352380191522933858539462468025200556725816801
100 584046038016593268397884677142322073508616680181305715494107499211839542730826822189868925487093388308515274485970747425196776430748325836490235710756395615
101 58410421183563183589816046085392981387308574691952217672720995936060162721194841684273979274161635819013812186911221493665684816852461701478155210738469925211
102 5900028601897718067745630052499591368675665761576691164204627229258895623606094870263662582559149949381439946985547093022014932480157245425835389723375753537473