1 1
2 5
3 27
4 283
5 2783
6 27381
7 289573
8 3294929
9 39857103
10 518345071
11 13445878403
12 294076667433
13 6072420019897
14 124655463124661
15 2601261501948003
16 56085731405159779
17 1245017012007286199
18 28675043602269632757
19 682496208885074229469
20 16855397487443215829585
21 430393080285140358451479
22 11389515859337776256294767
23 312048868409767893720774419
24 8842345710840029042616475329
25 258519457027856628947336728993
26 7804762567644147081109691273717
27 243109680907010407598425244306619
28 7806310017845971799651760378317635
29 258177059928992089505148231247526975
30 8788109469500967414794990198320269573
31 602872531761382544550444372324091713445
32 32324569360441188052327938983251662782801
33 1577164879275312747949041805497254174973855
34 73982894500963914082017920116222241512617943
35 3417001437711739440748036293240037381190685635
36 157332404330784363481276787623178037648755728905
37 7272493290479589271932028282789581470147505742369
38 338977688281620291812568522464228454846875053819853
39 16010504672074582372390112446967767292863062275161275
40 765740511330779282976513656235560869966841268132720811
41 37136261653725231167670485704732759003986637457766904511
42 1827989806339682233595167206257811212550172122194587775949
43 91505065501443131912652744337812645819122060609435586311221
44 4652912460078797025637572466471989174254123638737372063439097
45 240411272159942126592020288923261790600255987718678032427421191
46 12636824733113048595014538997229106674015520330146914169812314679
47 675029816570125289290245672270533248817829792628420000627152436811
48 36677328390298690158100153255595146367810629217459063792762383824321
49 2025108420086804383077145474464614565440645842579209417293482729952305
50 113703409354213909473402247675949664847674595104003880253785261940492789
51 6486275632744532554493313392057528497329168353537082624641523408022174251
52 376139040846505978872360056431124849253852365662456897340380936237105623187
53 22155816861602573245255422745479652635215154975874852388138495305301159886287
54 1326172639611200307683579611645107277350478700703895455572049048751938432491685
55 80606518441103658933771049352887693910499615129798910871276158073625187148392357
56 4976738981156446386234782171825429004273368531381301951816463031955030741363757073
57 311919675591531871107003141032132498726043334545204767082128756746929379512347440167
58 19850997455790346461424472576613365651295442374260932474920566093658508758115700243215
59 1282538006730562918448386810693677977827216472268877995498489766502947730394561236409947
60 84072889545081857916020862638515738155893302080834434104508122395984561756038310809900937
61 5592819060013785772589461390991549047056655612694746492131191849873450515884633513673063921
62 377490945258506445494025212024364420973420640325506232118773115434831343955227118847269332805
63 25838265468466601488166079419842295294531336457016475200925669949179351334813536040960463782987
64 1793765179508855750945212477405451372544152106669588303994272964953653838231490914138183017781163
65 126280027242169862449177864754424482723162955048045322884905377674538401272504807535945827106001823
66 9010945959167651384776917452913392648043195712716506158711465321281837385953374591962631569747780341
67 651815790146460230145204452089587146181612775908786465118335719445593860319796537352818594542874595333
68 47788383941555694586057226258254082805705500677207132902723116876271851446447722999665046358980596967089
69 3550481627742966797338970712562022974004606848557322903065765528174632496762075839966180029414556812600863
70 267207142347146565326776003069099397176997778779560538055610380975025817023537249332193603768086767557600831
71 20372344518402750739006922032567622282508705654789190681154797748138973752016929425531215736772282341603696883
72 1573246364833820758452623117064105514563176663713179059716939148185374684293978511425968056962689790244507617673
73 123040320068634114154116302769729598444811631408822968154230482186659657582645787759097896031901141921322887455737
74 9743743524993986409725584868587513367674753810988410833477954934300444870048560303162136709955941170676016833144741
75 781209241420469253103595142168391660424859274570003727982327668354872553841970703277058983738951429139797821310097683
76 63391544912938686278972053171151220687374838699848854668613695259537672517313123092980873504988796104349045700107375859
77 5206412764473823960977934972029834059067256250910635830925884468922053994106983834829656728089222742826621700116927991239
78 432741400452854607760231612319917174907228351480912635650706945031057819379737231872776825609934429752224986505295215435637
79 36394983370062951282357455985603678814071269430208237325587809368057913664473179545806718041891310836801856479816783368426989
80 3096847101965528186798627536061015255598375742617988561035921106275726644470898674584645370085770879132708527969096978347390225
81 266566512994998488244040286180983855848215456634596340382566912047069457439929359442062527465775811112452367526444983555829637159
82 23208350227796463135263590072703807402997810387983708088511982002782202153099777013859401218284264122607125982469185896801224247407
83 2043528463836948329056077556406131305566519559890435262994822640374873622404481484772384372438658179026713833898694862665017310495779
84 181954037800638727536731887711181370327518474030371257846089188626111579030646946559342257888801662266503222706895358140110029546284449
85 16380828713457175884682908875370637575923375428512877984552675647521199643467139522867081133547032344289982546519728041435823376809209873
86 1490910333824893096633924620116108223407203949469287429307692925681175071307599032195465234207762489744913630723071364517623707560480395797
87 272370023110255031812569293644305718302454514215384481023975119053506497619500727221436842072438182464090227365743913405190131483673775595259
88 37903069699173431854992213098107416035852382623891159032521662647698664695480026421188406880994873035678612957007251952177341162603001921054755
89 4731600338939537385579964669307252949477046292452765468260438174060639376419133707771738282805466676761977223741736048079494166622288080143273935
90 559298345779804393552199775917781116505341097313017257741179575268242835391457004793953407175222335563886142104619931907359442536061573963881637813
91 64116328040416547322677605925948199859990493418841317542079220752987625558924741851415473109521414158272602259575094498130387464611877652006540700565
92 7219193655322370958664775160357322906140853578727936926382959543926426469102434704950500878359274800806348483816943907731809000778461463535649139830561
93 804389477077749303377768127041854684324829019409973303067319876153564490902568872157028674143646005617189787291058101848890702658639993039507387743814255
94 89123653070342701448563062830854478740385467548663302203999825033484082774379925948451282299933567316334732676401691858617664292357400846228496746511321623
95 9850820177148900157276337149487406491783392623102860704459639594420950327457151258708121199497178055153056494609678306252202536117278870951807668614334821395
96 1088674485851770156705202121120560931821910051308423957523367886083515232703715247377406358243839608895642073026314208616428362487327920422652227603711374971225
97 120502436734237958635325419829876506147086943447134336621394970411866062059545435066386397108910089967998539133718249554186424337002248482616606584589019300513089
98 13375307950630884132569426932620062061928298529494700085336169327772392173063435673304537300365794499351841241490395635949213880811840935870936372809428657747091373
99 1490146110862771491077435019940881844345124279765244712474221527315571994656886885631753333343687162938151710216657452200275439385232399409369211315039424644380792555
100 166858774600988689151313891616219844469736317491967480225277644535308356086742251863028040703365610375986466887887409553152690657267083386517077528040751173757446974331
101 18776656776803552131015856991420739693266362802659878508677472285840285919271973162949661676594389696013635146269858921491145584777780546117054711437556824140126747352431
102 2124427601952505125722058287479581193797691377855074776058559994618544859154414432771300017289224054601386263418226255971049533211475488797304466138376697823052804776969469
103 241757407714120817037844708853114383704951788304481723826538442168326823284248710492731940295428512110684450007392585551796362507345608310287727111343241092929364674927049221
104 27679854419171422320708961313654114313159706061779970115193689504343667439486675577830982789256990676692841520260895204325526449472628117639673070730201599494707964833240289417
105 3189310345825318118261778063841214642937077016712013581091356501607367329838993387659157109574684780488259982498220197027609567962905961551936697989301467291970228487803706393111
106 370027907843074218605998761306084456327384144596201609424141742002041420333833683299440905928461813471491935120093621988082944925130982588182280253968118059018879153332218882520039
107 43217262745661960272134875756485801275103016428048429512704508326419191254534213846694474109882363085255608751088812820192336311833896276475064058469766199244439316218109322213152011
108 5081872761977597762627882860127569474161988627224445252564382373694724982221307935308255810046923924392786255600938428520200527291339819571192082281367863379401886839018927233125315121
109 601697991706653701549659586229236524216961695633703518916951685971879895971216451665940390963382487885840392853313339018991527521569773590313329888538724376635325139846184913777721795265
110 71739685769527029952446514808868308506559220817156487056958096876152754749470298335168453795678480973717508067132336755100674607168176630368941384500465136617337859003842484250801515184069
111 8616352011378422121675439143959748620220419241947766600039662366594427795793067239940639326245013087603839499183434268663124401231883503571817651654457993874918453581744397178880893353734491
112 1042204430845277329239815675407719023071814590295397376896611002966242257941481659336389584396154541926313289186207596494736430448100473319576337644180725208581763577620671979497800803004312947
113 126959727083109696380702860465466400312923705809694140940256932330800300096114203476674879829345321348204602101917778321529330848993000730305258549693195342431932295957907274292749136930821043567
114 15576748933705147149478886261012931525370849614030482887905562068578326471409173663896318956420806496041230038969329503381279664881815940466271709100273338948523694800268405643786601731733790366805
115 1925307682209588390062089142950866628074667397619334622848774516592247678150455342868009408521980257624317101003329398191520912542568939952673110557812276899683439875377935352838569917575582015918197
116 239677562923642935106541266224011890706071627429839265783859315342897778625930359744599170249580635944560581456838217331026893880607407970963549643653879595524756320831778934390250663411629210839740113
117 30051266809430883815827836351684372645536760837665054858134117988699810612156236098851657432471436510635315678709556225935910538772674212436345793166834738274187712301362412719245704253351439200253588887
118 3795768040058652546213484180981653230732618854852034731129596622104276658358366537157646522348545376658726035321807934942786240704079236572199589679210520728697049908743939147753080672883825082376195464015
119 482877501599177032651803863637944396745287779579792087928033371360367368523992336824369538324351472953407718910339115690416895020848669506967582970011923940791383044165760348036893588305611214727960172457947
120 61868816297713844612383226002027795198239234426148047058938394434213649288590844756563184467487661393674526316110110902821740379464803929640134048502060391757047383768587562235190568438888494184070149322753257