2 3
3 27
4 131
5 679
6 7809
7 34211
8 274511
9 4793487
10 20327615
11 222222219
12 5187484917
13 31896823991
14 298693399003
15 8722140365427
16 70433726283479
17 600479950316063
18 21047228319925113
19 252325338960485915
20 3284805263774079161
21 68985263157894736839
22 1369258603517328814247
23 12332242318340933443971
24 294922809990477116845485
25 14565176513915230701850799
26 88524150972565015157063799
27 1594251911616752732187215787
28 88043174879295191914303822799
29 708358902332574409840659024855
30 10632317038791664459952754612657
31 649263302255172413793103448275859
32 7790127758221332747976578684338633
33 168833394625906653211572267737221183
34 5737576832810838352860967628027603759
35 125635232688436498694343736449545861179
36 1622188349976497155001636813668643727019
37 59859002033961955576771938410952630640871
38 4512069377931734922091779799497777490972037
39 27302562058204340602944459489154615969564835
40 727980930032571858712915689399834329538034079
41 59124179723428050051282051282051282051282051279
42 474818602262942432558596631162497854219885987423
43 10208786968354986707414058987025697664507790280651
44 888732953617578412858202882141563473704130051222397
45 10663365003932168711908592091362336621269310265787127
46 323420665656590676712537447822459084405140443281693889
47 15190908892476492302090628156052746045417381685420056755
48 393485105945766852921203084258685123286908739517872536261
49 5872970424337914139040200966503464021193416514725271138911
50 292986519953481386666439614228203438135991325134294052721797
51 29697786180340513891103316326530612244897959183673469387755099
52 179292976915062955010583556967068643752070705536620421463973875
53 6332670298484337512871545613563507168450329793829850720561138183
54 678868357601363209725545256148630103791481389001300936012985178163
55 5446237833652843744502473228769719535344458513997188331186354215875
56 152455752390529366884238549724873237768608844446673713348529956958909
57 17233616066290834862031160848127826806392352787749808271968056641623279
58 241117507702216679628352846312918418469394944712795225945606959701610011
59 8061218936662548181159068949324124255597304368842165226814367783739466731
60 483324157647234506401872090827873164126279152339913665877626845009237572679
61 14453206976642703112806367161656545627118644067796610169491525423728813559319
62 237053854342352534831326441380565963948383471996133110534961581613213856281167
63 14904801209616735604583349396748956402811310053208197771869661291109095842435539
64 1898032222277724939240177501170528989677018262987677445514131924001415967942429565
65 11443052130545899165262207412464924115267153379833411118484758117881690668061433983
66 503243047778917126854741259641302713394667694751743280967559712735237553715705871579
67 67023259538234306183270585203874280638710194268016793794013723596706741515076673986683
68 537338131739729779200087114976648174314550150641752756828252077753257137831858682798015
69 18530703857238992448421247367865691291070565595440131320959534436397222369743833100936999
70 2576176532993174049410013587828050650635207885826411459152154662880347362222790366475123497
71 36043771455128259998518247819284069773813851594202898550724637681159420289855072463768115939
72 1472544758738219075964174870972087473004249797295249087426006210514908663149850058140068475601
73 107414141411731425810088552232632550550876356821245808264650175338053730616228015609181685984527
74 3855700941207768813927672973842223556919176533431615516511134862635046540913518389414239668707735
75 63837209757399562467820387796724164852510402458203679662253525701400776182918012166337016270167051
76 4842911124427992778491795860193923849489228329666561468666635568878940541646836602405921832935230149
77 742533937246273228952238470407206333616824052098081841217782571955750334205460761507415562794615991607
78 4472507165547303558359692839067326034382249501092453555852869984296181558776390068021251162825271412967
79 235416566411722114150322741429803599261498139802219687305940403155935710321732130448894372940995256487667
80 37469646558779619727238463873246540816890149867586457928769335409893115544415397112889205074373493403438719
81 375091620217867377812194312915052930128202069561354369620253164556962025316455696202531645569620253164556959
82 12304702095711606491065481010948643174448914235738080532767308991683597110552738677973032270773945242763221393
83 2030309596749927522740576442904662992137181538265242567243014787382389636124848481339872633171476051361455238811
84 32457186474775919872964667175472080295093386964495669406606546089764659523200674165555842930113077746861020107029
85 1371343499135968743936582645220860899996545616149931377298010976442452379901693879880948017029394963083490572335175
86 117843376653454890958553126540335182849707653374693334356475748663307012016977616475883683917691953302848906744094119
87 5406136350322965672724291729281882630513222570572508797823389392288512631482312777140503279486357593886805758635804163
88 82272000439908331766407154420684867095557670513339839881579878280607320477050835953110508223186204908977877069374521147
89 7310028808658580152445452836038675049599801809541302353096843286761490875643239706178124282978327894175506771002882140463
90 1310713428226601096812031391092413617740850211076483865153635124084867152478981446702149388550020279794547646070056008223357
91 7889561714941174257097612801144956310616131602321911154152273528089887640449438202247191011235955056179775280898876404494379
92 483590752116969361586747515383656812754469304181032342911307553422882078754974843823331354318557085984100399043517210079670527
93 89533427039772330943073553349751543736754863603145978291288528958347948722485344829468092594586227443174118837383064790778617943
94 896055169533485485711649687243690835943305275347547617044091111103569791282204007536496352541043878417401666737747120092663562529
95 67737161107250126086962207056180795164809354877236800264893631305392862773083115870222161617166134421335387754245007639438472271891
96 6502903385813651228080198175885285025813566293404609120914984528519316075987390493566273666274764478888141155116596913084070733252989
97 116937221010592240843831488328460647760926326441241823162565636192213196966789576744349025176309917146806416579267179363145246431725759
98 5067502851416369679990229757918101128386275254947385571670463891998011198200724067013591181784717258791680982822558345493440277182583561
99 501283673191055354784786659361377915589459256105459848775514290094763097996549230012683439379910975242479621163537726939497063201887664315
100 31000096609462582204150623362575494984580741779616626874870345420852292492392953568432659653218075650418196754521264249413208686517759020937