1 0
2 9
3 48
4 554
5 3334
6 30837
7 202363
8 1733660
9 12139768
10 99907487
11 729039938
12 5866737162
13 43944684689
14 349284676982
15 2660349798813
16 21006556689388
17 161738436141669
18 1272996087653588
19 9871903975910464
20 77596716393162478
21 604701477997866315
22 4751994401938524125
23 37159467733679761446
24 292110028949483759380
25 2289982628046431448577
26 18012622311228080616561
27 141478399990326822949806
28 1113673073143742872034546
29 8760334625454766178764851
30 69012354173323176044571912
31 543521769885443551540809193
32 4285054313135288756398215832
33 33782069260406719566239243271
34 266528087067951786262874224072
35 2103044770355007704907888726925
36 16603593297187275173394890985958
37 131109599162562472122111039832089
38 1035769318532464109584021516947815
39 8184349030812029405188933417109148
40 64694331185683336724571043634367792
41 511499611539125387005024030062606469
42 4045393086591896336814806716665051167
43 32001657929535784062275998743100371970
44 253222705665393772258599712251482267336
45 2004129545439273316437055070327586310140
46 15865501851258646656578922641033278480260
47 125623294557898957253286872150817566238561
48 994903175920273903082736698308506579332282
49 7880879132854080521118919578365913388335778
50 62438750875272879695926242769621852369406026
51 494779587311764488148819013534432232767902784
52 3921460866417987023689791093711299081944317024
53 31085440172204355823401796794897169106239088061
54 246455556421511426281203720739628468355993218741
55 1954287786755254683272477906433314219292513489975
56 15499068534774457168530538441591008453560897261670
57 122938132915176875923153649725277435526622827019742
58 975281889251114520798745395306678819039852305536302
59 7738086935657013836714731700412228181118471338353565
60 61403828603104712448804093782268839261932164355610252
61 487319164563222686979537068445739012500832006789910788
62 3867997879240290842025954632135665670391336427852872028
63 30705188089567055948346611465278867973725558680781445774
64 243774709549792998198733357824508534623917254594972538432
65 1935598246171550989542316094196880037688375188464514775237
66 15370574722162878619338167069023847736701473616799651769309
67 122070809911506221717990202106279128979577951557391662008978
68 969569826586574875032587592558345295126575452615934061961592
69 7701770435779741271296657700922230601929725445387981773004221
70 61185013572567009307273207897443089868775737530584638242553981
71 486117610193887438849451987989230058877153931562935275798382270
72 3862587545116685748136261210445951751480533932865505296786085108
73 30694099692729098586353689559299853586565197951442799246258839239
74 243932693308930191379492219145533114752853387789025485077598558353
75 1938753768921784209160360258309976458831302470442023344069995460555
76 15410327644807719943123708273976724389279951330070986252660449046102
77 122500180140792932727462122920450170163458946297514620281508168148932
78 973859553751146224970966749419062103695907481550387404122404663341728
79 7742653294932110501233883284425924071279356092081942380162268999189580
80 61562514540975988167856514277054530267642120692295948397182270834151440
81 489525298021458772492749728598672408074068952865285880720481438198244319
82 3892829772816101920614315604886651177663077838091352820013794621716318462
83 30958964281493540472129994913652634992443247464879603510060597608500315377
84 246228009060520290586390077981290852783142534566074183586595939470740618060
85 1958474000213809409817355930858314528865938380494289362966585000285715716887
86 15578542560481555389784305084053602356885916911035382299537747603331248008409
87 123926404725011087296401290374264341397194116072115392205951267691545362535573
88 985889545952437556529499095260504302934243759498980450373526691397644960259840
89 7843672530821175661694275659334069045840873906017796849475537465086309011531565
90 62407508254150112532113370601623310440276193925274006162028559425887704271040619
91 496569296130619099021543090455634286540118161548765477895632298160268328628077835
92 3951372437097648043689151468924357750649884662381996691581496525067465989974491126
93 31444205255661557219483359125875041893159847793933535073137952125608932790295706618
94 250240338308025758036290528490631001200193963112264572168223343801187341574717630033
95 1991579083032721313004456476799566064384977555453923610653300085192009695079015018380
96 15851152846424777424521785514046741089615351349228714446412141682286627897179319455028
97 126167280731742794617753133709248242089953280373552259416300447046895175968235452195980
98 1004279898895305985492032299810755364469280214227010628181106916254942625466145095609478
99 7994374618576567059490690654729351858119803311791337155853314765830243766584944401013505
100 63640779712987948179206879493550490838234897638530824994788759248099127527488636528998666
101 506649180508044578615986713387270192068140907678641855257033125223343606519825720255368552
102 4033663366093303323570342365319633139247124777506384848493326327904948242630102427426017612
103 32115302700034879602384758809756605512859692815790048950198503216327064362792820454139500039
104 255707856259394471262169110747862966906618755125250137952009978323515086550080736406250056130
105 2036082804598593124899749685329605427704298535498243797449800583647323095027602370049425703743
106 16213088575149795551892801671311681690648514346922904755578531340483222454388109671828359371805
107 129108453709298676481306808711840282449360232498889933923675448747152140333172248030534918640560
108 1028162760396319385121708038807279027311636197266429183320539876335935395090509007867102800360610
109 8188172726008122197684285632885335295631659315427831073145427313689493737838357900724343817320360
110 65212332577921328213966095221873773547000255838256927921694126167651345674685884528977616094381294
111 519385445219406887030607009862080313797904327217285038373901113589240670202282740074730285068532163
112 4136821787186168242681053586587393780545907573161620790765871684679225176087182190124259493232204124
113 32950389195297737190747191590132692880756938540317261010052630691367912050306409224744506110915712776
114 262464575812556999497861157789889998742086394603075795041687741699337730452588697678622605642299735173
115 2090725290551474310964475548451972454712919708585157397480743910395576273990752913390489132951304883866
116 16654787825247444697911749841771832163755585536139357768332015673195083318638122393775423902245541914172
117 132677360635588526839736930478602245308607439139429258049225650671007582819853543719071780952693578539229
118 1056987543995760235703655461640665520782646066068872952932918124855555693303320243108971217774048526203820
119 8420889877307037240864818832508759897418672294641211296564443152987522650971019907992735045782864073303609
120 67090484967030292482439503431017011027044924067435407916512119194458030604703288994417189364558461302113046
121 534537843476847351301875431432768532561953273808403080077508662050931401821765065856567896452758930060006071
122 4259026379473916457497432157059456961651847805025788684649209842677250443895712303356754737977846438619318892
123 33935661502726598526809987325226620388285585390243725370855365792737437833762704450863181856484047976024116989
124 270405922941924718053386713130971216664762179954826720724206073568865199164629289160572206513163998154741434312
125 2154714593686875256334732167417112000484588122891962431001498599238515930639967701240227262154802715998496604049
126 17170255745612304530891500643115085411903376536133657125457317351217907585629708033970052744368518876035382159432
127 136828644028532298244570652751834198267271925130589700533197373366375000445191417020438906542353551594775270265687
128 1090411256933742192578610839872304862589942677949806526646843750565277932809148870814873602893269801844982668236986
129 8689933913493635937183952068468916403845607292334356004895032284912333863440719249461884014910439531751795745504939
130 69255659607432452026033534762541697758590295186216884887820095900266248220491344564049986823873559266442676431857371
131 551958625295905584179524279683802529949325946107354009778416514963569514002690386145559472475583719320657213435950202
132 4399162962361152392391699753467940122613613265784986217858645972114374558189949490773729754324550220664063787713079306
133 35062724988421713598582319584487355019531542146638907656712961310930616928695602070217127547825974764869456248300179738
134 279468710661774053157738104902400529750361857860645864826069004271559585183304747497354498031106296988405776833565691136
135 2227575607620198004972322890252793912895563544624808724665507895184093853697104313516274546599722330454700419635402284853
136 17755924174963700432604035581691582536181818185384721698153182608442025512454441226433500682159350028428647473719075478750
137 141535540808795691749129683191872626009124684007565951258121488062413525209316947315386565164854730085414330016389991476374
138 1128233448774877737745266986635374173912515355385467697158334488273528967011497608961953318798559278613423552506572942413394
139 8993805870832020203569768496035085039343260701088291400414196953371158486931809160945049797839651864698505559733304182235020
140 71696666925254224798976981673727810502220842336501287543155088156285238817206859715836829199242806111225113211373414421998910
141 571564424695508014897816579222937870675092166336295429949702575148663583219917767049074474453194415514610587938771501570973211
142 4556611782240795981025028073818289870721228598974972466510374921695702408834652825206268101789598703684388575756431927465887173
143 36326983538230322979073081311289845632042099507375519401062423989957014532989186469775171904916070664234825725924292725836510379
144 289618947340724554689847707868527108548062701317274266330398072110873812187740972425165058438675391033017383188842916144975285034
145 2309057717186814564855412980092962821925890404924968971815846745923922012708342976720665460641603845051245051994987789426256224158
146 18409951864880672314255618149056745833026946945092819832564801517167120935784757176974402668973699333463508413451365510704634486585
147 146784577932979942928010553232091703624536373666479356311411667650342746487409925431405442907243242319786971751274616464795377639558
148 1170355990336113733185516657643912794136079774686306769584015362962788039118601547161087155169603447854386233058622062018207251491612
149 9331794899157661046782665319655358987102249014219421219521225802007667979406255771737254322047668818164410278009897248966994689058134
150 74408390222436827321973896677852467346876804113796744190619682670584259716835639248121390432017339579994506473244745595659308132315485
151 593318690369899381643592169741659205046334065666639923712372136065677449697052901196103800678834152580384525515420430672859909175345746
152 4731114121984848023076590764717000191624309598535366961833748895077373533826759146800617816561438434556723045374168757177052279251747538
153 37726626524516221813596738695589451969798430780819984336885497136492641623490618466688268698476753879441871724877440279588510451565109738
154 300844140999335567885918608751763724789343715944516152298867842165851035681258471023085120850415764343730778449136971094453516185702625941
155 2399076320068285171967828329397307919386948990211909606739946732828480950756008134337760498056569777654889806343868944003270283730808303061
156 19131779990213210923675700541551321810543310033459948659673729761207447555919537519168786011310354284642161727446632117184644422686687545604
157 152572192960203347360842993587542170784430969070382051900481431509246468530212790251393267359329158891697149073977671137113188253886666736512
158 1216757373336933793397999269889617598707637838566807946727003013932008130098187422126904266356022604591939420541690707524590775549574226476783
159 9703782763222158309203945749312915610839779607244023795263821023388391416557060128158236412930969036955769816108302998668047928655441028457107
160 77390298183629543347979813804189743776815695895360534510535432156441790637831949458386180988879026130751269581086532510403418820279314736444438
161 617220365090136017393265676676685234922318653332946999019427871653994582785934551407951837913505388736493045684255076694492051661985346453529103
162 4922686125427337910343618949131540946524000411130197253763274697225306211640805069867124106478294824433244762788009019881179318666821700966471199
163 39261972668002686261398147840046269474242315843126102970491222932160680663292847194431780577469881589362975137308160337981340239432224765606780622
164 313148302412956432999765463810808143418841167659916920192778906163551200964011495197843816501537033745070652265056408803477800896900853776999285640
165 2497674764403255351889098784651277253568501233633148208509950564277383647775840111673987716968847177350463218903730692319632172633222094353673352221
166 19921842161763631748211874180896840173594697531036693921086267992808714006156890689457083824501432482129412991636941684396351430974863385245974771534
167 158902524287190521170472584365368519636230117790077733169073502038043644352431583051492094385417968362637249925095473307759744815002311144418986516622
168 1267475868385562202082239331595999776924871027035044482140768346379054531268976366512425132338611926599871393181628834050638178957053680617277007966180
169 10110115456126909031110205242186975733109802346104228112759559907353446453723895169100559060893375890385488529180407046031234677658241968442401529654133
170 80645466018645039016022008981134125500091663948346561027991393434396768444076612409589210743980273298194464050708253077414248747214677640529362590003471
171 643296421380959549484982882999963928936972746844264287913565630787605561959109532892826407947405924338193889925940212373664134807322135886395213351695189
172 5131561868953606622127685849989851637752522767937325096454386629776562045931783589004725835233787206835283409257764204647146701488623300443381411721829686
173 40935035795605933742936122938775985581647250347165294585775214911507762825717923058733136860958155738781922451167402791831367638579705071920578236914142955
174 326548632307224923979179220689254564986971979533837154057966436739679510798702025148336431047052721992908906114446962881205468174040395924845900195954907642
175 2604999072282069177706782590847226120407530573264884418711621304594329462285070103967167430842179757823304733622184144932433286365654977822863510822058137639
176 20781371544092968930343920093358829973862452659026236139016311176642379958616551600079900034213638352824849877044051647485430431192722038655053202768269616646
177 165785939115283915285403398166531092502282932458479034263380649681669184067474967282421256086449944070320649272318264507752128859316750936007047163780643967343
178 1322598289551421951176486405317207308939117726963784728192602431440848417617912274831970274305228638244620471045913417767686066320029524392255829963151615451941
179 10551517435407202594417850244133915230765860864661090091229203012482104956933405200739165612671591515283832390190025212235779574966990561466370282568648518255351
180 84179920737722538260526377630458651536217747952683285161227107975753898004475905926629492091192248508597538528355782718594852337106449000648618683037813804865026
181 671596862923234733516269802022659783063744731730480712091858841695260518710668738496263366844721559221860999675410408082511031234913937410923795008851871954890160
182 5358155196179984706048422496545831109735589249083055548162830408510870548562835820170547708698846364045833216927091190818584235586138879036179799579273480295858554
183 42749233422075605194104630180959581333226320699472170394395669644022847258489487866533989224111243795387866308187677334035582117948909323526158303261204699286290846
184 341073296060951648590502180009131768452943344809018409748801594922786633307122927141669387589912536640368451014067292004195472851439134526276220608174226799446199060
185 2721280946438838436159275265564720058034259372910066591228776096637235939268804693030772851505155708423250293764954795222960764480591965788741919257096605717341301781
186 21712271083136995549557421545833982845663273502757964007776127915548142766512977335932314639164198540860575385054051530515205728866452956671664604715472378580191098229
187 173238042398200968090071045605119906071510500561352119862780604494341761492158678573016199352630177872256731729373184123958544372035367817859104294679316112495249647142
188 1382252425756289405942130688858735413030533445434324289214397602901950072781084141043003538314648289269484531618342237113955615009841798337461343435291550969100767415188
189 11029033821945418054982994446886716569098399640286393787916800298428284155171958857897418282868128207235878901832758948305527903620405469149280897115631327762635392525462
190 88002199732143992126119161830284219792354334379707478604090913042225433865188393972498596958151893049887413150728107402080259024133477619550867682805556636383516813432871
191 702191353566823206095219685146612759095713919218975227261771176450075197266961026684887986718590929724708673827792899889647177734899678494521841523887783994462073132754715
192 5603033975630448253847914687546074728103978235513074996084810340257030550416320097317984122462647763871059561365069910500649578951532571743038376674658762289959133944703506
193 44709190179743752801839163932044300869349086980890245208976439460139827577308183652704654232908711015325297698140082898499101767524815678119688283308234557410693882069954075
194 356759922772529569035493656361669129433725309221344727661285603411896077771103380274180399852949459644287314191721976319725036357748740165732074926124713012391074823496693990
195 2846826310563628888784327670890066081550692234890523464361609401283793663480271129613907739449253242810697537907576673733920348149394992974342878163410134332136985781267874637
196 22717026018817483764948998422118753262076555044897194563053465966580239954961300335301875335901854660653874779670425388265147528931320700341124089503814245170153734716913697048
197 181279009001254883348392399658207724061621234837628606723018869567415508621350312277176407743323879090999829787107830236161963646320950134691784756010496934384010441772398414400
198 1446601943378231845814482673640501335590817267659416568154156252031528336694916463440095149060464936039263009193523661731665937993841385444594726698791414728395573421124647488330
199 11543991498626192556899652524601473356283202951497985495324839956526459310115043017479271890970024347464554425002441618567185281895549276466817712410860286382306292504288189268171
200 92123053939912998878825369352820003665846312285345680598718366424789251812083749384551902581668424388671889554862070887464987298875438041064254305921064953798614060130404723637010
201 735166952743827432811735442559062359012123409397226871447555473800133319688651642222491277919780242416626679948616189749001946265255167534850159160071964213305063707778926859701426
202 5866902827217262326804689854902259738755153762915084066150156706229402639032745896116323472774246288588624764044573538519748132269793363709532547276898851645409620941758948005105444
203 46820606089665228693906792396242279433277216475850897606454844733518290677090707821366950654045468794567000562829862853053041354802157398009475098398378772591587691144448237298455333
204 373654600921725697357544657939873968081480070520444196349343611851744080651299735298121822197406135076347888767771135783539181040236650809343758946060470201626448659526458015000176758
205 2982007653897537734978043259853864412346981235099914725836984806083073628025845280310579818552404260092881518583272446048330006038831662468104371383702756582396083010984294999514498292
206 23798645549254782759135009695064081733073128466132605560833822531846352237203868543175404321925760844441839020745197810770303314352488654389510700293146248877955110008657739304638132039
207 189933139305892801379068837519324983666420495490269476465436104239471769358969697619884075660618929714845823643526626912734789746197884931617592279931137758431872115373214607838496257066
208 1515843002020231955078420205869878688403304828763158162690448864310462132632353357931572067195950711531261305831900513495683762963827620373218952047115957138679738391433193855509841502162
209 12097973347492169642554571980972643162128397618321545805421268220620053191688195295544531728279763808571086365899227674484373701239439324544272209571452482739194823995000168772992186444218
210 96555251799981532786285431300552039798605179167060077605626929320198546222603393208389901069613889774103419555180543425193143727876612873672642171142809891911872843649818682595702022486525