2 2
3 3
4 77
5 679
6 2809
7 18659
8 274511
9 1123471
10 10761677
11 222222219
12 1329025059
13 11257702583
14 298693399003
15 8722140365427
16 18535191127229
17 600479950316063
18 21047228319925113
19 44095690303774235
20 1686791892208310919
21 68985263157894736839
22 143056869024198532829
23 6309519325662803157379
24 294922809990477116845485
25 1770073534677198175572143
26 30316490059097607930501299
27 1594251911616752732187215787
28 88043174879295191914303822799
29 181963754727633793353563786199
30 10632317038791664459952754612657
31 649263302255172413793103448275859
32 1334220776269952017609248282953023
33 85756644889349411155084326469699647
34 5737576832810838352860967628027603759
35 11735159097271541086834305052979558459
36 822849163031556527899380992440616383269
37 59859002033961955576771938410952630640871
38 477903622936524151718997860428909960694625
39 9263369269747901275999013040963173275388067
40 727980930032571858712915689399834329538034079
41 59124179723428050051282051282051282051282051279
42 120916538464476023198151937128337962875871586857
43 10208786968354986707414058987025697664507790280651
44 888732953617578412858202882141563473704130051222397
45 1811536911864924414378293637142636337204052709245687
46 163527302860073937663642529797872570766644044355912639
47 15190908892476492302090628156052746045417381685420056755
48 30874457394742975104000909783235727536702355187545925213
49 2967395582823367143936101540970171294918778870598031733343
50 292986519953481386666439614228203438135991325134294052721797
51 29697786180340513891103316326530612244897959183673469387755099
52 60555906110385501361190472882917224048712622399785705262666671
53 6332670298484337512871545613563507168450329793829850720561138183
54 678868357601363209725545256148630103791481389001300936012985178163
55 1380736352193678695789359410110633121636623285238723802272596843459
56 152455752390529366884238549724873237768608844446673713348529956958909
57 17233616066290834862031160848127826806392352787749808271968056641623279
58 34971241575130663457547359388896564510828274423993200709668184994889999
59 4065658246316763430497617383137384407170814377329092027436811577885991915
60 483324157647234506401872090827873164126279152339913665877626845009237572679
61 978772481488219172424810417267937627118644067796610169491525423728813559319
62 119506488552756236567858784497640692569019766874083634236633524614925993662405
63 14904801209616735604583349396748956402811310053208197771869661291109095842435539
64 1898032222277724939240177501170528989677018262987677445514131924001415967942429565
65 3854501770289144981983059338935553386195251664785991113594865892339095803978588287
66 503243047778917126854741259641302713394667694751743280967559712735237553715705871579
67 67023259538234306183270585203874280638710194268016793794013723596706741515076673986683
68 135855301232309038514739006428058217656886264501877112103746751733842370697111440556477
69 18530703857238992448421247367865691291070565595440131320959534436397222369743833100936999
70 2576176532993174049410013587828050650635207885826411459152154662880347362222790366475123497
71 5212942152601194627884870552375795215221011594202898550724637681159420289855072463768115939
72 741494169293713151726641247085235536051785358921721171682598871961407908394605348425140863599
73 107414141411731425810088552232632550550876356821245808264650175338053730616228015609181685984527
74 217013237246081051207956921426740416079491046214732407637095485715002619496289007268496141723717
75 32135738245221548453188494537126450333916801237463076836780686407507873724734237417067613632601099
76 4842911124427992778491795860193923849489228329666561468666635568878940541646836602405921832935230149
77 742533937246273228952238470407206333616824052098081841217782571955750334205460761507415562794615991607
78 1503856121166560585125311565974603077063027124821480016596816544938017380025249062173084452129021392131
79 235416566411722114150322741429803599261498139802219687305940403155935710321732130448894372940995256487667
80 37469646558779619727238463873246540816890149867586457928769335409893115544415397112889205074373493403438719
81 75776084892498460164079659174758167702667084759869569620253164556962025316455696202531645569620253164556959
82 12304702095711606491065481010948643174448914235738080532767308991683597110552738677973032270773945242763221393
83 2030309596749927522740576442904662992137181538265242567243014787382389636124848481339872633171476051361455238811
84 4100375155869712860663725076962226277766744471922588372524114650609538417695062337505532668492215301353827502103
85 689777568427672901141754144901510871854549890758049315527143245635724550369714286886225349883048963467144958539847
86 117843376653454890958553126540335182849707653374693334356475748663307012016977616475883683917691953302848906744094119
87 237693111517267406878470904252679911157534325700018280476897488618002089114253015763846258709522879894818658099529219
88 41373780568046386495245216384968690389095475922893445489580632430132005095395507097807018586226588595844365925061175373
89 7310028808658580152445452836038675049599801809541302353096843286761490875643239706178124282978327894175506771002882140463
90 1310713428226601096812031391092413617740850211076483865153635124084867152478981446702149388550020279794547646070056008223357
91 2649479680390692847532780418294948014759148672421537327886957528089887640449438202247191011235955056179775280898876404494379
92 483590752116969361586747515383656812754469304181032342911307553422882078754974843823331354318557085984100399043517210079670527
93 89533427039772330943073553349751543736754863603145978291288528958347948722485344829468092594586227443174118837383064790778617943
94 180766010339727006878922821938531990765135337542997675455749399853865489347602977659206422529971975472491008691129028565331260985
95 34049695957655143594515761835727244628299889617434541309625675629448818720159427228881728299538056874895863363096420952445007452179
96 6502903385813651228080198175885285025813566293404609120914984528519316075987390493566273666274764478888141155116596913084070733252989
97 13114454692776699907719419251789979188141270255092540915427921815949143585060513279740077589866532764127822420104730395866756609165503
98 2546879671437242792533949671078009375406573573730033162963911904268430498577565981866934428150868259599964017273513779859397445008863239
99 501283673191055354784786659361377915589459256105459848775514290094763097996549230012683439379910975242479621163537726939497063201887664315
100 1009874815510627060944689606085874960011021203087214893258362683996175372407667786533344292750440766499309469791906930138831082581526206997