1 9
2 455
3 25069
4 744805
5 41855199
6 4188662714
7 268477963202
8 11139856018641
9 436718915555930
10 28503014136448930
11 2155806263833599027
12 126581200884579064364
13 5999724385865167170433
14 301744936468780559629407
15 19282157942250032447443366
16 1268257592221511533708368407
17 72625647030238293629422566111
18 3790781416943074155440532791916
19 209915481103218323951795800879457
20 12935490023525687952159818145916150
21 795562653231727104910303067839432429
22 45491032290649354346827394944707575518
23 2510497959524893269990462510399268284423
24 144128974085392818958314725410556080603727
25 8672348411422487604207912739329071882844760
26 517463697994171392008890898150678972809928052
27 29762172864690138442841990355329337793235245913
28 1692162444037776568758229920555055730060437717020
29 98465040051072604018071635952110507422544862922062
30 5845863588291524429546637425334037378694393995770741
31 344454501391172814817978387159514056437771464113521150
32 19938996088340273177856882554614636002566029906543467543
33 1151259585422368249220571080626963046753166315818836776585
34 67323368112790403329490667192850663239159342082295841091148
35 3969609233319592837239569251862948470801621111875411676097935
36 232844012939241305247544311939513391496980771831593297228084016
37 13546327103314904316280351748361224614520008545946944900839505379
38 788357669846358858829773734984393996488852805383484262964527051698
39 46188289772194312740727313342718998304250812540395680762926562309392
40 2714811879457341345119296776121355502663061785151412765254251426952255
41 159066088155167770097840715736021860860446444100774139550851050368638078
42 9286632874323813178237258559327554959781828054796311289691001511957060709
43 542688976680831463863717132901238747756134478221992880465322684469379481703
44 31822270757253925351188136332510827194666807406272025174692647830634565970582
45 1868187516597819803006636275964796119456820804261320139428130710130483213124553
46 109484539800988573299419312576032569346671621404275580707910975614279428823854061
47 6407007912747190511308390021192474943500028286026468195073361371807402347880016133
48 375258138527463295699744221459757784519981989799389083690233627858429062621853487525
49 22016782163622594424211558567533419558102718747496584217491878241506481041980397841680
50 1292257595346757269806662224736877638493656476729621006970126342998417690116056461516199
51 75780828137068879847224751698324942932016989996625219553692915203018254845533885970497589
52 4441700254175169763520922532328675610779131123674906548621540112650172342127694167390255505
53 260501286458621476604682234543589584086753613996515257523846963920789585593266151130133841184
54 15291406660263892212919514514395574912719374094186419493893910722647129750275576833058996602021
55 897721548766302869213414745348893533418647630211226983901423199580534312925736177823379345010520
56 52681641829519994481217488429587701946554933739707729944258513463050992143808764396576451589980778
57 3091198467742570806916351716837216229920091942097536378910984472785424185862985532078254473787846657
58 181458076307720536417920253860930485126811595279970457559475526873528191410432301206736152856057412199
59 10656638323365256605601347293882479274270635916309113713909456672520906582457167794219929301359069369743
60 625876937558963639811125227276054547422894385906899752551920216228083072373381101081967756352056641784348
61 36752822508536220212212163059027629067041110186299439361707381751682598284507701138368817107679792117860266
62 2158275739683631371109985712723914693426467937018901952183930876422836235285361725047772963407808143474887386
63 126777710157030214212287407254065998630469574867902127174722087346109510432636558944098707500381908832033934391
64 7448787847836305878936855917270240313657338926860925185059640998499777385144576496258519117258072528222834878572
65 437671618367290702422829068153500032428705196387234593319889907856546200658650545286792337286330417975537736564555
66 25715698632767322717927276351662755576100880432651044018917623348667934294074199472285374280593117458467812029284220
67 1511064640322722579897762152873166002321429726333460560528507107248797810125797698603029492638837346955654167190985403
68 88807188297026972679672239931310606656860793198188048060761811443566342999138857478584228169609603118546136291720630606
69 5220090281048858406931479784193826274316204251181022507952012345033908016039645955071808931908129587808357726437554568075
70 306852630668936465186216331379196349512408979039089881470897501396295834635384894176118341020001148383123005011526316640619
71 18038217258151787798280492751608172362149062340558497129601644413675039636684967197015819924428694694681492412394599509644475
72 1060462490609934249404873154017908732745277584079039369034461199483880833490605514920787969299394738467401548912044831514736652
73 62352443090998008820342777685269773756662499601144508256497461506254874235665787992072669978262810458770546091602314812663517291
74 3666538015200004058276256287871627443884926231419160590208637399733597543388290799976451745082346129809572016697478741890270609889
75 215616903401855122504628188105471615255987114587133820273468257703317945744519512781232810389305855148613429028817372935603591535362
76 12680352383497876663460306555404865793343936937434874371177539917980464885848312966477834627823739464367002896308517768429466117453123
77 745787623542193789120418375729952874027748313405254555368161897576023549884981271080753226546396074347323986619507166310711807582586257
78 43867324217514215152988863367100385091947126970518202821804880787896837580344458960172349769235311092115623214318662747244760878283998386
79 2580485382332348717834433982498305634812866618270075456981635212369975150585180281577202592921187905036348615779738713826160937437124045010
80 151805040058732143167907883868455297236001310403096941571868510744723263173495170662415899547690553997664422654375082471757364406065677680503
81 8930912130611138663428390095873594185474841121516669863630634964974724530433592770645004503264801825122191625743885307228236610750426270222176
82 525456561913048188339623185194473400638303326292329997352701829028524786688807530970659317136806791964963995805409142214559561329426975451393665
83 30917985486071942528948806096195650313086613480800594394193124757908833743164995422946106584425333843495326090559496144771490836178717340179936591
84 1819341093982720908159186640014644612799497262513209620439689650208972104952181386737102231946398857621097101998155828937364623777544092618323664506
85 107063409836199618826590002770737979069037643761256527520365616183008766907642347349279758647865069108605722329860924832728426713177367620394716524888
86 6300755848910210874630529720469275215964150826779078969411872065316930396696223385196698961267793773728430521480638316900051358519505507890911257582251
87 370827408854684372221650986490390681339803475224326988173774919750492461179078290249448115583307234303542362470287013109932036118381847031559889058995036
88 21826232733782232153632710993813297787862418588934446054045044243106533227332880332168446037672446310209475820770999763089030415372780339249701921877180299
89 1284726492128591299072486058355912908465756300086280027787929441621554453251512028028834019457631090412510789296088877196130854293694267384544576617285465209
90 75624993358588955412759084150187721297230025826685527004726873945413497974042313754013753240112991167924894115650639743671497629047072073416060652619715078419
91 4451877623597898754070848655626239734446277644724578221600738059683118973743836558840655387904142271118412490680460727664946694337097849847346490655436480608749
92 262086988983778806902248173037182361477640606297436655106099736501978646559061341931495742889335331920404240406415848849241607345397214678136125220944905597157836
93 15430204819265186770214904866372516426165055141185267639040480870821050479863126014068540500857647081016019993792406065994898435978041202499021839126552473183195210
94 908490169648800703390245849975410783492988218879890758558376188398109724386297147923419479386766125638423124898365373077874042997404050569664583605884616567897303511
95 53492142851388595833622802458422581182188169653666146104797033687671694820728998396427759148581356523951239235584068046404490974185351558375486561355661124618611307403
96 3149786698180305170009491817634537934098049051766189309917072200724368809668952152388074640207162225831612659049015915139274624891197808898365690853109133220396919325918
97 185478688432906890509832794700478590717795911076435712542909780478574157976771374567561708217160993394657482563771945450301739660224470611763332181133434407984304886320438
98 10922652288431479893682258455982686769443124481512551423906865934676188617664295072647462283587010370799465489409784599064255119905093875790892733960358166782545111783494723
99 643253871061770087037234835591144184323783319032883820625023020986494061109712307140443418309842490697851714516795862080617195046083255882123369800456385173890577405452329195
100 37884041517033936585851945748275912384814922693163197512511699351163873831991107060648552724388627552548685086138441565714183809964808042850226861606635392963512948557032987003
101 2231257890480581366060997119926435815187828638506297101348456675927238528211204229843920699802385028746700646286032213367919155540948389383700455104466353291762036267009426421766
102 131420395679174191364602807095187401829837256084006485409413185934422350489893592478238927756034607219429414840688331537485782771320150501286045092812930740459209065522136397958390
103 7740960367319712941901630453547384737825047969816629604326792764596246261368386699018131162337226151785243307514512489453770025096213863437326123688717462023863525082786135728476549
104 455979525963973608126848565154857571733290172913916634922070335668932988211669039002638290178150304108813403002063898782765905013308956845504242722906226578296070030385504244993440583
105 26860486011370565320382256130408191910978808011092228810759373632355356516608315227829452981320213400382878891956562469061495501939517962746052548723415430746107392240114699383071981492
106 1582341727128072208740458114787115109599512261891362284877932802669589186103371890283569740236812391183029318878473912322329894851529744938664187728744450592433484675470022364663373919214
107 93218992376674951194716335733940312835922507990331504551183922875998420805108774163986282210881415581441625103982340904938600154392167506149409872699541154753647992922356831907516526569183
108 5491940777981151248736040976841920363585857982695388585867847628992612294534212829098885496043940747710055892446152267721678792036916983597768818273589422730568849559454101313277058412406747
109 323566953167512086673961558438519532326313598697297060407367308650079249729736923103073981859607744019768493210061040975929393058093150243615239942164930800286002067969911686992829572989733760
110 19064220119218934689792270284553477873520117279278211548330178551845462664669579816599574536733989867356305176253780891595414850310768597850912388580192848475720402114915269273100803916962102357
111 1123285914811159257103405303323342580060719812423683223773829142793586991372571608104495509080176936258266759709326749656411036161356043722327777582957370499694694537159131592528839717136318373469
112 66187768767473340827345395904791741677693489346025197476493583703477577814652312447791971817742247189310659382854575892567195134457065673471086426513762609865923818505670487859791843890510216350366
113 3900147238667043231715819546624085496754943686043325278763376969799456741982476775203053801275168463992424893692604925566433352289368578905232324957343573753834524944807944508679554984255908697389767
114 229826322578104020543233103399441168490148305752004360432873675865488613759511392684612188352491446619243516721267274198166778363548755209044289406805085311474190486573836869545774175670818792317667771
115 13543589580562457217065436258061435943641516949354717150154952310675781561526752844381566242081447948479161379359639612999707934926884811808052772971221467780440357526960842018212103937653307766513597977
116 798146936971221676341557730339797543298126834493201784917762594180474966058752907701215025699975030352682956536195682341135147233680710984691899646876164517888018517942655184932571025267928971933869321067
117 47037771691287518283576495417755198136261342198839413743515624137986364240550251146963816551853131922611300137051953604082162899916592614898773010030739234307259686275929980112070395744933917348052733112403
118 2772203958461285923055187175164867487027658461618528873387424964208401813608485402375400134715030428936928809224163279914733277785736545183362339296927549841759199156436556825609472672149303166648115635664897
119 163387153452526303641780357542178460406825072644772186061731056589477140288940966039815529568280241850029093182754053907956050447456202708656059685079251209679011839274426755474385414947597341750839341075954876
120 9629964830450038278946603335328113829328259833842364708749663933506610412701984386721040296336549372084022872878777966495805269807587547138953847207681287431636544861486714654077146944548848783596287524075282846
121 567603891441850529615128591298513457033957049527232223202218480679471412854264932124665483784919152500036709779797574117114079559632074930450405927307717565498525813585571754926230528820382007459013289173180516341
122 33456436584111199915777160850471302657861084214842158724238789723655596973032079886849063555700767140566893096299088663197508474992451277465921932683891038965767820109045727419606259865187373099474552431004740898712
123 1972093158457396945222026678400740113868794601856472624808064646029669019130707675765524704462067937071597684856759758588821226239378067466792897005948924295140186002799606034407386810724805560064840597136721200608328
124 116248772317292531081981664855571881644014349390821970020238787348637519966430018316398594642667897818443672450963927191278909259850683047343244253883462401245347485110394551488857616617698253759733531018653736814094185
125 6852709659484003465376359071627042744442771533912514793183715361700392812346253000422687809774521479990943714735424875573524494255381229115631871383290395362292049661585420136311711383664812580776460724364702058157635055
126 403969995265811143449624988860237683407657160839395473582117971586054472120700000081792666737285330091530433528706042513541647493939425765027452883755232331288152989215545020065299836157893392126401894384432452509002650983
127 23814886371251601038572876637281298015642342453861014348934968969066313752910455973896445480328414459624196720600978167918211051143409507789134112421480935504992399544970615402637248240240151224855803222499358665669633806735
128 1403978141245602133336010617011697510440091923308116504484602084696054748609984019224971182663005280246316381953837860885135085445394256023716935630106772871265269327265328101991341508857544189125925860237474306104528936426095
129 82772184379649424794658913166745110422167614485106950280787201084837139493649073819318028187046978230220767942988250038832346304899664632599171278844368281551855135109523412493605343842568606738629117722363186425911579849434906
130 4880008146927723098730143771448328748748466852549955391114142474561203004677575088873657950079728825889206072639005437509163831121748102464592072382046314895758330379163679044412082841087036720258320161238398732088684293701026675
131 287719015501526719884951052672547675280225307469568622889435890690186186031418909319177323950621708753681216864703771153191053721575854650300292049842190834798337644976243921601066822699749340676166360176363483907974208366492190571
132 16964001322826765302091366887596333127503953801433940665669619938867569244612800566455080727799534706811481772437239322502877503748673832649507584661727525037760391835221848490213540345371261094331307106211696632307117520362141246351