0 1
1 17
2 305
3 5473
4 98209
5 1762289
6 31622993
7 567451585
8 10182505537
9 182717648081
10 3278735159921
11 58834515230497
12 1055742538989025
13 18944531186571953
14 339945818819306129
15 6100080207560938369
16 109461497917277584513
17 1964206882303435582865
18 35246262383544562907057
19 632468516021498696744161
20 11349187026003431978487841
21 203652897952040276916036977
22 3654402976110721552510177745
23 65575600672040947668267162433
24 1176706409120626336476298746049
25 21115139763499233108905110266449
26 378895809333865569623815686050033
27 6799009428246081020119777238634145
28 122003273899095592792532174609364577
29 2189259920755474589245459365729928241
30 39284675299699447013625736408529343761
31 704934895473834571656017795987798259457
32 12649543443229322842794694591371839326465
33 226986847082653976598648484848705309616913
34 4073113704044542255932878032685323733777969
35 73089059825719106630193156103487121898386529
36 1311529963158899377087543931830082870437179553
37 23534450277034469680945597616838004545970845425
38 422308575023461554879933213171253998957038038097
39 7578019900145273518157852239465733976680713840321
40 135982049627591461771961407097211957581295811087681
41 2440098873396501038377147475510349502486643885737937
42 43785797671509427229016693152089079087178294132195185
43 785704259213773189083923329262093074066722650493775393
44 14098890868176407976281603233565586254113829414755761889
45 252994331367961570383984934874918459499982206815109938609
46 4539799073755131858935447224514966684745565893257223133073
47 81463388996224411890454065106394481865920203871814906456705
48 1461801202858284282169237724690585706901818103799411093087617
49 26230958262452892667155824979324148242366805664517584769120401
50 470695447521293783726635611903144082655700683857517114751079601
51 8446287097120835214412285189277269339560245503770790480750312417
52 151562472300653740075694497795087704029428718384016711538754543905
53 2719678214314646486148088675122301403190156685408530017216831477873
54 48802645385362983010589901654406337553393391618969523598364212057809
55 875727938722219047704470141104191774557890892456042894753338985562689
56 15714300251614579875669872638221045604488642672589802581961737528070593
57 281981676590340218714353237346874629106237677214160403580557936519707985
58 5059955878374509356982688399605522278307789547182297461868081119826673137
59 90797224134150828206974037955552526380433974172067193910044902220360408481
60 1629290078536340398368549994800339952569503745550027192918940158846660679521
61 29236424189519976342426925868450566619870633445728422278630877957019531822897
62 524626345332823233765316115637309859205101898277561573822436863067504912132625
63 9414037791801298231433263155603126899071963535550379906525232657258068886564353
64 168928053907090544932033420685218974324090241741629276743631750967577735046025729
65 3031290932535828510545168309178338410934552387813776601478846284759141161941898769
66 54394308731737822644880996144524872422497852738906349549875601374696963179908152113
67 976066266238744979097312762292269365194026796912500515296281978459786196076404839265
68 17514798483565671801106748725116323701069984491686102925783200010901454566195378954657
69 314290306437943347440824164289801557254065694053437352148801318217766395995440416344561
70 5639710717399414582133728208491311706872112508470186235752640527908893673351732115247441
71 101200502606751519130966283588553809166443959458409914891398728184142319724335737658109377
72 1815969336204127929775259376385477253289119157742908281809424466786652861364691545730721345
73 32586247549067551216823702491350036750037700879913939157678241673975609184840112085494874833
74 584736486547011793973051385467915184247389496680707996556398925664774312465757325993177025649
75 10492670510297144740298101235931123279702973239372829998857502420291962015198791755791691586849
76 188283332698801593531392770861292303850406128812030231982878644639590541961112494278257271537633
77 3378607318068131538824771774267330346027607345377171345692958101092337793284826105252839196090545
78 60626648392527566105314499165950653924646526087977053990490367175022489737165757400272848258092177
79 1087901063747428058356836213212844440297609862238209800483133651049312477475698807099658429449568641
80 19521592499061177484317737338665249271432330994199799354705915351712602104825412770393578881834143361
81 350300763919353766659362435882761642445484348033358178584223342679777525409381731059984761443565011857
82 6285892158049306622384206108551044314747285933606247415161314252884282855264045746309332127102336070065
83 112795758080968165436256347518036036023005662456879095294319433209237313869343441702507993526398484249313
84 2024037753299377671230230049216097604099354638290217467882588483513387366792917904898834551348070380417569
85 36319883801307829916707884538371720837765377826767035326592273270031735288403178846476513930738868363266929
86 651733870670241560829511691641474877475677446243516418410778330377057847824464301331678416201951560158387153
87 11694889788263040265014502565008176073724428654556528496067417673517009525551954245123734977704389214487701825
88 209856282318064483209431534478505694449564038335773996510802739792929113612110712110895551182477054300620245697
89 3765718191936897657504753118048094324018428261389375408698381898599207035492440863750996186306882588196676720721
90 67573071172546093351876124590387192137882144666672983360060071434992797525251824835407035802341409533239560727281
91 1212549562913892782676265489508921364157860175738724325072382903931271148419040406173575648255838489010115416370337
92 21758319061277523994820902686570197362703601018630364867942832199327887874017475486288954632802751392648837933938785
93 390437193540081539124099982868754631164506958159607843297898596683970710583895518347027607742193686578668967394527793
94 7006111164660190180238978788951013163598421645854310814494231908112144902636101854760207984726683607023392575167561489
95 125719563770343341705177518218249482313607082667217986817598275749334637536865937867336716117338111239842397385621579009
96 2255946036701519960512956349139539668481329066364069451902274731579911330760950779757300682127359318710139760366020860673
97 40481309096857015947528036766293464550350316111886032147423346892689069316160248097764075562175129625542673289202753913105
98 726407617706724767094991705444142822237824360947584509201717969336823336360123514979996059437024973941057979445283549575217
99 13034855809624188791762322661228277335730488180944635133483500101170130985166063021542164994304274401313500956725901138440801
100 233900996955528673484626816196664849220910962896055847893501283851725534396629010872778973838039914249701959241620936942359201