1 1
2 36
3 1721
4 94376
5 5609649
6 351574834
7 22875971289
8 1530622143864
9 104650147201049
10 7279277647839552
11 513492654638478897
12 36647810215955194122
13 2641438793287744496337
14 191996676519223794534702
15 14057702378132873242943289
16 1035863834231020871413190808
17 76759141919678266514259443913
18 5716409448099318959380600710268
19 427614573340426286913321546127233
20 32116080465595593175372228909776060
21 2420841969517099633688694354422248521
22 183079674967731452804671539321951841626
23 13887320577850773285659015833013430757041
24 1056311517058337449023643521073938496081266
25 80549823841635341717851220839756364932949769
26 6156745005825647042629787078475825450619563384
27 471602607898782757258195179181460606216205137249
28 36196976295253226824400780613373519691812159963614
29 2783422067940482988659692525637860527347786032945809
30 214408599006696546229747918486348417582452075166332006
31 16542938572427552487642302089209386451854425035363922041
32 1278338957458590823621402967530867256013901438995028677336
33 98924061977351717346535891425240126356688191770869504142761
34 7665555357683705750416117503453781331450418799047580769825076
35 594754118935544050745285456690161022912237980514375278142094753
36 46201134508359512978493998161181434002526153845468977940149447568
37 3593030256002177558408414924349961377547871749253740313184256297593
38 279728108252059399495563171854874540409107282319717768094228378864178
39 21799889958818481297130925241262442202384416357538014056933520224294113
40 1700564946159413775460890196671982032551088104094249059943394465964517276
41 132779880660711300848770545511011552611378227216438064540419050392326979217
42 10376534480943643425231555778012415161141228930982910209133542297454031102512
43 811588002822598333083420692509937051979845919809464187840814311122910275921257
44 63528055515960112241308620699574860823889523189644345520760494852341459354249442
45 4976530927577898202655398821098622960009212633129326249169518684281573959085624105
46 390125740851026351177284884291449628428698744156227150884241711341478674490853231854
47 30604531653693081756110986897005008204874091163071192270354910063076681334868704762449
48 2402466981884380581018037824419404639475837332863568087146489866700840762139792488144834
49 188715590550189327144562327649517421068238859566182294700436235697927742042522867196598809
50 14832884546745248896937468347105514913346457240743469091203627806899468329821613902779764652
51 1166542095551051069809986694367935950904599240631240628646827665771525084354946644415670105297
52 91795684716237734628930833281492265209927290256472028264425585408754508264034436496316027811492
53 7227395461378055156405964730652172412716917200265791011017203154505751975417548956924122693102137
54 569338098098770077996685071006325837146638247794655129157878903296569102857234179514662612041463722
55 44872390162234375857737618007104993822136935194730392890473746573391951707116746477257838824943573793
56 3538350025042618532607847445679457722976430847611277013012835574251163968029951851687089902441825924758
57 279143509308937922037994900362379829182715143244102360604907643020148583399341697707970188638020606223593
58 22031919462194150350011291277485256306915623703522892724347373942589391557928314493333586255287768974075368
59 1739676374928639714591609037751683488107661886834539111577770840933775780735394954809169312016078013091275713
60 137426198045285058960617510943847073359608254822341552985514252635328747506129513152979658003388442559455384454
61 10860490877072082431247866876838076041652606325330016372299447377641033793562315173684433737601399913168351834129
62 858622871003629881857557556461216701538594490035385901888690427431649370859789531457145025076665390116340631773654
63 67908324708300507651378065256591970918201137260670453221169226593808147403766930737859874689314284735480943287465209
64 5372864631514634675470039146835817709016641652084052466263577506278301188214486334536767629357846919420718898842437464
65 425251733962389581322630772262905762598504834811491288387091084212803022625717297409892350994846375500133450714947147113
66 33669667069609678571477979674222076130641499472757090628549334386931397586425207872439317627525374918735693454190370615716
67 2666732919793728108600791306114238442388020737797490418427091986119777888570399772456360255815922648952287317585853673644001
68 211282648307141009462833330754457576420406624245496693571403099464903629182863898613504947327867546858258764543797513425326136
69 16745093607655884895013161820869255464249027335384188635533430399375836370656403925574422659344368181143009312078890995625895641
70 1327537424685707872575377179047144050018858462545204268043800757483566299569383183482548935051662568656401755299131677854717309410
71 105277991054046481527715144577566975881094103130583286896432346496561074193093382586325061754579657834709293854492940876289421080897
72 8351343817140805207501288266139018435893232675875788665426722837402571712596799944860862721530332950898383676266961433011348279484032
73 662673469862382645456488738097141789571011721759520213951846837659591969134739912447003944456013892395875741154730407562966924163741537
74 52597351978417304878825762998719034682777160437973106097540900135987662083389612871988905695462467544880415716591822141555624788607476512
75 4175860834741505735880438505466491882044030751570729930928504589880514831972484428003396172793620686134017232212180296915921299451103174969
76 331621658724911151063251835275565440868630132978251818940152124107452642189828713161178703775339926045316515944512238235016404479464184140458
77 26342167404626116843875729704910028186468281655811407573776794337605489104511144281479189369324649697212816191848954903732030205890624522885913
78 2092998901879423681509507417860766862315183333443503462386737992909888636471605054979153466329594493236466563630073303122623787796909641003006718
79 166338434981450928394776043645449264815348103494360010790393176263183650436171463720545043718741168499923447580061809346431642440923137604645885633
80 13222685830711450131269949225852235384403987075888573368470236007624733949384096763117705492771947435910890268724953816036330561447293764010860147932
81 1051350791531205413890763416173055603188867477577653146142834738681041265103565981870936522563693958057875509510186713643249685905025473610032791779457
82 83613046175094371438055405138058847004166454316469089673284717631104471741406536398227693374197309445860101743713460189279665172875904738253374468482172
83 6651146329946472915461289264050563587865409999969366017744670692623219176126917807718792763189244414960764891003490245311832531513114080180610822343179897
84 529191336341608791532800987019992275560366233363955051894001304135077049574257929002165676619470640942173891491536667619649416800192879850298173056175732652
85 42113419278252129263796167137807031608024975373644381933870855116961027174562457370861846850480646049455111062205880959296458654687343832381112802096086203201
86 3352105709382025536090099176611775629481697612800013788094222269439370080631590911671185557935677097912579343788335377010234225025874612265601786124263248467946
87 266871545755398053556602814260222315173332933034527023851936305556108818981927741449958983350393649008985861693961130639459087492681501476994603414890845618658921
88 21250649654277870809469264749046489888823590763629786486164162266727998964770119491854696243641392299631935455952921173818237693654594520321771320348701631946157866
89 1692488026308777522941045968366042282699748456903972991377804485156216453319266786730297076291170736889906950919541473719042710105906740393083930501302347693738523361
90 134821946817787258388999380912102114406662344970286678748116808845046889502435158803742328548498612837214147253619064794539028826750443550745205603027474518141842375832
91 10741758459772981809176893910967746859679450096190582519463647732993660634586562825804304706338070946604770984927610605795987888374606289718549283119924355101340545210489
92 855989096988417585991703867256080683909556070932863296585887588221181886890601986031653625176529349862043942206381583447562665956327684990441032658265454786001887745997054
93 68224044793147516834899582828263164839186916959839893000470145496660079629609755606768877648407126027194782831190272557150225616579589185011333349394755022728877027509144169
94 5438528984701084059768108751966656693836510660771159226120568839612319141424031915278205746969381607961215947956676518411930166908602104231744425542646607124004623253097014614
95 433609319332047323868491960535751402147644564389644151213987058269580140151310793625496733984634931036134949666715220421969135125717543762862522141821392824505640027960713993745
96 34577008577512675409047974029448959127464081413854588773477335414119755192686797288586838201686615357238814419570576880575250116167101727169209921735038755751174837124182945379938
97 2757696054957535956423071541044868587991467182589797061954914423012857303072635167304030218439704863967372490150037961356876294675255287989556668353635392249883542814470413553965753
98 219975398934094991696712910715089417989953606573650238375832900264968197271184094912809182003752884272187425888540410090025297280525803051620225165131047235964069751457590592632273748
99 17549678928095259953187146644442588458515604280268496938702862396978688473160042114974111902000883806137034899805383996601283529583040675220520321185200655895707530686641121992385146673
100 1400329485051409431779463278271233403672946230928013634847387694321489984171560635350352797725114916492233159099222702686250949594833703283807681109906895995090060799615270712894482953440
101 111752173565027403805379422635792721236873487827564911929945172026017466746990854701919990544664272720973562007601466329036109129903946369278171575637296459462838883230133936998967547480521
102 8919595131901441141941825968551914736006015478874420323432902384177143174245506768105131015964824854255505023781319928100315887517572575310030833463470371654995506866190392251963776378032306
103 712027043773138421033880750748711952393748361132027843704056236485709444497133493685679970077723630846955925577881369111350754746964977300307269497748422600317550361582426631498905440575742641
104 56847166564792419411847025670045002500874762273903744571963942388341675748171516552376529592926832950813059568700592460822563947194577689207143309383660297443062076708535829388506340030782684196
105 4539217370543705652281604595195537519986116640808868430068600532945009054300219241721825007955424914714193146558774274136295777416604498575842452518954890540459005479137007712642558059111625621569
106 362503188527205722766304621458205496579918272005503036944030326083692664315019595131213531809351183449109903686614271413868388135402389328570183334130935837800844755438495733550306794839459684235024