0 0
1 0
2 0
3 1
4 7
5 37
6 197
7 1172
8 8018
9 62814
10 556014
11 5488059
12 59740609
13 710771275
14 9174170011
15 127661752406
16 1904975488436
17 30341995265036
18 513771331467372
19 9215499383109573
20 174548332364311563
21 3481204991988351553
22 72920994844093191553
23 1600596371590399671784
24 36737130036755448717350
25 880013938000716625811210
26 21961934137099746053158010
27 570091859313674511164175135
28 15369599839081193169161637861
29 429755823272571715593090594567
30 12446956302843796865887030339447
31 372962970689980551374705222686282
32 11548959416691219941148069185438632
33 369180845688730880413895715993514328
34 12171033092666039676014568060660012824
35 413434009489894538726437427779320962249
36 14457638183392892005491237517932454192719
37 520048988443900800809024040763445250490269
38 19226928948082693426539737760847418713500285
39 730088367414356813204306859124038410307881596
40 28453684467599047484537224592288487082488753466
41 1137397528474986674337853933918866433969723629046
42 46604095132777879375323839016308562256346353528646
43 1956205394513499372816735212476675786796164809312707
44 84069061267884523590797424271272466442008358408028233
45 3697034719696209589181947742858287255271344876751512323
46 166280489348970837540783712079273952752591488202208297363
47 7645119402295603723314464871554394565629318081173220410238
48 359150548310787349354677479366885063370835467950810789716444
49 17231411135918391139660102175142757166020730661693414116415460
50 843972179928690976864625912268160490195865595155080977124668420
51 42181010619567320263112916416919047141688108819824459127537317645
52 2150369971041137413861775732154114266367792513277962744798582429395
53 111776195912962782280992242150488265666125221545101153599692928241721
54 5921944970834809960238906962322198289853268960231730268909093256296377
55 319671058816614557569966301851594539595959030849309702495616710971249232
56 17575872320334500676104973020761573311431775934748598174964535685293657742
57 983923142965336123314065349279720384534237522553108752633223998247348535842
58 56065717569730428613677806796040372624234165079799637556754013364284476589138
59 3250809794322105793054774810708158202526829963400098308195759796594437903681959
60 191740710322712252295079498041523110166779982064297719875897101007173490102160109
61 11501134742026121042416562891890420228021969108118155013937977573641916622010850879
62 701374170675934057239827049916673144417188505797403449951724886404361247668440989679
63 43473502398578226101479277245453202044145513780533091736094513233908959772547109597170
64 2738117580756422624888564639564254522727030006088881453763090179126698666839903231871056
65 175195338595658464147262027827967539046431637513823176623490812796265239919150695057401776
66 11384914704564291163101537135074181033087231125516552362655792782910270421319352163716900656
67 751226392858494049294083694213324271639779997333696678640787722810434612393732649095243828881
68 50320605429171787844069888218456080342288195333281765139275627034654565524545423543507548022167
69 3421038379898475765888824595866963493146380438177750420462444700240055467550860404363544233167893
70 236000564818280450250976899423613974976628745194446087637761110751412717707366594080946075508225333
71 16516567415505018664207142137365904778820394278133229692848667734333499074494467951441723264762248548
72 1172436813814263431855094874031268551851727747116786865662823038008661630406378664324056903701797899298
73 84398694554524869181599011570392259141101057151499848655500977697760287086302040803152349895168364755854
74 6159915509626399088912904930404744572156302103671463359313686267859628945366685376937617738272227745287070
75 455748159824945091349029542924146815735281179546148763148019397739837909658115052250888056478174621904599755
76 34174866483473847010857777392454802152969646987731946247300947758138208963114242567797170961970854183853053905
77 2596827859080790392893522613956784607782781448409852555042923503148414409025779933749314671779414500891935572155
78 199921108289074164425858715029410179641278290157913139432305860268199681813851038154726162234722575297414289480331
79 15591214981828557338997143723434774992253927969499169515858814927942198539390221179390920272144289117426157894321062
80 1231503430991447728130128659387458595188653252637458423253553031274188108287923462337050254955000045945596902676741892
81 98504480711760981391420649912509364210900599226074198722269090338973860888170582754949797029583460592199256485270411452
82 7977615640454093208117952871415383719083568223074450162942527612262647356058665985456582285774488764838745682675357649052
83 654064730739325335799693595034651080818642313378641279229003726410003873960039289006990446362856723713055552630262511135573
84 54279295283945638470900471894583213940082018161290688091712083226622525682090430999794301164760682224415050529279996250520219
85 4558798661753275941819365849056662494118205589385902620340290761244474357565043334705928401510178024283382628567857630358833969
86 387442944811646351726438922907833401309258709143477916861469478392761880067616040149727326930870652099295626761846956529565506289
87 33315479513702450869203720829962632939411342014795391141598579614703258771132001766241567600455871422550348622223849461861339329464
88 2898054661007202443889727246743730192754292589606511841693727161473716488293733559936231671397130938451791959227418067425725661949430
89 254995102632435201829695797527155275456463842377677559490281042365066880686282670678895360805504536837025053692484509248245786052510266
90 22691632372089527147166436052483782803926613773516000800214552095484858494307298074266257853741063661810045347952365624341231160812428586
91 2041988986623227802227473058998580260366240107575965092465398946876266103720198684397128882217941384909381871831341665982709914889205081391
92 185798048223476810834535375747093359718536768043598832433997178871927359419276314839777627699360170618438418081819767998594260134172936490741
93 17091355498014006449806862423051813069870225338157702627854920931976627944450439001134783518876445260103109749400754990598856880308276226155127
94 1589308198328533262874233277822390746113977262358769355602000829970713782352348568826570331398345358582177543562061730692423280556499882164947303
95 149377691424397343366770316325360250452260038742296264735171716279612006296694772772417511832068423210857174321952193446663919106118510840411416218
96 14189274097900934303236898205841456922536135879336358325794294683995534795159225072113556954395725819176981868269014706463956022534509551873825967608
97 1362019329119648482450769175599386737442588216576366316187470099584724122525962133808862943440506835831924952487187015956123997951660049491081622905608
98 132101534666229160652761400082773278947887640044188272228770023174955397132413844281273553432593284507068478102522233137173148065076837423594237925896264
99 12944574037702961353343203228985814715571502719150155051661860224561281352101426294732813221369565496288250686805956753016441506643344220085703555618985305
100 1281379351838339448429696944290386916941309395550640866215537790161807550894033658889435240347129814462625289348445974221064009005891815103634526007234805215