1 1
2 14
3 197
4 3704
5 90309
6 2704470
7 95856025
8 3921108576
9 181756280697
10 9413656622446
11 538727822713277
12 33757715581666296
13 2298714540642445405
14 169016703698449309846
15 13345320616706684277361
16 1126219424250538393789824
17 101160070702700567996590513
18 9636001314414804672487492878
19 970224609334960037021113433845
20 102960392452452091506184014453560
21 11485546642432337773805453713519541
22 1343649943519716540382653672719383574
23 164488880083815215889725763718349609097
24 21030383028887774055015189908372677857120
25 2803067393796390077135045496917470311807145
26 388842525257721119486210110402446839569246446
27 56053328181183812694132733424393258742133832301
28 8384928165990375892012075880637205168807656300088
29 1299853631753023705647507786919625975848394598452429
30 208570583117114506264309974177919941389193129239742678
31 34600072972209900793052018179715423675865528100195903969
32 5927891950623388281687231469110696395350250848870767752704
33 1047818069954101602561757980451770791948283883240603075708513
34 190907640612044016492745394043563443795863409503536705300581134
35 35820047396590492440142203794265893071345511956057600304304133669
36 6915603257436124155223454739685249143887968111219623100904015296248
37 1372748310066987812987286402803850395546617278619987093033337581034917
38 279951722213826195180490429234446001681563535160581354389032006685104342
39 58613587935266701864504292686346766212340936832510195406244867162819647609
40 12590522876068368644169332545686866908813995306654881338403893850338895385440
41 2772946543417236327566943324029272687482635016316794611571798158393368295066841
42 625787699653287529580184508353922473557017683424472887661414035873475938697008494
43 144626689731359276409374974194974689936392598527290878725661536965920986347047728157
44 34210984857203783954997501289227543492793899185734516875123665350826945283182410411896
45 8278451918869176094924819377214129925545736317989641272377304188062209005210089832673341
46 2048236048102653497431458334367951388385810916654752332036058686931359783906171797487951382
47 517903224743342359097690940508621102735867252629494498582746844354541986480209844552967558737
48 133768632136932727878329924546315086566683787899586107676869222806326117255348456157421685375360
49 35278060316350147629463603762589457042333286704074112416697431376436831984420491142562808479819281
50 9495446157620343102390315169231817882862597571532783356519902804768442948914400801313105540313238030
51 2607409324727256350442900250285415008902809436337135820005501838781795111135159097576214423510458308181
52 730156661287064341582958599574760520405547206795270264067050435004596178529662812663982147349008166203832
53 208435776362587147507276507585758541724359924589986465376217758272590144457241791177214470525671945565056661
54 60634583518273019411887683719078852464910191018148901885373014370667649490625737732835085422863008429014887062
55 17968376121144077726169129430285539589779593593839599689458359750780387768459266025709623665727523007061495264617
56 5422398625836769905791002381844174743509232960156342903867673399987210129950272722097124222940599072071610655177312
57 1665817165357145762139821168531082683854872119338005267138987016710785147358072232011198107407234767512842812700101641
58 520811474947552585774686045115307906980932061818797277424600770416685507675065728412673695362416614387807707828630194926
59 165660817892273218321596027845760124170485460403658412192059338624836109658614304339574480133492856386219411503533693132493
60 53594259664963283952274202936716792913729521084613440662257990608590716286499237422004023715315074302707764423466091451942840
61 17630042810067616861542355748863026869330454495916624112381995780264373608557191877686540404542842568912923989547877314297635501
62 5895307852745408172580403766594984588113538503068587634172106859278234232132895467941333588654252369232904287554784763042601791574
63 2003377908985658753029280354335134152536088177202293017969757780758863641829728512987513293032502600129853657239707637328602263562177
64 691689880086503307743338109070133887925866637176253976600121058238114901606866857453251795930971214259770801380481598784213343658104832
65 242574118987716705305371239076986624307585925742456622338716314372428295888983674593562372188724505690473382148293565536033963660495100097
66 86388844422975819094719839688926212685263886668853781941484639138342580823783083257996722274852420812956895938088952082260164311615464446478
67 31235599731871373666049149326037647321179643853962566150153720544939849230508115125106218137544142255901944691039707860696635402520676175302533
68 11463648347831190642176869448610688907744850357578426131253265221522266193702583535151143965098125125474969715146202208532823074685560499224009592
69 4269543178273685640656003963166696063787522212973458742848789623737006304178716926473480772466534042815876878481581548446073013953267318469524190853
70 1613366364888772371491835983386351642999722713225432830637824220013965943103681786683494278647095614503867034833793118743077934100251442240811835638102
71 618426013548161473175060573958966029271197221226863203473145833574711077482861400314101957606571829611691860464063099564139831275749644910514809762119513
72 240413206713909114897515966449338958089223793644882659404937432174370468342632990026670189899080049949676112856912239627823317338957245285198215790088541280
73 94767581536704532373916114099456716379881203478286295779468217376661329924398925387916305476271884984438750712150049272530901521655400496315978697502479713849
74 37871245451254937484090779021972200631208054763501845367253737048347165696923119738853362170724053802592227976307894404808114402912235880030182411196389629630830
75 15340069677752144643215830009549496618542855903917334238871374421045688418233473823237972518807302962314984630318289132467481977495075457044153586150928685436193405
76 6297016245027984621648412819251040571224386057394066792344625836458336929970747373566755871735935546996371541022384261429279566371700870617102949682980132141955348216
77 2619122866099761623018814058070185254474055736995669023924041149921629754895852881333007864192084321203248491408716979755340668169177757506451004709611230969456940512285
78 1103611774201890033547582119512920854856434269221196435702662524276598931840975887246796308998246937106193512462331398159318441990657537694944224623589650526331629494439830
79 471024927999995870604169805136075678281550973871463368050562732924043835942984331337518145472610946946828653226660623374843775417409464485624701169096778668168658310645083697
80 203595474464668296437475768291576599585926274194858813650561788543690235788014821946016945558437679326400768762554434056015158079752022247521855898177426569661624799624872216960
81 89108743380978907760758224057188831141867764738686577957289872458060229999846864416624904497758530523846032984475842950887200301832888793036459611265713966337551938450110275563121
82 39485122820398889113999909779299440470249006691559825840019491876960925885529457960291416852792213428182733232241860445506343216770410887690794258803180592074401146186820038882937614
83 17710967252883182497694961778538543947144878567368303344491365597881555935230034131792097825101752119050959906573272129284346318674411576500259279269055612442942772600974004055303147957
84 8040496958551921918163994215542410434097030626378472188571731867889558292467484733225188144986598016255534828903409483682645804467510795177669888141607532355184414476200666637115337884728
85 3693967410523909394526167366254494446490305838104917091820812784334456714453959962525265511429414751537885346817395596197142948515343842387904509415510786951923240704614388314541684863370613
86 1717164803445711915294112069848279963246803728538947188176519335105148044799371223021647571876151755421766145463626573821438131068662650343796102301239043213801761808888012388663885273687878934
87 807570147725853707472939065365582312762830712692192685659062157808858924649122547029994880024125009237196627431162252137431008297095146383651945532826615534822255414823387150656740367318782690889
88 384184526095259108598106734027664682610836633893778303811019689948883328088839008691170078473775113966189620453937987755155708309130362112366390498435592751173443141399112428903069021925047190597984
89 184856236308363910144602709270636640822380587575478331491696983600031919824238527791434121827887670709828126625861772799998963502434124648275917364194809700450275880180714073396186970829461947818576745
90 89951319051216676119136528534096886665324520488374462312406930679833250000010681815847766737622194728130506671194564752023301227570541081679636977357223876943085928322579762401107232850648651914665824494
91 44259444165947829766158339302046650228755251757128443777652632634537264053583711359731522266122689682724793743787931120593569225805558811552677602465015121398991438240929151924433393404274054021930277963565
92 22017923217543594557929566198709548164789139623351326877826655487839691315530741934833362777359304781846492760726534698602692013788997775168746229885932479078727158992790976659182958157185157253047885853838648
93 11073040006508771123827672751987996263884874064247374299951694664197102709784237388216672132649235468931328618770877476594229267625608335937926277975301940756840713020859435330036660584411309002157555723435816077
94 5628941815135534487009076848645055520808014315146304138391389804276689967898595596337750566760136648928202884832213146181715231272165036126931423785699874158689927961395517493190481940252846574119097205380624583638
95 2892053744065887626154807397134576351522343892462574904079058582383270940779553892944866559740376746322736158938038784745515674008344515278301943421235549562230351942881886652278602785115808159524709921285502998051233
96 1501609644009735971656931874044019052241491513512625988345693448991616628397615024723436209929892823633251645336737626012898140718029631509580794564169311464069632033593136520759213736920426935757985331284313244144412160
97 787827653656305038061307095406196333913744557226871152269177394151253962320527251628977919025058002558432200381056498338506654782146465783474471336443822841135662294052022005022715007840808364213607849489727483041058076449
98 417620924065770282499388413560140493832613814246655701619107260482310907265759743707146923053712821295292931747781510371638828072406477703365415509966757699951184703496063830413431370844378727625668296742640548395149262122254
99 223647713028077455970486195161762208139779927489555865384575352316478494503641272030653417878002228804868092712160403113755728381387517895517667469247460150120694712286488725340788528483792530436005877094456127805968104570760421
100 120985438718801125383614485291965094461212650791668528952691370884197767200780391185797012060638306823202648947758595409835566036904445889936676379525759169794251860515342982875157096536580630731494832180347421438306330456466603000