1 1
2 28
3 2108
4 227322
5 30276740
6 4541771016
7 739092675672
8 127674038970623
9 23085759901610016
10 4327973308197103600
11 835531767841066680300
12 165266721954751746697155
13 33364181616540879268092840
14 6854017416098227836106023048
15 1429368258586343246184813682344
16 302023498629081603279538134332922
17 64557914743374337032608546756101824
18 13941247125893997584457711273087122310
19 3038225349257507092516361163813831321438
20 667575475791956832191676953455074834982100
21 147773788473936923724715382248726990582150405
22 32931659242107964657022264548538525142956914056
23 7383987729780296585063944629621065123001927478725
24 1664961555710273709724126262313969341483976633058164
25 377359709872056562198423857053288570232577607987443492
26 85935037015042291720842969112059201108459997185530827582
27 19655923366842098573519075060018642462661088641158525404488
28 4514263730325575836577442611862700076010905569912476429877112
29 1040703537124465705514676169684133477144858877679436590406649654
30 240770132723609195918571610740501026477978424870485086284287540385
31 55887336484173707718519339336822847485934463148209697255647711004050
32 13012737853178166517973298096229093113617808399780630856349050083596275
33 3038687309899616809547949951976758688974154372563265498745483153055285806
34 711525307771284584183951278713880947429444877623770892556000256769263364375
35 167037179340498041079811657068532208134409233292371311301208905015726677406719
36 39308965980990180047491660939042928081704195649752428603126375917331104302707630
37 9271887004586793485902249954485533208480079305849182251288376705927837724707159355
38 2191743039633233772548943625501484415426221778994577578100068974967283083122248829810
39 519167160353079110399009903376532189096035286106484168285083307422062155526497007567431
40 123218422091507332271224988233770159626015373455553057464126872353518131482461599366556941
41 29299016561378075035846426950478276438007258776828135964660077965454919111928992152497999015
42 6979118162254847842784409372722117753694521494249300897073581766952507221334953092782164561064
43 1665259957628637660108258051272844446632110625068493513119290551018995326138902430618541362568857
44 397982396667303449666079783575643018264435345757423033330404993351871655392038490668370996634548836
45 95260891216773216735824367427999886769319068740963190017218398433382753861964332363840244284644160050
46 22835212201130647498454401674770258417242363133490954750577139895220081858971775975750552671298388071237
47 5481604080193965087375222083765238813618885737230923963963112750025630949833868630746116088597930509271240
48 1317640009787976375643485738665368913846661057227809444374943693934067837572899597785565671416443143401515983
49 317137982824082994167487773887407529664279988606854555003413659690940250535426954829404460771767056398904857456
50 76425706264758977536273798363782325505197451346083854481230527649515983472889432618672034659030645316253825239406
51 18439496523360262050465445747330307552216513101322815764861895157899761002946252164498510862160558887326678353883220
52 4454069336521208255982691919095150876568763478503230515533856989802291482363730619406718227608503431461959624166867643
53 1077070842491193324632752613594677670115261299287724202204134643718375483483829702349972794101820012021115112076663165842
54 260731239896181043694966750097752109426425453774362219542833904286264454832554617626543017193483966772281135584992070790744
55 63180997883739483545167797897378514856359602967353602416251617898796423523479140911974333671299017094661986931092794602471920
56 15325283547706736050282974815986678114555150253182129037358197568770100572205984366006877861098961365380938525028783654587585767
57 3720866137553008693235301947877407485604057912554742690222052164379322842574605190054619018722093815924143024964299459409503644200
58 904229589313574182295334220810432154967553814310858791410231750360069541246094216836212207066627570601033143252449569409993279716880
59 219937309993440989022393246512541859754397579003643792008726328770116446473382212536766804780934438718629013317818733098819608934501336
60 53541643723641302997253312197844265297482565234237192339373918668621872435683972074211366427089677256086542588870340037365691126464387066
61 13045021433269877232226412302805142636884855655556716004196902660439608636573544286917478992788502195552367879412631419631863370254475575800
62 3180874309607743568359375578716602563897350484799671813236550496272646384576430096224667099075597015358073220268113664646272381964071056172213
63 776221562446177260066160972525102659403129140136726659502420979679814682420416182994200714593483459835861872200252637644857085524024703791730865
64 189562214029467256457443898901561863348664142985970772175998691885262153492390705523985338511298727027909081014725693654290702986233789801133147328
65 46327045410392857276280657123165513091429772904985386652106691975018243279842848349378566931941856025417634310676344007846882385706742343762346709760
66 11329859974933969054173193406667805382868224937006556265606853326099739090374118427582610928595714782475931457292222223260819408673046160950164861827320
67 2772760589561672303093940639408807200491435680641598878027396715952528025976880716609162060804553571213956678727084382421783288944803907028903177904054510
68 679030504293761716553053407897231527820302717613912129106890387221229293084531768716265362765250766052399448111405828365447466200262103939141442596669356800
69 166397522133237119546010684444186861369353532956416141481457571014138239469092185522717734037621250611026498480670124983843243223473017446779679437445425393323
70 40801583862064674144053031215671070750345945478111791552124890122770713926195026765427947877720543958793579004232367683386875345654023249959971315503582934705920
71 10010875678941492225192747975343089326827970518554789990387888700254045271083548702297954519885751907440066061388924778934408604829592511461007852197397095687938810
72 2457675823786130163834200510762263069460518215975408572778080992976897754192781957709296771924376343507192401374153172530369729215946038072305035229513839892520824715
73 603708818962670160237714369301597338440974747635240729567254819502802186104022258692671672055808044143787597760507830423116752631134810485028786058364953789180629987200
74 148379545091278195568747583599239192491954862823132059151355393186907425925138306094069986134387924684563643537482663917617824544217359422445025189451995757835698043949416
75 36488634844558653751276426619168701505057017414028849303684236339546398667417301185667453631376039623449375273531928413059144633705846052084550576401880629542709437472182257
76 8977842693273651220885181851689057675530557930477015046324946159974527176437214856158459889383176159383623992271727182686444445663194891706396069582563386931780420128906799008
77 2210096010800970114305128916279858238715655772230787946262107451778187306589186262517350379626773502632861841300666053709117563173461061810266292757894022063833870170345069637256
78 544338775641856086936300777700420177725795262754199996519920071523183682639910775193020312944594065802825111099303148217597093691137539181083906031063568211901386651747036599581377
79 134134599316358369193727840113573203928468919655192564369475665833396488029490918022885908440304908492982701060389710721827315394535651855042341142954467742757090794696819160588048896
80 33068950600687576695864497281657093821551991149561248925333553188977535153107756802755713411092659639461169748034114407371155805679257473692522584650325159435341734092735723290714070875
81 8156482392371641254782652780377508039072719721468064599402643746843239137590879991138991560497909841351705529553981341644277725548164655171989522308068239654744686283239054624994317859679
82 2012719778985681406698911371342377975537678398986875881840189213813674196879020965672622999425410336012801230072205725890680837117815949268662391667238825073793140952729446782595462647025728
83 496886110873138751455477511942232076623090799480485972383551378643782673836132392343072740222539025576847578913082339363076677428693478097241082962564318701028538682854579787558538006967518716
84 122721007880494701329428962160381356154822153471022563362098223166499021067549968051844671040462901514172018343120621266553759511927078018247264980836063514823743135694016415007340800732396160464
85 30322501605917961327060480846193728901247531553303795351127487421920364844565696229709648970501612326086996107987147609218646512432769818637696039770670061628490968063277589495934361836392936028714
86 7495332472301840321843488190907140386538799674155814411791315044393178231806519849548977419023056713797989745888800531508462623779448843103752729319979835637967902044413742175809697571368614492941574
87 1853499125834043639590586498927837133626242064750969624859227276614594349043084299097106731562951022755772195728089059836059024365356801699101250698853518916859505819300470609006260323365667215158608320
88 458527588694606293169278067521054465240195875408306675289057603883791201199733284893826262565616749247093627968598379179608875211367895111366628851554344568375012182777993575605317155985399085237875415632
89 113476592773983983039512937012679183677978851920299031127009929324095065979853396149774649016758991550865625042521576889238695853568594561880478863301602366632475283777123828293073037734037768565602347789304
90 28093839086365677736111260951799918752490308292450182223057512166976367707977365560533116735307393096145382486412641621559024403675813524487378709933766400799110840740264938609448827560748695673606424870655484
91 6957869239079244874195551293171449273670009666570314729826403664072142945267180372183779114395059565100061938163132636588989436724213652850207190949181675867230869154704016805420910991347288308652109404853746597
92 1723845356887991354108206633854020636733272616657541005236934897660561175832984619281584944933959808180844516732843533202071071986251236634053643835044534597487947196494643383232906287059889969061440557658340285506
93 427241888476330898392511315127565622663964755996521833086318716405928675501958435775068407474521839215543342116045005858859323699533244920620297744199731689372062997834280593391439662364251049511951122430583578096675
94 105925263296114983921119505428025393970657375173026499504950769459639659467465583683792717744654524505290109696531321549297866213161521700341852932056869725108076667391394211062280408913300351610488577388488585545024080
95 26270740075067236397979512456086767418197455188430474425741861050707835862373812494910308224792519740041281192005895070155737754054048378666085212862186454886549362981774986157418468108307191673921504597846140087713788192
96 6517619717946197701999836712059094493150228468718069365041462307504193003452424561934934130209030831114662126829679791065293980171575945353265957855455388338731018194220195833080858063258395862707431144374604026240025708172
97 1617508985480700537869218660880421374722358360572435146865429347041204092108025646624189814430645441846747199721103096098246377972479983123764207921382457575627333395972865899836411780909819113408467589002474504134670363809787
98 401552629244978635899402892254878744671830362039996386170844889447877735359391331501481003378317767515822905755348837638092937961420345615550332872443507386738705451778978452931757981126054017933736371068635783785603133360322635
99 99717993954374972119740477437976309857523951793034985887096153546956278834016325551994153535290227446192166319204617115405588361694470083095949264994130625362383958858604891369382247926780041328150766067513168147040019595534851277
100 24770636373134417299600624874840126398227010361621950555355071578427638614150237042645493634639363152606389231265015847429859077401799108931016393267255974909445226878236959903599861826952292269016036237839181582896127778431887943362