0 1
1 1
2 27
3 28
4 755
5 783
6 21113
7 21896
8 590409
9 612305
10 16510339
11 17122644
12 461699083
13 478821727
14 12911063985
15 13389885712
16 361048092497
17 374437978209
18 10096435525931
19 10470873504140
20 282339146633571
21 292810020137711
22 7895399670214057
23 8188209690351768
24 220788851619360025
25 228977061309711793
26 6174192445671866643
27 6403169506981578436
28 172656599627192905979
29 179059769134174484415
30 4828210597115729500769
31 5007270366249903985184
32 135017240119613233115553
33 140024510485863137100737
34 3775654512752054797734715
35 3915679023237917934835452
36 105583309116937921103456467
37 109498988140175839038291919
38 2952557000761509736099046361
39 3062055988901685575137338280
40 82566012712205334689669841641
41 85628068701107020264807179921
42 2308895798940987861574656519587
43 2394523867642094881839463699508
44 64566516357635454789400712706795
45 66961040225277549671240176406303
46 1805553562214851746241645299270673
47 1872514602440129295912885475676976
48 50490933225658213439976667666872049
49 52363447828098342735889553142549025
50 1411940576756215124573105049373146699
51 1464304024584313467308994602515695724
52 39483845215948365274606964714781235523
53 40948149240532678741915959317296931247
54 1104135725469798012564421906964501447945
55 1145083874710330691306337866281798379192
56 30876316467938395986529206430291259306937
57 32021400342648726677835544296573057686129
58 863432725376805289610253358141190759146291
59 895454125719454016288088902437763816832420
60 24145239994082609713100564821523049996789211
61 25040694119802063729388653723960813813621631
62 675203287108936266677205561644504209150951617
63 700243981228738330406594215368465022964573248
64 18881546799056132857248655161224594806229856065
65 19581790780284871187655249376593059829194429313
66 528008107086462783736285138952644150365285018203
67 547589897866747654923940388329237210194479447516
68 14765345451621901811758735235512811615421750653619
69 15312935349488649466682675623842048825616230101135
70 412901664538326787945508301455406081081443733283129
71 428214599887815437412190977079248129907059963384264
72 11546481261621528160662473705515857458665002781273993
73 11974695861509343598074664682595105588572062744658257
74 322888573660864461710603755452988602761538634142388675
75 334863269522373805308678420135583708350110696887046932
76 9029333581242583399736242678978165019864416753205608907
77 9364196850764957205044921099113748728214527450092655839
78 252498451701131470730904191255935631953442130455614660721
79 261862648551896427935949112355049380681656657905707316560
80 7060927314050438597065581112487219529676515236004004891281
81 7322789962602335025001530224842268910358171893909712207841
82 197453466341711149247105366958386211198988984477656522295147
83 204776256304313484272106897183228480109347156371566234502988
84 5521636130253861740321884693722326694042015050138378619372835
85 5726412386558175224593991590905555174151362206509944853875823
86 154408358180766417579765666057266761221977432419396944820144233
87 160134770567324592804359657648172316396128794625906889674020056
88 4317912392931205830493116764909746987521326092692976076344665689
89 4478047163498530423297476422557919303917454887318882966018685745
90 120747138643892996836227503751415648889375153162983933192830495059
91 125225185807391527259524980173973568193292608050302816158849180804
92 3376601969636072705583876988274728421914982962470857153322909195963
93 3501827155443464232843401968448701990108275570521159969481758376767
94 94424108011166142759512328167940980164730147796021016359848626991905
95 97925935166609606992355730136389682154838423366542176329330385368672
96 2640498422343015924560761311714072716190529155326117600922438646577377
97 2738424357509625531553117041850462398345367578692659777251769031946049
98 73839531717593279744941804399826095073170086201335271809468433477174651
99 76577956075102905276494921441676557471515453780027931586720202509120700
100 2064866389670268816933809761883416589332571884482061493064193698714312851
101 2141444345745371722210304683325093146804087338262089424650913901223433551
102 57742419379049933594401731528335838406238842679296386533987955130523585177
103 59883863724795305316612036211660931553042930017558475958638869031747018728
104 1614722876223727871826314673031520058785355023135816761458598549955946072105
105 1674606739948523177142926709243180990338397953153375237417237418987693090833
106 45154498114885330477542409113354225807583701805123572934306771443635966433763
107 46829104854833853654685335822597406797922099758276948171724008862623659524596
108 1262711224340565525499361140500886802553558295520324225399131001871851114073259
109 1309540329195399379154046476323484209351480395278601173570855010734474773597855
110 35310759783420949383504569524911476245692048572763954738241361280968195227617489
111 36620300112616348762658616001234960455043528968042555911812216291702670001215344
112 987438562711446017212628585557020448076823801741870408445358984865237615259216433
113 1024058862824062365975287201558255408531867330709912964357171201156940285260431777
114 27612968996137067532570095826071661069905374400199607481731810214945685032030442635
115 28637027858961129898545383027629916478437241730909520446088981416102625317290874412
116 772175693329126444894750054544449489509273659403847139080045327033613943281593177347
117 800812721188087574793295437572079405987710901134756659526134308449716568598884051759
118 21593306444219403389520431431418514045189757088907520286759537346726244726852578523081
119 22394119165407490964313726868990593451177467990042276946285671655175961295451462574840
120 603840404744814168461677330025173943775803924830006720890187000381301238408590605468921
121 626234523910221659425991056894164537226981392820048997836472672036477199704042068043761
122 16885938026410577313537444809273451911677320138151280664638476473329708430713684374606707
123 17512172550320798972963435866167616448904301530971329662474949145366185630417726442650468
124 472202424334751350610586777329631479583189159943405851888987154252850534821574571883518875
125 489714596885072149583550213195799096032093461474377181551462103398216720451992298326169343
126 13204781943346627239782892320420407976417619158277212572227001842606485266573374328363921793
127 13694496540231699389366442533616207072449712619751589753778463946004701987025366626690091136
128 369261691989370811363310398194441791860110147271818546170467064438728736929232906622306291329
129 382956188529602510752676840728057998932559859891570135924245528384733438916258273248996382465
130 10326122593759036090932908257123949764106666504452642080200850802441798148751948011096212235419
131 10709078782288638601685585097852007763039226364344212216125096330826531587668206284345208617884
132 288762170933263639734758120801276151603126551977402159699453355403931619428125311404071636300403
133 299471249715552278336443705899128159366165778341746371915578451734758151015793517688416844918287
134 8075014663537622876482294474178608295123436788862807829504493100507643545838756771302909604175865
135 8374485913253175154818738180077736454489602567204554201420071552242401696854550288991326449094152
136 225811648408120176901769487156199756111853103536181217066426353458810087664057064285077397280623817
137 234186134321373352056588225336277492566342706103385771267846425011052489360911614574068723729717969
138 6314651140763827330373063345899414562836763462224211270030433403746174811047759043210864214253291011
139 6548837275085200682429651571235692055403106168327597041298279828757227300408670657784932937983008980
140 176584420292979045073544004198027408003317523838741734343785708951434084621673196145619120601811524491
141 183133257568064245755973655769263100058720630007069331385083988780191311922081866803404053539794533471
142 4938049117062649434728859054198868009530053904022544350355969417236408194595801733034124512636469394737
143 5121182374630713680484832709968131109588774534029613681741053406016599506517883599837528566176263928208
144 138088790857461205127334509513370276858838191788792500075623357973667995364060775328809867233219331528145
145 143209973232091918807819342223338407968426966322822113757364411379684594870578658928647395799395595456353
146 3861548094891851094130637407320168884037939316182167457767098053845467461999105907473642158017504813393323
147 4004758068123943012938456749543507292006366282504989571524462465225152056869684566402289553816900408849676
148 107985257866114369430530512895451358476203462661311896317403122149699420940610904633933170557256915443484899
149 111990015934238312443468969644994865768209828943816885888927584614924572997480589200335460111073815852334575
150 3019725672156310492960723723665317868449659015200550929429520322137738318875106223842655133445176127604183849
151 3131715688090548805404192693310312734217868844144367815318447906752662891872586813042990593556249943456518424
152 84444333562510579433469733749733448958114248962954114127709165897706973507562363362960410565907674657473662873
153 87576049250601128238873926443043761692332117807098481943027613804459636399434950176003401159463924600930181297
154 2361421614078139913644191821268871252958749311947514644646427124813657519892871067939048840711969714281658376595
155 2448997663328741041883065747711915014651081429754613126589454738618117156292306018115052241871433638882588557892
156 66035360860625407002603901261778661633886866485567455935972250328884703583492827538930407129369244325228960881787
157 68484358523954148044486967009490576648537947915322069062561705067502820739785133557045459371240677964111549439679
158 1846628682483433256159265043508533654495873512283941251562576582083958042817906300022112350781626871392129246313441
159 1915113041007387404203752010518024231144411460199263320625138287151460863557691433579157810152867549356240795753120
160 51639567748675505765456817316977163664250571477464787587816172048021940495317883573080215414756183154654389935894561
161 53554680789682893169660569327495187895394982937664050908441310335173401358875575006659373224909050704010630731647681
162 1444061268280430728176631619831852048944520127856730111207290240762530375826082833746223919262391501458930788958734267
163 1497615949070113621346292189159347236839915110794394162115731551097703777184958408752883292487300552162941419690381948
164 40382075944103384883180228537974880206782313008510978326216310569302828582635001461321189523932205857695407700908664915
165 41879691893173498504526520727134227443622228119305372488332042120400532359819959870074072816419506409858349120599046863
166 1129254065166614346000869767443464793740960244110450663022849405699716669937953958083247082750839372514012484836483883353
167 1171133757059787844505396288170599021184582472229756035511181447820117202297773917953321155567258878923870833957082930216
168 31578731748721098303141173259879039344540104522084107586313567049022763929680075824869597127499570224534654167720640068969
169 32749865505780886147646569548049638365724686994313863621824748496842881131977849742822918283066829103458525001677722999185
170 883075234899024138141951981509169636853381966374244561753757027966937673361104169138265472487237126914456304211341438047779
171 915825100404805024289598551057219275219106653368558425375581776463780554493082018881088390770303956017914829213019161046964
172 24694527845423954769671514308996870792550154953956763621518883216025232090181236660046563632515139983380241863749839625268843
173 25610352945828759793961112860054090067769261607325322046894464992489012644674318678927652023285443939398156692962858786315807
174 690563704436971709412660448670403212554550956744415136840774973020739560851713522312165516237936682407732315880784168069479825
175 716174057382800469206621561530457302622320218351740458887669438013228573496387840991093168261222126347130472573747026855795632
176 19311089196389783908784821048462293080734876633889667067920180361364682471757797388080587891029711967433124602798206866320166257
177 20027263253772584377991442609992750383357196852241407526807849799377911045254185229071681059290934093780255075371953893175961889
178 540019933794476977736562328908273803048021994792166262764924275145190369648366613343944295432593998405719756562469008088895175371
179 560047197048249562114553771518266553431379191644407670291732124944568280693620798573015976491884932499500011637840961982071137260
180 15101247057048965592714960388383204192263880977546765690349959523703965667682507376242359684221602243392720059146334019622744744131
181 15661294254097215154829514159901470745695260169191173360641691648648533948376128174815375660713487175892220070784174981604815881391
182 422294897663576559618282328545821443580340645376517273067033942388565848325461839921442126862772268816590441899534883541347957660297
183 437956191917673774773111842705722914326035905545708446427675634037214382273837968096257502523485755992482661970319058522952773541688
184 11809155887523094703719190238894617216057274189564936880186600427356139787445249010424137192473401924621139653127830405138120069744185
185 12247112079440768478492302081600340130383310095110645326614276061393354169719086978520394694996887680613622315098149463661072843285873
186 330234069952983075144519044360503460606023336662441715372157778023583348200141510451954399262392481620575319845679716460326013995176883
187 342481182032423843623011346442103800736406646757552360698772054084976702369860597430474793957389369301188942160777865923987086838462756
188 9234744802796003009342814051855202279752596152358803093540231184232977609816517043644299042154516083451487816025904230483990271795208539
189 9577225984828426852965825398297306080489002799116355454239003238317954312186377641074773836111905452752676758186682096407977358633671295
190 258242620408335101186454274407585160372466668929384044903754315380499789726662335711588418781064057855021083528879638737091401596270662209
191 267819846393163528039420099805882466452955671728500400357993318618817744038848713352663192617175963307773760287066320833499378954904333504
192 7221558626630586830211376869360529288149314133870394454211580599469761134736728882880831426827639103857138850992603980408075254423783333313
193 7489378473023750358250796969166411754602269805598894854569573918088578878775577596233494619444815067164912611279670301241574633378687666817
194 201945398925248096144732098067687234907808329079441660673020502469772811982901746384951691532392830850144866744264031812689015722269662670555
195 209434777398271846502982895036853646662410598885040555527590076387861390861677323981185186151837645917309779355543702113930590355648350337372
196 5647249611280316105222287369025882048130483900090496104390362488554168974386512169895766531480171624700199129988400286774884364969126771442227
197 5856684388678587951725270264062735694792894498975536659917952564942030365248189493876951717632009270617508909343943988888814955324775121779599
198 157921043716923602850079314234657010112745740873454449262257129177046958470839439010696511189912412660755430772930943997884073203413279937711801
199 163777728105602190801804584498719745807538635372429985922175081741988988836087628504573462907544421931372939682274887986772888158738055059491400
200 4416141974462580563696998511201370401108750260556634083238809254468760668209117780129606546786067382876451862512078031653979165330602711484488201