0 1
1 1
2 4
3 30
4 338
5 5169
6 101251
7 2446806
8 71043973
9 2429762734
10 96364601877
11 4375603494478
12 225044659552381
13 12990629618136191
14 834981228656630494
15 59346659738963806022
16 4635924974380060251228
17 395864230878802130389079
18 36773114396103232927777067
19 3700077855645053653054241468
20 401694447412736653816803911897
21 46887147130653393143588523743418
22 5865323964731019697790371449372617
23 784040162700307843446703014591695472
24 111693065180797128611935136428198164181
25 16915391925017935372959467889826820681015
26 2717154611803509599115406852023134465769982
27 461960130286896737108232974434707904321320950
28 82965785245783965831098022297107535762824227168
29 15710964057634438587941279748956496370479400169117
30 3131650658775198494719321721221409214596317085257321
31 656017264657186338322202939228947417818651924676059634
32 144203734850651178127968191512223024973036829553529616027
33 33215737581938478256354564738306100210899035136477647346284
34 8006449193624326716685696738034011920711987667427321455127133
35 2017064370762784025013314296806742139605067774542838880486988494
36 530479121559306787380648275817613243717442772894461664776858927481
37 145478230512209984374358821196950828330809381848661406202354066040605
38 41557236020120912626001897351747084890753411262547207328152241116988488
39 12353082898245048707323785405098885227554198052341452654167298054097081922
40 3817392945863096464405780546637681179741345810639032007146946164464999487274
41 1225247980139008349871192757779989350496095492208024986272375634741660820663911
42 408101490098423681692899162085981394253124592679106470379915757489264301329852181
43 140941276536497259337811680897797010001901188567229614519607689589381662693472800564
44 50430003594579867977991603378958804258753540420248870337827087089590062000691300623459
45 18680591103245413003015368739515578093745099150020967954540694593248652186286933970395792
46 7158585276210905083069298998898033811661791548223151989693543177735254509955184634102191045
47 2835934166098154382332190011694674984091636888360447891766045532724481973406846918955160096632
48 1160665897865326849167313837941897814068103446449271859350262966579529724821139873181780275225565
49 490435474335989589815313337203482670231932768146466449844171765924324833626637844932436488394706933
50 213822051630594570292702189629050994130423689904911730288363180028107260505141831556216194759528713436
51 96130628863300000431736443526643797384816253568358346762254327753127432022380086077293611895540103756646
52 44541228210936559386056944467481188231568949229239016978027218361516828208444204043679573914354317020445682
53 21257653763727062401735298211891797319745706412248538240432284276015216767861751351388546373791743311502305717
54 10444592601198045568699998843470809636575617220326666461596852383897085335572695062488883372204838014874822645095
55 5280429181280711430354607930883389202329556588107317775124368776708757198782846191278332511013785015291837964215350
56 2745584173675104689344404590234426371597372944205946510468115638749922920352022855594794462919232155752083191755791265
57 1467512380525630261581795731156045487214201907553502720381496429842769465747800229012806052071956080859443847081101865062
58 805955185893324911042661819903300663836190782881339862093380668287829424881129174531994200682201881843151479716828460624977
59 454599967828464620644255029145071299986031661527029276754595131269672562192541101084834762456215200445970640380995810681231310
60 263239392915474636055717917104069770728350365461607079916486494593052381460140386320293641519380650622635518246452001262555246073
61 156420951611247327370996208698165752830761986712769272415347462174682766100340520936904983395095793849919822661673299140832003948547
62 95342565799713976155028179432276309950501521032251964876487906339564180053904479162758787062022795886399229047653301551837159459267126
63 59587802073293727288128525604013098489173981257573302006642623720824958175783518730651820396232716253804717052874196233718704399866407902
64 38171784426012791386995414554207201871607285888605254437137106623465836993740993434298656010756804662239891421180179000675476246268111120396
65 25054343320274696982935639056004798532894869009525954441933506940386542939285452331325218009496551971580366906888716245414405747798254185920291
66 16843203142180902515558707545912226801670793064856115452615868300254082781154289763214571286203322744717029983919591674501480567981473681100682311
67 11593581200169318953500306927594922780744958529651560848741747614727644830003605338400388182637145986059215525377204790707135690672799749824341419028
68 8168010246738782723380235637960886271731532787916041138195245841711578424084513628148538438923935481163577613042918341363433835769984233015724858466909
69 5888156026185998325806011186011000913919484463754602562923335587910084686818811164276015318455491410677410670782893073236915812729559853431517585559513802
70 4341794914952523647736469712923019240611866150192976238741421535635482370820685286969092549294712310752655975822172856903093884487131890332188331515341591813
71 3273803828165076789073333859348663509140391638459138684032922672549651414346658842583458228784318140687103478005643755422621803587853970997871696794035227993976
72 2523477181300186490002784796875371013428763849227827942954282656052943601521225539291202059313161295520128486367158777089282301918902888259963475627659879988380209
73 1987847310671036957609320155354055004929170780135905509604588842283589185407093703496121340423776941001337654039740680991294765106082339169146439197932652650502340467
74 1599854386934064471156247632428862779618410037831168097316235780168298711381622415202982927275152153581727945928229752670232475757957320883692351832347417649600992830718
75 1315139398328545506613459358615093719812519539603864388096913057388322244585718501926649958504662695863385151539344455898151912775896994433742792860475699623292695983988366
76 1103926653308932956787841977540101055641854645554108145036856979722436683490662973392265916922543814694753582801050449173371329486604473659430094694319053590770334347198691256
77 945958158207054849006947873919384634374242016268926004823148047899518791170370065382579772497075268471254665616371212672578214723529745299179585050473824950908165143309910402449
78 827286532340756665323142638227349422362110797679887918378896597060853846604135864763539322561005023126131430361957982577574028093015410111869394197527782261151899829820501464655749
79 738217098299200781568658302845281435367594349215365461252395111834304222041491046654886212936890814038740120808332698984280409891090223641424314817032436955377922312000079779300463090
80 671971442827529969919275575303125370435130122216429549901955934883521465468198836131655245858765100233098780856948975751474052760134437777537824859987388519738104988500039608859562871983
81 623811125445889597451214019248424557459152453451611072290375023339129192819525564236406641240115671009707794277770948010526491243323537466407094651187621870321731293695250154344966402074652
82 590459986507633210337343409051369784386460089067022390184531020193249332081292107611175244702984026394701336305646963648381273104960115487674397953179445027089383597367955584006329007389936313
83 569724292791527428914145666039395871757654796792332656222033101108482779125859690411675507400617739880143589822567935333138767298856355430703156114834719426560078503602026786916431376952582356334
84 560247668885201657536219132714949880518181818181081349499737092322472036611876657174205695935073650679662204039825045304836991672292551365798295200257733212828040062281087505399329905548949275795461
85 561361715753636337245532368543591935753853006522948322404827147841777920443057060303289828835540633207840191867779455383780281329418061261986788426202579658030099656757909008951650938693032276647806089
86 573008983738574537248471793466334684384198495377879605610683773429138242210113921130534143845379482817419332527954077446416856945181735792260011684194770495594242940378196643002369982381637579136402369528
87 595725975479129179154108232254272363128362154531261328365624182861937501999321599175014355004676804644352549483815737203307357723660312291374069624784999754328208951499958794195323760756281748937080216687834
88 630682328547743754016559326875927072761990520872434686049747283097567015803755853866761890989878835015063594643372448900548997801868002320734266184493386710250275408803497519867839857268074015875374204123412866
89 679779851667003282280471631620769217719465832038816665869571528461123872810198045877441500051100860951156812162177121294027340134763556212127305541053878704152844884876919874841993783380705490447935357043616828483
90 745822979230861674679167491605895897671748913462754986631711383512894975201757329743370417155667219792296038780259856332352591260310866435553480086891044903973884478832702694570381709893605605097923505938420833955609
91 832781804699398880121240023283603722002721732674025147504948727995060390195678237861928237950336790160324756244366740102568602492325816380527687215317173392995026016511670540318551773665832794176732375585273593712046332
92 946181792451534355443839935357939196563274594711758656838516600194507800584432821572163917145162902670893233823302620777032832100386619058828799007605439788862685986189220183681620585361001797703720013678175930922537578287
93 1093672827104293872722381235976520983000518862170225826750846245506356139958796066703169469015532536311772498921300787362704501833644521166340187806186036495889036834197663602245351277792716930724461713174250868154152315130216
94 1285857837360757359526112528058977742460294432089466875901672386954845912625075279627281485825127449266728723157208823697762964725231375754540478090860099321906962417347032471457841452713736705310311810600071125594230669264855745
95 1537503091096180852858284743772088708419522564192994946983740649229251992724484469819179474227622043596157433346072879206941045059128910065709617405790164976024174539636537953651352285851745791520683553155787569295116910587548721344
96 1869316721905308705423194942377337241985519077253078067207981934362730476825930272459136352695132175838794229634320490264906707215637726580042360981499827578623181218591265017981306686278586638787321231970208646056820547192461929888937
97 2310582455180260790498316273409271426641433552577056928585069986139391905643046439620026150922408049332626125907977539085377564151891749594145726181917562288354396949932868114965570851978548559802592589544785388612619377376962293979140953
98 2903093467173980205479595364649948074283458007523233094202406661454591020287158347330207969041782731323500621453072524471637685054740973532608646804635742732126532637188349475318700130469536895005377070686098937319943539675634394302425253236
99 3707082181628675199819897112317780851917061821614316045781037276105117242956602261149825798087532918832718096848371256078204959597475756180564506407429544443567530611024937940020220038091341091184194369891736068386400693972524725870377221219278
100 4810243919500214275820155411735062170265982071001460144184491398409774772923994620178108399657864323153517972816124524950533288379215411091391210565962076214884538457893060355895294174313887671336165641196970715004877816972406724571626010593683954