1 1
2 5
3 37
4 405
5 5251
6 84893
7 1556535
8 33175957
9 785671039
10 20841132255
11 604829604655
12 19236214748061
13 661348833658423
14 24554370466786319
15 976242978063976162
16 41477168810872793493
17 1872694395510428040983
18 89644070894632864643651
19 4531712537608857605836563
20 241390325923639904179362655
21 13508726493725436568061807706
22 792623963610666572363288932143
23 48649219458288161483441016796003
24 3117914167543655690326228702057885
25 208265991125706964661170430622067751
26 14476351447063794645566995906040370663
27 1045461593511711167098331223955929570490
28 78337829531775679520870282219636545144383
29 6082363971436505319296347554272993089239667
30 488754168073936824225971508772818083374738518
31 40600109935134627513711752903669287994350411990
32 3482768970668130408876961367005158194676382329237
33 308210151790094426647992225011105494309014114465991
34 28111801360788352207875688033168295521516417299611499
35 2640371338921067420604570662161013882430751392257208035
36 255161459890424979961684186512347950356339861658404024387
37 25351072352845140634729502692355254951032932150936441014363
38 2587531870262826749402633108538844658604657337211432070584051
39 271129157102140623414987717211756591341098047734533986719735904
40 29145874846971644024029317052290173064560752163659045911351866207
41 3212266657333431834049563667900522032166695322340848844760033156572
42 362757721157449758505475804278881665109507294353639341839057004679894
43 41950924631575010537057304569907105236674373844402743247898745875937909
44 4965319065644854722694154390506634120445400077332393320910901650729425535
45 601180935793197390601591849993447194744415609334270127272047297002680913664
46 74421339963025810713139623310169477964204174124226694646993389698858493839751
47 9414889735053478679536872785991893550148294675993838772924658408867129921265910
48 1216630101687322518887764519770209048007523935629973481897659398282898590885174685
49 160522461514843666372285237112123017229933822608400801402570882228011413158355002591
50 21615394713438233466422940600419288464141561107392659238086754750263584088802393132255
51 2969368658480829089360502715498995767749048848269093803078945575343264851878807251192010
52 415976740181127227831559765677315539111916863931460028893008779613016242684829908689544791
53 59403882621844708751871354110886123293531831369089337728168942174687866882189459240184651297
54 8644591780590616949279369434600321622399263510364155479085757532378481209731517551429266201070
55 1281465239187332231976594668054297665756474558824686295291387654684419006683906926373789264628280
56 193444391082675703754260529164269337871705770283506555126792658439961030999602854763881214208174783
57 29727055882940349450635434249242172752465678847938147303893135453489903430767568621536987164303470372
58 4648988734245353341909153056578885982166124090584764031321759417423180702079308562124662477523025143831
59 739681873836300476456521891256570433018055632474254106785325196185969348269122603407816922085958100873094
60 119697429800335050719959512720078569329321793487173903501549180884372858790662544807302197037052627005577686
61 19694988120198899984373812942415125777828086832402657198221609922225699395599329545594001243054548092657285344
62 3294119522170077743395521476104336076160330667065238628296221626913464093613242856743202916724186903872180992238
63 559913840168977965017121468699729959547415428362418434027878468243067762497228071738432413116434354790085716242855
64 96691965229588260165914525521267578195328355590115564064468090293259206535831589986454604528426846981146439597975957
65 16960532254019861850399305822125084759583735061687424406845409758924537383270015964171342288488909063964308892159568423
66 3021094711474708097645870359840249620485012929544472547436643477493375952983126215895022586090522830635183216856404746555
67 546341252324408704650293035048583089993389719390645571086733196712985366534126928537476105789166206081713229811383839815027
68 100286034815293355703437606367951806889196161890784616814646585317108188517707308730860206551920427143392003136171225578652523
69 18680936251468623003068910736825133250833940713009073373924658211475466882077668191288526537326700181232109236737757786959416946
70 3530580983458917348502585084350501241712530783404164540249196760719000952596711242386994899058688983799155748316856435117304482819
71 676851444421018176539319625631928719649088459983234988313966973003231029014519142855567225450040464747679333771429466423825087812550
72 131599121364190463449371513794236235530205726842656024003142344751929524285576013668997332213965322000352541985020009718145428024518723
73 25944200254909248059198244636658617003439928635402912768459788699214004557068612259736104314390447742510505891272313164811560367509405968
74 5185286939283614352217438454609816549190771620743841763208350116172395950072232855648174719692056040656012533408462928698136533185340144299
75 1050437632054902557088874181491660960870438483689135690627007180429745451215876435319547506339724992358428978619772824488020474457882415132412
76 215652561606034736525056333542573947895402131841170439322697623582310478468399993909447242931938731276011173881933895858276495695029822267533123
77 44859021136104996051368428000254773195802895429944506853125418138537298936847739293303485667721589861880525518968010825381136486945473711653157933
78 9453262312684197857332531018146428483283779635589088952002832388939565170083111232120128247851008942468839237427881009998108847921967530704500453444
79 2017800332246463092129621843109886199915144569735475069905649982990341263732577932909341899231503898247643167608909655226439943442973161060370442692037
80 436183141772955437895512593383916694539824753751419127750272397174305926305144833619424232658064773682462867030013183962060761301529689415577801144699743
81 95474011280957313912976266623913745980061397300225664736810382797162958462831800774908885188533836759798113715081451027554714101700110051030225229333334432
82 21157295857350143245708477007621321445746576770607700829257822853793404425898075917181410352075273744675102991124596927347218536254435203750666434052263127648
83 4746009079513363349678020989245165147380432045473880184631408452914920548481715909365169838419582177185632533545222008476033616401873743283314583735055350363429
84 1077523316280532511908880540945927909827482059786368230958261385511202029198877305417192776755880634675913338382871173907157662529805899902603585542261310289208998
85 247566740901777739492741373614379430963065622470116473370914954279719640739093373297179974531093686753965113850784094811436088812869104941792928438397506189697223233
86 57552567053213884721091536541356340195057150528919541677257055300893981259990822146906065480760729170964893306562394325511531430392775819576229212510853226662455057253
87 13535819464538411438522020267868552508383208048412846695733124649601693939781165057566053265144532467801997554361001713140322674308516414806795867906562779779024987615834
88 3220281959801878914947353509168334457713431092801780638528519405715050131155529650500676179341481114889294891266128453331867348129232400174350409243932504826111215438914047
89 774882924492464991902058782359091196266434699088170937784149364875292155308671428759966625416595687479237245277328684684249489160098413660178181820477543529899856642390929420
90 188562684915979408033221816249231541127515472842683906965089357905020041013512137866549195616476126348346835453080945750805651571002849505784386158060582338009426095895209485776
91 46397944493313352328361219044730104427006598388023023022287895009491255233325549397659294210977801028165287358029363197125811677634382430562713828066094577483976421509115788655210
92 11542824592241334582414693415493595330379766532969096283507260576561315229699643595446348944134985807740830461400056837434620942913825365958589796970822517507760069685208939666565367
93 2902979779928901393991284455591550018853827023496420719082732923185991664809437090831437298380025258940293166471992314673730092981179678447216767874427642529914106819473412038753543423
94 737978637722436903071227099021512433234088795479594002739397043362277159033363826677029025790210717032261998692853424684033552662564267973790361115740180308114016111066700340550797912830
95 189610252814014005487126094570351214965146119309796651240723334856568733748034481790958327092400824805145507981628200893457452454889617597863364898913149020386440182630317016086280533268563
96 49232231041386640593482665918315638875788086280889274965701667889628510877547523565472722669359036799189966791327743022966088676194386068714818817079757708412553672507948739611382949407399325
97 12916930597915900615837384383373415447074357409797359016121053850230513849514203109782806378025564215681956652399927189668310778326659048136794225123801127495704262356997364679412275596627179439
98 3424085974835702558960687720411186072846228238662700004144569350186118492180148718223977523156202318798402900654974823970347506164925926629632165772531055907658416216290106702680295829723724111751
99 916980048829217598296052366683234423180330828307284234626929478326928066813104911722708612472569627406320904251282811945014070623347647275252687756906880973608745973480921102488941369162420371103050
100 248062028224986911763446579986350558375366196378050579381424744341809252280505204263330422840913298028716736340735672611852658013754562594895496650867891940492663001252550440960047758257982711377612655