1 0
2 2304
3 62856
4 1125333
5 17724789
6 258006388
7 3583403667
8 48115029568
9 629879095575
10 8082470014816
11 102040738816275
12 1270988929203520
13 15651508367076687
14 190863964416217648
15 2307849686574725259
16 27698891317187993680
17 330265233912833565255
18 3914899154627154558880
19 46163417522310964193283
20 541773969148457959512352
21 6331003923621706848026559
22 73693105484490552714446416
23 854722519595601130599244155
24 9880838983649184330293388976
25 113879170835354637855902667447
26 1308806102236635856455292950592
27 15002885935913692485032095108851
28 171562141033546572169073617310464
29 1957428620200173166356560829727023
30 22285991846360527848631017073785712
31 253231211096306810919320914402900587
32 2872063887113801836664635052694718480
33 32516983990725494366387099394991862055
34 367543954818354320812732296687968540128
35 4147926803996683479817858169959990152675
36 46742539483556602683563217729918662184928
37 526001128813742936056580667450941365610655
38 5911331637560029172895729792032321920626064
39 66349403964350447429827025566790514725065563
40 743821007831086137335650831262505096895681648
41 8329219672305227269318190036313466929244343703
42 93168192547464098753367532049785891081331861632
43 1041070030173215321353282912898085655286032692435
44 11621472191591596509138701181655243953214948646848
45 129607454272315519071501571931204141026992696092175
46 1444122215271807302790928159136318149248733602974896
47 16076794586460330759194137817631631015531599906831435
48 178826520453215457175618959280881519098949686484081616
49 1987539729019977568059629973441923477888997371745818631
50 22073172984443819688677763944162220553146798196412481568
51 244957991222679154431527888897903963189363976480807064515
52 2716492235550441233832023102981542344889682940060254409376
53 30104178224019273429331649809727076810720245061582356801919
54 333393673783786206506101199702134776711961281028592836135120
55 3689864697340027510446983279571159382431432514381172200179003
56 40812738508597129074591708549898514453954385837592230697266736
57 451151534968072243180617952564901042010979058573219081286959223
58 4984243845614323865675109744350189349747915659642491200143346880
59 55034440843466627396187101643003278396865053557289152559723707059
60 607345976806380910239111444525568056380315026861305356531840006272
61 6699024876861399690860664485250518009855804177185266912892598559471
62 73852976539908590840777253889982923118565992348754453818533830119920
63 813789747679530221763805869539720301504757478276561159915163935112747
64 8962944853345643060546427329204780522217156848141700439951416577104784
65 98671048044092722231568282130186181448934846273040263474230477396965095
66 1085763391158655578142050588678815194958358667797064285345234479601974880
67 11942431335360174513373713291126571794182353936662904404849958990127921571
68 131300941315547000178498854966294216348006145423476637844720386223553077600
69 1442997722144520473522050638411902759335126029916144721519111355206929597023
70 15852258399642052181411487318538747287233743280805129054074523388942671796240
71 174080087950846467546260385619846646532188019540761674756525658780807072069403
72 1910926923418355016804545927098848900607442937373002475346804695783444390212592
73 20969132991556121637544071877754299798252544972625949935018875067638432507603799
74 230018354531193773433514313638706057087254405421956530620172959876157158422496512
75 2522285125876550340284231553201859641019433179755119339418292149622656776592384147
76 27648999537698854790003785489008348434380525660292300358430539252135754573962829120
77 302985578990262379670457342258129689350470613395533506602221815756408606885235488719
78 3319138589365367295528439017003822233425503589143662574226603564082008447250163731248
79 36349058721264110115878150717677741993152045078350458922935008820842112533544535818251
80 397950120184675211828279269848883313413620256472858807295902838767858407293137355392848
81 4355469863148939589635494844015072135805413882548770316191460297586041038596020948405703
82 47655758349386207864102688262444863864231069814390119548920801972520930089513094287577248
83 521282016521675556729542302350899046390238431360131455438451182141333364124374918132694915
84 5700460861281791871335076523211443874642941533592381253100616911593500710941424760099109920
85 62320344183535099297747134078241869289169098575122184770582901286475365824517912650667586367
86 681137911950643178663671519091154074929415044215837254442940904043622098809618303342517328720
87 7442660250437444711557127844178325432377910736778839406451685637505806653624832684901656078587
88 81303973840708035838762176337543238830030396013743547831797633362043779267810563614837967119792
89 887949390238991752230156254320870776124282242894283709653289244541411646015532859662030575521335
90 9695268936250372818120876773498942333015555071223216806860702650906403675963172142562726803001664
91 105834919183490992516707319757614205645454207751570366953814697340071986715705687797315811344623219
92 1155041996008299576535045416027610561977409886453850413982361237463653092328512705186540593096035840
93 12602838279815641615173201907632591119435681969655166423835460979043141832628278601819386823385867439
94 137481039281787724429898404816558476635267300910723357212779912630451424334488997922151083688427370608
95 1499419307556926411695158695724342126565158059412839052580347605463227195787837491485302582186491478507
96 16349752148073703599366597874109705318358526688178158957246443325632843389379903013712123894677926223632
97 178241531207811090819608659572329683641792943411618491627268058348043233100416672996912410676709127330983
98 1942755330195913695843534908476404162663956191064940122048971040777433954161404494069886971980272375625440
99 21170959968009310957001166503028120044619999002597485358791072551571134347259800734158910743658407744349539
100 230663002376323097127981480757634421096977789847515882741784225933465975544335247783815128165533427886613216
101 2512649660438660958289848340912304610799833384578577118756479596073543086685462660603975410025708263781432351
102 27365548579986719299677044251849036670388506463133622964813008279582754417953725222703795302496846641586082448
103 297986209364482005939649783216014957369227526933652269619970548910648022053917599666047879727526532221933312731
104 3244213907374742964913358446703411377896302926809070533003719304799556307941301631991614984453106714631511819120
105 35313892081241957115628844723769866904269901802234097659171224187328996243127461290432539163091702226038932187415
106 384331441059264526057870787193987272858573055276267002929454474113540380970382079649450200141679517038566371357056
107 4182075468893168187759406024145955222306977343207509948789915810152567614057103990595952647191599399639277117459539
108 45499308783781274493793770212509808517524630553993500208614684448673648237321423649448739047060273885006364750826176
109 494932572260955978736260041611164645335800181324620416360877097674227357387949129453942164114069660331227552812820879
110 5382906848498874610467590269421124107795029723042583461607856775962047632482895949102917996362256807418182801278491056
111 58535392591682566641647613473905451439652888817594280389479257644101578775081569218559739033698583152822521489749935051
112 636432382112259234824866446888424820109210437067787785951800499254873844098418326404909965970855327405505580896121463504
113 6918616389905120887877250731879646299051848350565464889643421502617785499243643772622429657133116461854093664002068358023
114 75200484665846822720329955352080413722747651744040815940313212809625463321098352107266703953102846303124155362720106508576
115 817254950623297750811211446262748635732198061955761423933431547048687601748673993321648628623627930836135840351301345176387
116 8880371009045752498219194217710377028438956199335005023771319671126684484820413291701720818184839254955815873722671233504672
117 96481125349951059488533818096990629575174772023355646132942125973052471731353157176281801223603607857789787732950952993905919
118 1048074979392809402839854108669833103117465886696321899333408654797795797183630368285822630700209907573389205320053521541774800
119 11383664974910706753686674169817252123982950011297719315630234534377271717196998199193084408404507285934198077005581065046478011
120 123626794914220586526879237599692032026371398780481233881950396792280208027287914176376275032957582352294734511973221322676112688
121 1342408933280224977088530208547053554764129982681177388629942547477407000601944992175323643093320314398631403403655812484692163575
122 14574703227225222292391695512278982579007406125550075786624488073740922641038732955756540103504598992113850169482575519323099375040
123 158218838374873145163878749341234335910362795798024251613035896620280852165402394884323650558797442968117916206445892858445418123827
124 1717359222816163510127595695554679225561995159297544003139037077181229723906667728228507457267010144986163781779374086147548335117184
125 18638435861263147216495868921563332601916273977212372533114889460485944361419417043320462175492542819699648589689208495990105031902831
126 202257203976020424504367417660259513463432020880204573155319667490686753925996835333529974309946662678914335352111062785773248823979760
127 2194550560258400546884092064216223221366946078458246525666910383406404799751316314336401750482799986923654926031320421236394109746677163
128 23808665678464153671703771608995742800281637049951450356402247820484244123745961919681106139476513498156080365763342566191036697722081936
129 258269543701046753826185078155239982834765417431998032305089730665987766565038859880269843861778009539582873654086472858303937601637589607
130 2801307521826212937239640889592775846213771569865262571329464806650922211193113700900464383774853350058750670945006902159375726439459635040
131 30380757363487140865794060226070176267593156106963621226963442189586782596484763265342103333889240957992944701935906817389708048263547212067
132 329448373350162517200357985295427446100461911770684008624036705310319319299745501757646745219329173011641780906187527678654556087360824972384
133 3572134729274451112713631630369058580218382441249962154447976190933180513085584629486825826713990968404710096236013004600945026288613094299103
134 38727610226672641955924359202389784138486634230754673050807912657570716350091637765426648776826269647011101252762232496106009311580887497841936
135 419823426573229472308788831675282289691256274608588976009510595987082901967895676427217118014814179558358310602725239049594384449715783400193691
136 4550576542272730125165355092168578075067584715163366970092948800964339215355393330129888000596717633980127342953898323251866366241846496806585072
137 49319723182938622983311003713518472794931201373997870874051538897253160932894303178132564739850392518439508004513659665730625901656506642164188887
138 534478133218516596088749174795086288453078663766828687277724528643073477541645162800661756498112979211648338238687566507083132976764351537138363904
139 5791552497870602259868443943186464441931046181543912079571633716319557505488063575163209857405032069301220350425508390755731259162234186663917959187
140 62750388998270748378954009891698308165218269891806067867728798670627230148475784233064786616201629155404725674048257506002549375030405059037049350208
141 679821396496834835519652362448182644545751393143980311596995417982030486537836340949789880202960744874271414577197769129781373879153707647055668230991
142 7364288902957039800779455953556249523401850007660108591825364906548750717397198442924349440862150982926104847654893848096576536578556959653502681282608
143 79767315135761946199672907620356991117543010246060867429954544820113031442676674011672341549380169006271738492959993608308724802300849864162274008729483
144 863928646740285248737052209293126585940133596425437724258644961186896427728062275889005868989631236280502106898063604215177750319777872147924198202355280
145 9355997174220191320546914305488943279253931380364742080229461415278690390882908422136409740604578705821931156496396353354779345213812715960824861323663687
146 101312293624267422980234166353599015971173888773196410911705730125818073694635306105741844713829256787755375496150977953790812026046622657809811552890806688
147 1096969650219858819405337382233713912682495958866108116531313277291069021533296751093116422614640903817050730994676120393251950157968811908650879786139178755
148 11876487215384806456334109727600910725834386742740830563335593310796017718762460064453614455457874414253321021500714483581188742346786799805066291456507141920
149 128570948261230032227684803094567898587231494424452059542694843059995808912192217552049683766480815093786981752030853199911463762749338206209608863705390589631
150 1391744921801009604964417321311540347808619571824823788390034122811179085505062322302802744188174508970357621418419273082176727257858205446213480941600429486160
151 15063951176417532852274976471067688558479706018208926899548280650513085188180423704429013118207181010864621286211759857199611899240082005184157870558275669651579
152 163035094082687127415861538927591310580355288859707921800378898013470760405536507271336262584028358200435481705431581872072645772600143272109962242392528372262064
153 1764358044637353448076746877666960442250478481991175517282449358129455883392692315068522289839995361766639133891581746490099774976220740327354986180469691485260215
154 19092211661320368122670685436354659407668826582487254173801350999491950658595496901041883382450166112051224854038774504769407175188164856654928660649066237862922816
155 206580876210449682407383638379178912920303335235345165010806259853688068770388978940192058077087177218148488009730743780376848306251535717406763522978498968716803571
156 2235058005662103378978167032843807843908377095198091429829413392926725998664835457617998076993729178910290447526458316859290788087881441996795266880722035934018685184
157 24179801712647334429605837100812107436454514577426710737511947329647732247811940276206613963379764089051961425804931190510704371890615558819181213969467248834809137199
158 261566643819481066512651297842061084073928643446315252672577742103989479594056252976844106344279158647055490714201141610982010127510042069835159499489188888593001018736
159 2829294144727135351575016125386168796280196755999327342758588847744510595788619275471937936497359967263075862617313672239902916380274161009018585706310041151541829470571
160 30601335277386978803361542819131439120240098220443271900344749727019120522569286444427772359177856146732545401121007993849959005804139941175138083895834133026173976557072
161 330955498515858594565895931972933539409640203414987129767403087146419765193493126194539501938097315011456793348076018004468437586148112298438653326749000508730192898066471
162 3579036901520450619716558745420005504941623191929080603715838591256155125235012858271035004098905093841692163450280790451281772791928481049413163221649972010778926749833184
163 38701740799601114490796789373305681844431963017810174016702166877257038397598993844342668579179031984402334095288380819386459836384929308070876756704281058336639300696898787
164 418468682731523418799120297813830372463890204660904640558137881786904628843466463183529554113355237020622979640685628708288982261679497668069854793433868384123950382287680992
165 4524430742550324570939750288518597002478439208980999693272424179816992770131651016346925540794163529901630819419451667739538701420318179160431189639547557713220795922505830303
166 48914072625675997480651769197060026587593263759754661963177151924094839140526427161969851055434459180110935691117978278925646673356601989879582241336345528520006766177105573776
167 528777502359311135161056047195932155562882972756068118698820216516243335984184362859224128694862015425471928526784212581606092866200954771821574725185901700385635605062922019419
168 5715862100769827445700116515242375734936242659225588569833530379625820148605656439560583972808646679332987650902590648116189298038494987034861570249796377737215306318470736179824
169 61781791933689181931857822906514204021815737449298510383028726722677571994942356445028760326422278543446554760823141657105328668433648722529849675248128027584462481473468310013079
170 667743382817269589322005959580850151215799320479283858042288272524947086682351302319417360701691250687227344841679129447188059214670471238336655923600338573372574418711844587977344
171 7216545659114911917608479072236446827178929460876264355616496591478504631126072209335246281742006135477553324835973763935204669780571413938135003936165252428695412559831176605574099
172 77986629472158459244445179019595622892241734723769866378567899067686210517084158929656730664150153228416748654602134670339557063428277868833220764020844777374327690594132725716628928
173 842718031125248248870770352445390709042910080316788997196229164123955539358962243691869948817194589744506576786523724407553679178112541282501147580562286605869764537877001347845516559
174 9105757846492079286771528724300124836914074792943971676166699008892144243360833801836380656041634009399048823994308703665442118539177983772516821812980785804652108026004458647043040944
175 98383417162271656205128598872392162448005322976664833678738557554453165181830366508349947464422035593106633330751954137482868083785753938018747835766059118258907622618861198573562071883
176 1062918632882079180825063347080436586820699570531551082255737642574482164813443916178910042326397360894524894872771812397765390354032633120044420573182095852041416902259700734094133422544
177 11482878221544950426201552285702742864640119840286668617464518963293663779506945180001290080822542859072590481745485781347770649226744355185057194804714270492191184211662903908000135016199
178 124043617817179517875414753436125791209735542178129549884508244177666393948435561836934495052651410984576486630751457975418680361667816655026590308332055253765870366230167957244483195019808
179 1339896694556700807482944691404215621112890726952142424322390766924581400790836922891553417989524013816599957281173614167527599000670466197739719356383806209251666240500249808203021678199491
180 14472439025912874780904315486875516734660792913282527616789124366270753710574235903634474162438171448870833823520135111609899806396152246088911824103216675589363679643221148035759837092501664
181 156309708312505614480261299711972710240529524905555995367562886312396509109904280838338686295644685849783056965371148683845570288780653238586524246191439761034154060834461691244269849821925503
182 1688123725114453203587297753828660774634731176817348283469949693642703139420204847613555775608832887789202244734878137266154122643800597941615868607834640837081775289820001752615839472366777040
183 18230432496133689102401176351578094779121421110034564942940363141384503101745898052540359116977610096591897777703361563689244948972504278692630477737426423555223954730907696777307210223047447611
184 196863101946208794796336226954591136138657141057782169048441636445654126353105188355337840920556384021524166275542397887155741606138405991821195076343825584100745997230578170574132979844278414384
185 2125722656457902425638174384838740391208863692609640441321449507567539100729158493630196394975840848669410423851739208440041066526513014573430471639022640174306772001685587648884860880473152108407
186 22952186894422253779345638524037629386488272724885162857644610912485333160503215823776624678925842528014934221729535625030098788191094721631784932764262807792818562298298257711241737914339782672064
187 247808955851526697066129415075080611269423076846761799441296508423566942551510806585057353837018492156370452611588257092363824787896080559530382415554914862719618091263026342908585579093806370105779
188 2675381002499512265144636318411391999919437191663697513666476768317876262554202715591676565679102675563767503246321335136651037635959775785880227448793185076093011184783994737149173787784743156428416
189 28882198588274243624827159421818667547861151871827380546829347153308186663527307441551430316317245637308550530592156422023252217663883615975765142233656929602764374073107841422639012812322675986295279
190 311782030723779756741288685278319279993306341654282971264468971514266944309849049578966036685161850055356810019736784531511467418565682053314908618846396130670041215968602836136372386534709062349179888
191 3365490591040617136062219599135265149525683397546360877545569909414094741494737038171278129799628504989191661233087067001364238448671237484839502834187680450954332199030878906161744913105062047959944491
192 36326402522646283108096748984009898141024840196035072862928550452736590628241165369644100220825661204241336766427001273375346232781206140482721428379426644524554016115322580652423599489481206528244205968
193 392078791974849326054020365341298793543019525861692206675426030833289084035453045909912025903258985223687942774670561043343093175280064875116561814308965948770740397102293038074365522268758427830623587815
194 4231569692189837639693811259844057483272379363895773738824110783688639863631840801866700288150162904884744582330734604994706713726541730572781335843634138553577489840125467160332918582268174998337358020704
195 45667481613421525362048557842110352492920890377127943264433063242724010522180068530856756778672017874724191192160392716798167419548418062562494998135222102969661813019656857748153516423623239594661228652707
196 492822212396407281707853484395363990222630123863980204172816659709179332733400673226464313446568973483159601224109831448055199284296269626251268884952473794876115120692280452137074267677761835557277725788000
197 5318037034796891956190414324372423892656818554008416482980192207556488813139055079690643334048228938752741664573645773333431561328144556143044109917473037958298040403492255382580449495257198159825095442491743
198 57383962567935238010152001835285405265706094626868276486407277983106107848500469702782466548582159606322606804567085097423190760854517045325245070778998888380792674280376636107061243379143911405683088848691728
199 619167316906614487927923740407201303494412154017113756464770499360060862464041644850468740383814139497884889307961009298524212229620586064850826329283496183650595062173627304428940147975884871571041080900634139
200 6680424197582648817983272305596378749848413873761648913253174895895112952406064803586161915098248005445880068439529409755320586942797880405979335314189731874992545887673502067222433035852624758707855897219912176
201 72074028385476743343932753771352857887690940342169163505366686476846161634165181917009101212762138608874467091307379480573699925121328409943408427778989797947081121211685981559766324300288076257279576837187625559
202 777557474967796511274963357421773488754570792443587270941088512261487393536673737784255684644971647065222807173551502934056636666295447878611531670671192349995377490311518957740921045039016936137265391733820413696
203 8388133990251728745271078637350742555894998022417457401541137015310519079345197005941934700885013023750920279198584297565848145129831189272114110474027789016471075315741385898117276033579423861854289138602021490579
204 90485204969070796291779114890208985587040445555673253257193212500166913317273226041002935356904508822087573454680087770469052422702069280327648569233463109477453319195194720124994406061175937803173374571330133766976
205 976043888871737819921447357311248495337883252434670165645714962982640454645973771554242587064909004339046183316808807485077143466942687575146044925117756685032238417489218928193860713566693199291996028987598924250831
206 10527878702115484714254684698259018763887785847136781349601704278084939858034295446784860648049635943208736709211567132314855295396981192727899336341434195110250987184441880258105833011274465170055057023468487586522416
207 113551361638113418942560580221864642265187237744658440319113720859802081531261006738505112738557203191627678735977631783577364965472431506687779498709998181809476514613849703488056391864689795426607735982239733552221963
208 1224683761798733086822557502464415481913054564113531169785183350973640777139167741744687930176175497221243682627606528746770227257794586215648277551640679646317293406651691960367923895734739589709008355543500016703722832
209 13207964732805887552621490208298223460844640748747453813205826407440485344040721716454508670098584563725667140584154654664535258267169431647539795182027319495711236309299864734494326185077908272433775772362232977567720647
210 142438816206694522748763780974034649623532567461255373272167815607316150660291903558560716046329142859560513864816803816198510421309688867570920457215873076747419894493152536329740692218209054875170441719721586462067274400