0	1
1	0
2	0
3	0
4	312399
5	8911029
6	187131609
7	5560483959
8	126501010209
9	3186244194273
10	85514682943809
11	2206011586559697
12	55462952723504823
13	1577373555132452973
14	37744962467192492463
15	974816528291192900817
16	25345238283868264629273
17	658976194648474007782617
18	17245346702665551116114601
19	445467907803892056867879417
20	11491679934095314743957802761
21	300189750236211005702282379951
22	7804936133790074193834675431991
23	202928339376743608258199610525351
24	5251421929582186930412868539023911
25	136133014719038335379847285960675591
26	3549960031438783907478805468979501937
27	92281924769294603100360954870494910081
28	2392673059723115972533178054969085068289
29	62197996316712460013374313230138532112657
30	1617148448671757650942844977797503463596937
31	42045859644373534465090653254972644505330457
32	1092737444183478665266560107049525602779858089
33	28411164001138096050601737868685181227754574839
34	738690264032269963450889493452267553090866374719
35	19205953321106449611706128293481867148906931195439
36	499354618485814495292801297602439066409708533929119
37	12980819337273072000231618346580716064288086916327769
38	337563721721388267508100262606476084792920111600221081
39	8775036820833643089390791527720723724234751076954345047
40	228193075997135011374428143871787365277349382145269303481
41	5931922893812124840818915875414978315336879168751616711153
42	154230047162969421614019295834676321355606532335093578919273
43	4009981224225611331201754253479337870599638637214131469167353
44	104278492916932238758748138994871645939479077232853286271246663
45	2710746396332521166217804240361821359024580192429852235307495103
46	70479430030152584163312626257650977968775295405069003967502248713
47	1832464562071412983083852189451565983629286954397845507070630509263
48	47644065629333824417503923039282554721412550127860552150757313479439
49	1238742466932911527280259901858133581303932846015808492350779602979223
50	32207314983330427034600763864075119224107998859097627069458198376690143
51	837290388215811665466585573831209346727436178899857570585687772177870697
52	21772144928731368676412137513966399767356635332683298820987991497555975383
53	566008302431825956572044507541081185666578603789661534812398657142276625103
54	14716210899826473364713047633189321307746853043763949572989793086756422124431
55	382621612210781840597338684199746325699734033425686196921877968425363246875671
56	9948158568282695994546020200607867042470958662944247902193494472575537964610031
57	258652122775349987056665662529484936778593005332227026092099482183431009327869961
58	6724955192183493229458771295063584054932581392058880187966641369146926510218886081
59	174848787168451240364102415725396611948018492509086414987842127664475215245748567081
60	4546069709916041423114129395724320924039627754472139236465715604839308708705141411681
61	118197812398523541805589321846474158452846006154972265412786547519920372262801235815281
62	3073142285156373481716396235409906268661101932626576134914109630743093534577278300030289
63	79901517314819622342028498527337096817417359391235319534514963736538749804518897731889799
64	2077444750716413546158354764902041944065068956323921456734334647906666923589795136598416079
65	54013548803908398022641687015427645443858877024058223646981329927162003663929502286490076951
66	1404348594679528063713572880212692145047182292956912855925647458525284835626888818742934011521
67	36513075754076417972782376234832128521071638634985877602478756310317666737502452666125263563257
68	949339649999901250272105949783230525702484627335259627073553759643134217703342389743152457477879
69	24682830900087375060944815405990342130976076353875769571793441878376638209623212100153039190815079
70	641753603399944430383609388677673143836214749015782681626766978766786616921215630480457838695703727
71	16685593698625655147910995978859572853587960875865418042991165143826412186571661281284875117099743951
72	433823525545203433407250021678898262546364399356993203509800250624572594648181310491244394896781664641
73	11279379082182293109723929560514814670277092129657839349181631571175267049819730730337470928999783029271
74	293264604536605162460143343306378207180857214714781390280360206141349407182727650565398697446994274867959
75	7624882284954843889069386459997964796737722136656346965894944674936986107057902708558770987748620905058713
76	198246872788259907265466729196978569812888184888095556213001330501604476675614806818475883700739548029761569
77	5154418692494669838547323512560513605633621060075142720907432062904197404896695498339330225937843092854096591
78	134014885922719679656745731276625649397834113529558085610618217356671110910809913340417584083214390970825453327
79	3484387036139095117668161518902265467845369353874231299704660910106637207721517789042314863140745116778152875449
80	90594062737126201898680605278438817422235627462695877993290411539811606876250791171295936359991498511145100765807
81	2355445633813204701434180202466764609842007985120663955478557035132128184194748084817051205195460457156948358188751
82	61241430223272630819721087184437271095323434641734282460815434717463823415221482911075461325288492339288487785449431
83	1592280813696559563247539048759880147837034827686505972398909799683410065335963171206544650856979665546951180968210217
84	41399206805407317190419599833452077982361881617477377957221414718164712645959364980191156969967187601151789565928555247
85	1076379015195428138539975637845619371887240057820044994243529644011872107171514333410030545364179916356985561725698416959
86	27985927581530254440266472944239570577157629509273451698798857550977436384517821667253994973934677786005152834994663181463
87	727632458811826619473539308528844462687584498876265685878294725418298310306302081965075819517676920040223815279800804415313
88	18918432385168589612560100242306645744815726856430364401398495400545107836585344330286905747004854904698785994202287009360737
89	491879376861472320407672111486087569392726100468000544738079585047209447037123473329112444100206121304485880369411134695936983
90	12788863790559379800202731848830516912676953955127815590923887199952722329673405330439448106812428828338828695045701110483162903
91	332510458758355288595586347383710093519735677774807718265891128680657979363327319726912572448618664876828686915442559138119337783
92	8645271922417986497465550712856949793760661395067725013220652830967814534013189706518899581585219896711371018255710994292921408503
93	224776716929081166244783121585021015075374667685770029350264430255681891750652830341510816227223902161138895885480676442324629015177
94	5844202220967885750989542712989945500216848238858226609020791691891822967772412664080740826813017275316686126013457814554655275959937
95	151949257516688576856515427020225683734962675357555638962623551053585429269218798606677112499496167145812392129629535048680235734548703
96	3950675579152756418143002650211503963308462510952066273388858219440101034123185080798851571716049719524448274725769275629222530973095087
97	102717565058344256372987797426544318147786573448535177393643812498084801914532173002333638817891175563883892961693082400818930186690659127
98	2670660154119334321562990952929435115910412699895710126466313979921928633260885034347349288275103924542667834148791627915316131413405063919
99	69437050560100856155590670480997185335735609524984371657828841852545483031602024469215082552397309384286093444758203154343053585641789858073
100	1805363923465457890588681457366869514075591315601767930997787543124629886680527660166283792097377312304633138640014661151453247342518400127137