1 49342
2 7232034
3 1079255234
4 160170012852
5 23757227154988
6 3524972742682648
7 522964399238602036
8 77588547894909110228
9 11511228098599228957442
10 1707835005432644412456998
11 253378710999044741081140368
12 37591905753849360155559847700
13 5577230090089190898104982051934
14 827451944420246628313128934270704
15 122762860618258919299217901654034230
16 18213408101049029231277391714342743816
17 2702187233031579572155754303578320501880
18 400903323631638101532322548868981362761300
19 59479029777857504503452490166672694297546524
20 8824459102180403885417050530485814965999901060
21 1309219043028885045969253686111953420886022758334
22 194239044317850060568120683173790007145828328315546
23 28817795263828359464850965374027808012140413131579476
24 4275480899241691339806756919756843830364468598784268652
25 634321146098396277992367445726938131962719455607618525722
26 94109487533658971065880165577280758851202191767762103116272
27 13962321291546652652864524021961633211139022332300255807050254
28 2071485255709770222712069218257044709013858515302578352162999666
29 307330785119587958770078549794185845487129516260486021089895424272
30 45596371599497289533292657463873837654245452850917401543449251959254
31 6764792867172272517426861396978534034650602547552542443630688416587374
32 1003641757675503212619660430421018536905698280759456725722874730474404652
33 148902826373016521667639064697724074076289361498540909974351634474111583306
34 22091599450011482713503569279648254620021933291126188312546453674839724620432
35 3277565497898351264003083582645742636071351816961432983171042027575625825792788
36 486267896415625241160716760009882827348482841342271542899244875289031754272016172
37 72143933427447428818070474301841827706978972750565968214782009905323764208048938624
38 10703456199245651927621708838543692161362316906407960402187932852835281499840034202994
39 1587991798705889316500706727086208637632985368431732194792101429692897496072339623911562
40 235598474531515245460087076392967192312832726033623027404869987226623756598723246307395360
41 34953984804462694911333592134852446732818116939935268142637460663949683723776129514544117622
42 5185861479536767046281904315578214920355832255945243551201415603100987374113501382965973127736
43 769387508617035412190232462084940069544685970900538501640838071045356221728492024800302125197054
44 114148274255255653857420346526389471685119659396822121459070223139423189026029487697940340423167238
45 16935326307641798428413726547920146044775594262402317175604834919001147747509319110154117021270737308
46 2512567789723717205215065402181234925932370358295262156327218515332900107008662217766167949966229650900
47 372770904042662909257859023538658308787229594551186900921798283125802574777472422688723447249171304292184
48 55305232945004076020867020542305316486038119998681320231656766708106908261145389110151877650982230682761158
49 8205224061025711100124212207607414385905115843296272057178191514138136789077136761532348243368612782259768400
50 1217347768132256629460676531410696157291428559485462718001265778758414204333333698689068798288678564487337330742
51 180608789906869893420598294077166701313359529126710287874118427388021145270447884677624781179176481124845205871296
52 26795576289322095902867332853014004030328969963280596478455848345374366391337178121815553878233703931645928050021816
53 3975459384048337062304220835924390727535008259122192555016569359235258858393072925283074429555021546029752872458490926
54 589809196248408717561874570313941152728625426315005966766708310232876477798592143167183785542949786378814054047835072162
55 87505582216498918518761429530134837201172260009707691848532440070570877537963347872990958650862818050108825019315479810840
56 12982549217193747145058684382481891930238525379015026347137403838937769699472511205138006825814754666900134370949580387239406
57 1926123795849438016961452805225785259870087172523157178881039929894322979904408806782023238363117267616712879636524915518159794
58 285764591750908476883695348700218955876149799232710411003195107708074718899342660057557444525550574231831019941568981190641732724
59 42396756675003837018926063206768467414656361445410657116494453989492154282576351872929122132260942275189372698457448291083895880008
60 6290089914730550268240618743381267034506436188959626489271905599219249588675843062786928717378335973404620384219698731493387238828710
61 933213628549132417474939349702642843569125606768534548898934250539830781368978639937938640174878384496200257746304910008735123375868654
62 138453931234009151689841860617099107003110896132104784764291561561575102902466267240833111033005475712502131547323272275068902607397555578
63 20541374973225101723784258913274403279501033489357657540598769571927658618312397963671807612910365273260216123940982481200241338088656440348
64 3047570278647265081540165580307461329622275335521090989287538978273141377662191248692145368570238957872625728293085674642672291770197810231686
65 452145224718418865889427286983258053197833877203970770061389383770516509925498986106781079803908184113826386452269544897791630691075343711347826
66 67081407660404424578059567495022685294601275535004630769655599481004415299688080284994377719290638637594776241004648737773550659742183292515275576
67 9952367088480839817420192107539192438032348164743709911817004150725396287604513967681777801860276875712091445862799677927219819119335128185578752504
68 1476558320977837274192863883888775322664509219270294964620815011020448133149532520185324956020426880194246823696472048208972208316117035950890292574956
69 219065922294239465507585640538847218650189295337450694528735268834753355706525482491443229930902885647710034438375752075775532151614192002249219221026254
70 32501173593227868366566604362006110286061340330669648995786168962761095196333248673780816862533104529318078720561882985737255817919131479036753162054343704
71 4821956212424142764115813516600106444614123128206665308826627686159533563030196894782790756907143399599125237202272455479708264699473674354854307617808295666
72 715397603961616677154606289359532604513708406359549816386561794379164559813848102328634613251108741860053881441523103027490944787467404811085536949070617420144
73 106138195621798896986307247892208811373947575249118905268276314343823493496217870725461949487817842268145979388862860250912069628934915909319572028817132330005452
74 15746930808082032762720490520081112679551609080824386849132239954921679902837945044536552384391963319295517135241590147951285129477308591445045072566339154925969226
75 2336254431515842461285316693389537318572805711354141556285269026348114850470641516377449391440077288844389147443406566962497014630079430369405299404474128820086824280
76 346612608850486456212532146749493677789584193825169304257929117561265052846205252089370605957357459718438729373487789210115261854024093983952847807546306785274612249506
77 51424322194303619110266177557006663738694190574623766587019478506240550560353918605619730624031178546763030457601020712558164040511943177903733620879355134688753692985964
78 7629442338851131491125410959932561410664200687251551211683702508737380097486370823225768502045982032645937487483826455559946864565213469427751475771753023919365368825114056
79 1131923337402823171867575138705662987054167812315465688754169171301817713561723492033351906195755197405508526762060074741237354995728663102572867613687357721639311056228324868
80 167935005581296614983636783613745114325493731602903598928208434213381590658051982272635826056871001529651215116243760366941600828475820628125275709149703149372079805268563450950
81 24915261632735186293466360635016132376736137950221285297237971805370293608137432831566079216376189091802972874116657923183540774971864757115801171579047082288721511812583312402912
82 3696491151912540373585399322096542304082907572229681487254573742520738991305946464040940213696128043596770597429729201782985772782641453970721818943950417455947739721568185664626278
83 548420764653542459111529920674193875860107645553376346732213576781351432252163500009697162530317987000501672297458425581697083867603256432314496742724129575848525523043638474935877250
84 81365089957691955071336218942863610798207799934467698957250840259194851760743064750500476360291142133348214730470863924081860714875666192119523668134356579702819740399097011502644279494
85 12071530274761891863914286718331617134279868659251716122881992129711490797075905903124404133015625244913257654566550121652276635057245505276585699066968238505074099208079828002734178279566
86 1790962724311680204419761974446365492297589772920221831379192613242213929968494547163259010396330030487188502987220221763669675693836093464704464151859795670146236088766332587178589919694262
87 265711753759999873948871956744368816149301833887251782102468243403604400353612942604060387575511274894862162898027357434146815428246780436084765857923494478328208541771329790431265279417520286
88 39421666977099995705481306066711843523687185293016113240177336685910688137049118325131650343334283285137922964864931166092255696724462764752282134609293725184491313452440447417448874615638805108
89 5848698092057548168001036530262513789995683805666382401525934948977472119021524465560265092128449464225590482773744580058518587971825276578560955957718714162723635161545047748554477641698556761928