1 729
2 8586
3 90450
4 1350672
5 17696520
6 242861616
7 3193266318
8 42102137568
9 545920367142
10 7046149966992
11 90162767011920
12 1148006491599288
13 14536545425942976
14 183300000374262900
15 2302096893418466826
16 28814928588248708628
17 359553476959842413910
18 4474244708260175944776
19 55538146875341558942016
20 687835712908500705401916
21 8501265367811663649317832
22 104873427164175067373591724
23 1291505102576521965840387294
24 15879426259310989921869820176
25 194954562322595423724423141558
26 2390223446060218380357983396280
27 29267903650322443890325591913484
28 357956405917967563001731769725452
29 4373083186116931524621616046653896
30 53369718353252441225169474493358424
31 650697780647439686051050013188048842
32 7926221151151015168487635660608228324
33 96466939802223673052447241941218205034
34 1173106240444058496744795009491722593936
35 14254830442731934733686095678317272450212
36 173089383017113976462131447069653015338220
37 2100288128714756321636830990207366191692280
38 25468452954363266383834502284923820619630616
39 308642363650220955109533363762311050724622582
40 3738099187262899093542746692417076196978685428
41 45248119024413522782547285102277574758887886254
42 547414051794607873751541065621121134188662881784
43 6619231522529090313798000043589691022126150823124
44 79999126786493928450169404161584669663019865990000
45 966402750721368587176445285675432362961602381960680
46 11669034295713274320982971740090478094858538393570028
47 140839217273955802511356112666616967666535648561776674
48 1699150343368889813191230251059386784669398735096514068
49 20491165965294816950112243504585937855647256789469763462
50 247021592461943336301073302005576188832416575233747094456
51 2976753597953112195848816824234708933627128343853807012544
52 35858867265199457788471001832831583788772344681807921429960
53 431818865218785810604136596112794005861782804871025102512000
54 5198324346421153771547346744153236748955059661196479821406452
55 62558585302664136968004361423545827358813509775109636620578658
56 752622246234844166600567104383765880789293148764406474065740748
57 9051870389799948166616368357770907675716813879819307326789107982
58 108836626849304239618596219820103898887824952588019475242361066788
59 1308251988605807108346651929016353136616285999847260853181355687740
60 15721400449721846161054234046166648933351228045421225054495873250112
61 188876652722828031849674572276151682254572767738009079541675300692044
62 2268590427225542404579200105882070175197673711110614742797445321962480
63 27241314922757021877349549828336725225392333921667363266619035023757454
64 327037400418608613666416965698075880326811732888997486557967122727184936
65 3925249293055951255092710358324262694517533155327526827485453105169178442
66 47102122740976628730005968113065522736350144555679800503897354396727095728
67 565093025331913327825938955251369737075898535233426293944815105991083004392
68 6778105775744027075457336759927015906999113957594928405049401129818846624220
69 81284594975863560840130171437173469872270618751343870107942757206720369216840
70 974590408208946420588033426597846891752564751860744661677157467532541084987572
71 11682946103280745204605129679255399120696318000748744104206981609546740542133250
72 140023600782071227536263985063182658812135993078485112360568043002448283473479012
73 1677918725735819000837141378352436010300285167480706688904762313799987720540456186
74 20103121948330596060427213477211688230990935808152037970312453054700018196478670008
75 240813602431201613905793295237555939746893167038522450677202041030139047735767629112
76 2884200043855834700954557597063993434668251114824726347396534352537574634457043672260
77 34538101627636884617545847543364431502754125917477792800678274603746632903610318802688
78 413525274272192765990515325907978055051947029130364151158565832714492175027694655177084
79 4950372622672237076030411131553007795161442714669408937337769308140800617752975420444158
80 59252628445270793542164228717510115594436033919587415118176515555749520711944968940140492
81 709108759678029819793529478258337641313311577111338984135724200558071519536560073505022978
82 8485064026096814677927432887842325501398354334290563721929673205529458906885100327439030652
83 101516334918435880118809447314280906934055500849341808157811549572831605805465795149775357720
84 1214385870659926223078083515972284290622510582038093823180414132655627281495715719816089229232
85 14525090197176115838960713935740022307186808661594163419128121822328525105074498449588316061056
86 173709538501938807632545591291526637697499280224089557149068485077315674484432161529589939448404
87 2077172122925452046158342319377236790417200504864768926328941162149299156564913181077886049062982
88 24835136171461630162379598263351705122867715482988821447421594126327092150557441233700769984919796
89 296897852515376884581705890448623978561824836182599983528631810751293695758993309498531586739308594
90 3548911647321465285995759795558696432521561642406962610200117049700322833187911284898152872809098304
91 42416230523084966405396722724738402821413185802185026839131864423094050809000514153799508052249452500
92 506895927125559510822784038639487314824023864393538267521188010855454907777767811578861471838853174068
93 6056984206604362214654675296127951740833168808800854907599264034061763271806600744529666545616590058492
94 72367907753482802530806458327218058666238151770520729956930018251308094262137152062101758692585918102300
95 864546832426150334883767925928738106586931276996429231735732823690601523740623530516850614057795141832370
96 10327255638717350682363236574225670724868498332832439874282923439155611513099027585598458070290021041339160
97 123349150629849215104531544633050004043327676101838094671921735709162144434844232181435541955251718306702906
98 1473137003198497360589094184419972522599576460806672395698409481037871188871715856972497532340183399683957096
99 17591656388982133959865685080346288907125815044006901098530253792829962483195947944159973073770121034913670744
100 210052474764137922271331000082505563550918446622585913948926198474592500290058014803972692983847826954018210016
101 2507882443050843424691104593656384712161113636652623250979008619150467129323274438389872164035143609826848074916
102 29939576732556385870337705787055323011366413686891015042897451543032384312722414627293576444899200810747227317348
103 357391342847440666149401259724621357770222275934574075696459104434264970834726460780860071052372474012021500475018
104 4265825157899689287324794257464991068089455832582540915036925766124123679301720604344929481778387950868589367961424
105 50912387499396691993522759879800530167224832631752381425413569795303935926483458013147845309532749799955244921211418
106 607583516397013440368933010717508507349843455270881530004541600342555120274031573787773852979404146196671183489335056
107 7250222055675446679549662273257569079392221345659622850162675776496059190234581750321905669021128742261490891631074688
108 86508766104820569346847975415353072998027932071885408533066291778035897057796384714994506860253707625483656953783424824
109 1032126840787994602236977827408764266483132440446688526025861760074185002565878157140455141288537838723803910732801468296
110 12313196623192775275063383922075432049215817641311547556426634694158471273270462465470544325626517311511548123860226959904
111 146883823986487505342716913910281859153333165908558226694105791666615670262363384880258395125152612978205809840829820328966
112 1752036497992186056220011401456612723514006648085321793968540239365831751566611132922105412934252971632161476128306916057156
113 20896759452553974326908186120815113375330917868329164024661542579249819977127328456937690721249306299060948377343902481036946
114 249219449041962593261717982113092126822359065481037589988112463437257349765586323272755095057467120339596611781087387021457780
115 2972026491566128496150993134563633431335177087197781211163324375527142905362235981645242166904409683374800544283924900962270508
116 35439837841460330644457566184073808476764317419443828301012483291701675772956484577847100924231931926057472925309915052516128340
117 422570928486670882496530215213402651838749332877451719810380397709294856883394951077195869831971609809015458088345700666709314668
118 5038216970032302158243653199750607359427435500584230966556383083904331383112108864469302333183993420494835319692156422845068503672
119 60065346460563398485308612193443576575810958176731299792169705989760038868540920623018368260961812479278661218303234969417997210142
120 716046904531922763792946673194869719044863450534267032124211530859798747190510006630905381161291397939760700382075201238803094604312
121 8535516486289839739581085013928759006415799680806884808327584220403255620052591141802105215382329263709920361872600658745899346280954
122 101739467445537166230816955340952173276799294572271793383081666641343005713567953137936244838654095722531349977942602176566079077088540
123 1212609302387976648697542675587523800895115903422492624510775137254703342748427466709136039057789782866080113102666336724229257913504504
124 14451887151588252091577451684259127629591240851033409663227680742555324993235670122030363020790545475511787230864688708828411401991830520
125 172226865379505860236356527837840807151937391568832285590624558235273573053862645199119770849927004199513463859925693028778079897303758456
126 2052344825829700562824657497486799544199203427503303677798555758245991831917199228210559861569032119550249098590010327217932260412269455748
127 24455316104203957438506618770771049063910177114834759770633521143616599988075555665941556482671161893251522028012816806645393958548948073954
128 291386989219283997259392718087618537442807315908126627775659216634001983222900531028639945002890648698659148291853245519552155218129403727624
129 3471693338702000750759176778835785242525396057585296907482723540548217877736493908538749246345900518666063806371095834537820926697162321377962
130 41360641999383431639995661263638356783843550726213381975966657371001536273420159917817039019041129926992141431441291302313946966372567977520396
131 492729180526645182901899982264264537258265814917213169924490007731753691999295409383423387036318419029739381881298360571392489442116894221784760
132 5869549426529879785956115132692752739152659025043626039067940089548521909635182440314719672705769228996360242816794006801198259612669367972621828
133 69916081406236143044310601047360997931121156939768585364998705070764901191248652692921091183121088212660488835299013544184664668462144976739855916
134 832770984957088789018179999215976816620336581729759534834145136025466689942396783639964297685181474357767318062368850966017796114850885903060158760
135 9918605806760847068749634205398877214071708866460774442978761785224784170973975128503067750582070465536758388666495635231269691702888680840337249138
136 118127919801529002605728083647762043877704004767469608230486332197069247415089419535341761976856700574021976491915997691697918051134861370578661853524
137 1406797850625853656670092967338778248291294701765059440702896963363286161004428569867643851243872616334169084827197858299281522233323809451385115778510
138 16752837530037822316291541018076064477959451037778317423020479350100290625701780936228446913294361306626070403989433673293731266528197887209602979567796
139 199490820963982708748097355518297563459524227492588708883714224535898431842678742085913017301523922460689025190919012141293851606811948644287426378776008
140 2375393870939122172439748651652465380829107454833788983487582395991345887481148624172758087081313036523210506116372141414564316271644745965746216829581776
141 28283088003305164033038825204633044932076573324833385680365011511094904188795715269454674361164203096694995088114240680588806968433271769185423223892846424
142 336741620295860012032566034994938667528556321081700158830232980035893347563450958772081852218163480434279908891024144456962145172055666019459571999393045796
143 4009090337544217269816964995990159427107323288065606651986948586526940616311370299824655107371382822420884127939963322843493073383424722836761117484900569946
144 47728111193866136517817490277654918178769466423249451615148509253923024192163167816896753986844307694420408894910790797824166099271856613960430633412515513356
145 568175228344397736274528520935765249700381457442481617399850923367436927251149599316402846907403059591208797445319012342910191122270974766259406302325715535338
146 6763480782526447015627594679431801155610355836370493342987447361965977835980297484217178449604712742504302609517974560237160216287790436120393327141897848596364
147 80507884307012247286929346174338053284207349283695242275867627199151358312260044724953129676608239898070592085028573800847834238665137926841504573085157821010144
148 958268076565082260892862027532107686460624954950894869690174836011799782172652675993382713080906209403211327384631284972634699443561956146677000542293311516786692
149 11405552814288147831050724003474299793612555450134632498710708551506278895008699716304600696377581452779407659514705872852762848375290953278114506974832843674126252
150 135745870440210044199342868489472342922631916911968814478122992988734475365839169962580581125551824500002580572001658528604221942326014357686730730077903432141148920
151 1615541543472088204395855754041457841489976882353980735305066762528378818891098473219475335372652384379620462003161073593112411103014175585084261357821741055747281530
152 19226095512144324288582420808691678501135503015001067843550586987561265754657960088614933821654758134954333924939479349532207858759438526023963913604527945681493192800
153 228794595780487438810856031374840370245553905271182458289638750145277107196572910043241410520214006111179009600171015487191344917038410693294762135685729499698238258834
154 2722590753562702177295215623130988520889154522210621493185389605800745551180401769257297091087675102893335516683488587639498540588115321518488447278015249949389979196948
155 32396726973888764292580229097597686522025328651318511787403118781283555409715014616138643377731548087875249056674626595940958650151932585659304278716203293201110841264344
156 385480399365019745168383167703381081429779867516742818409154376270490329519205191981530838532030705462052238876488979088728580448995092196094907376502149511852269557970716
157 4586549452890800025694868317107166317351423766881022771444216058559278518973136608796796374100515164315505535043771587743574356221743637259960587684995182642478111283664684
158 54569841769978503758909411235001783448963980124899755387005967057409595388494600558201935428927351876508012875070089962086811333237945670368445668454075147153706456874538480
159 649235645336106088159793134070992965630212959853014736800715449710545598476974309250110845302102020502616909092570353364650943736079459252511789428407622921591844759182303938
160 7723875683840548277434962474438933116742451323885272757233372432774380566749791406762298074277702924482050363575458811431938945558484868353265919192146393942419409974945428068
161 91886489064683924113381396481277344595369286722462009884994921219188126508157234970254711988989215107127963244690519655949720110165664782572600074530028256607474905683463315962
162 1093079390178156559730504435453390944746224955410894556870567903088165122166034128263297189647984691590584573975987874825451516548632426882830319952994439108652791586531480211528
163 13002762143388062636284226567907079117057803854947233949826783118257130410959178695771220830356172874683840380306013642981741413250668558688725933166768483197897926776915616722008
164 154669111104295662291457922291303289021319527523899927644675799066762396077822983252797494381768263814463962810203492739791984382706301108429378199201876064929995501775652998436324
165 1839737291404676273593080793394667398995074897867457179840709410248978998178098223715145724538950099518139547988160544244401127354393369352619925409596459477778785551746695012380048
166 21882275021713409957389468255319347036244525347229210550373918455550730420906779306037958875774881996516617958517313088995441095278641228531381718113674879005432590042652124778390816
167 260263793547772031844987102137741179123206025652272533207239640676672824717245609300031584887242211341195674292953578321228300728055816575767067442956495841832799408025094529060270162
168 3095421849735652749362737661160422477611332864629588968347405050381607815720172035264008748409047480181024724446013529602922307028912452901334191459812167193186165091149054157854196704
169 36813822558981867617055948512500043462128351083417693753068613128031395528578527074140151887181613290274226039682573489694396969843805185606447084207095733986583941840228890666624373514
170 437811478185500721153109040362474896365039731323127687720803160377888509467866698172738884874538027960857397032410248919969117093543625759990692947290497554184570052962104174267840380120
171 5206533916522347946310884282027098819590522000581220985422567960645446718770052891310333966693297185678089563852035851426117178023724826948629451752957509863997071018284989490230629946848
172 61914983162681380318960392779336051540236745811878087268493553875853555420448691118126502832274016348257657686706254984260580880645717437513889191622102114915920906141191136503925516196424
173 736255380326706307540319541866491535866499256874054067299494536153469935764946580718585164072825205958210902379325707041986402121643546901399174261151058853991623911055400767731992460094552
174 8754816185615962699897526494341063295921762075021483609675392167798050752440415059586977549849628638886304126274362595047863725954990224827657191396239946488536958620717676398499594524143220
175 104100201863485880693369856323939169932296972410058594138451049199472487627468810678930514229453725839743297131976004883388256946162849590790802283853397328755180768742003085343091925075229862
176 1237776570611638318983121238770537338771335202749634821457194884273180625903919849931196624106202844555601992810517321425156788639782905741743489379409345311908526845034726632481900510805329760
177 14716998508593986624749983677024557289902897410723317466211590988880997683921627645456153747147661091016943085189794393797538168482263502817718088546898168391117827901856512404956179442904236586
178 174977693823952592374774733991728384746887194928215765503580663832478848120316635705209359623744476809598287728826176379835915239143163608588930008079457246542213404683784243361283939919914888668
179 2080332410477964410061422420588841189423854037505962275430481146843538753705303646705126768058025348003297018403434365606131078177240561182862209773746422110480019971750229428151303292946473054952
180 24732586355679403881755759545803967826132587171386574969283488233229958194386769213743493753735490708449757810542150387617130761348436602827734917062893136755339166666089478024373631379193493445664
181 294031073964713674116142904511918103995528686112424235662314025700940368105436485930775815878431137216681216650991380263894583913923180113689308562656001186264909269881320792319306517664530622186796
182 3495457018182551103641919871609664687190712987285073277034493356030194647335997932967296501384860582880984497894979875019054126354761405967753694088766582401498267180270504936602345437896034690613040
183 41552952024947160797715533399561570671866023075923146275832209094180647248633646885045764307534591192090957750016093865952814698589625644846150323279059715173527578863392762849245120950477726340883882
184 493954694734439995316491442427954871429154046419792056595942580402844616087501654546076654548728112652669486316590234921994286966196742718692311961000021118487534752440102521825103238714513717576160996
185 5871645225291321911273895335565080721630774009909907361747180383969808159844480513933198758508097335110856322668567755421924644094072900902921321538665688397680849315156208633892557328770150146131929038
186 69794320684402995321906375890322124325259687895685647865077724177232830823837511363270826336051418960320056354602810564230653213827317850375315468215956366043906159031746938765910522893806570280458922968
187 829598736948756428059141077052536644730034386380533871942303793414452605850962375443162593378295372707087692482105804646534826539877711388462120734672866136445925193928570540022943944159504054939570412304
188 9860613338391775571499971508358504210423447857197296976998988539242652975608912965949687305615089849902597333082719266120957270164354081216616411956316354338170443681055968546064411521794753823597504310840
189 117200038233476523723264807136617485889448290129450366097262775758282919068116436714453133565813608571991225075701637605158404231017922293211616244574687611135926622035644714857039185779122622901592532229336
190 1392963318135267853377456528348068075594594630342304163886944675636001326107315578920912372388856694398899780550482603298009664162528214795034389451948354301382669367559023007456932085857495615461772520644276
191 16555405886356400259558025741588211909489195151549283248776905462256496436499382438884621577163385648142035398261500769451130118318350711248045682477942061107776846005078260531310835905674498288160773960879702
192 196756157838752793934531755178336961738803875373227833257589551855616475933392070937013821878574889225687895034970647549346918339329434395200299807527566721868283527249087364900495495676310945333984163182712620
193 2338327306809451410615156010934001823237409346455862376975887821206973571362404009474901463434593640335431920250113302747830296853508798824889359833921679652325230664493166228755330609132820254448171087887275322
194 27788867941575510189448581833054333599560867650780153458239060054350178333841077497217843004281946385705853357636496954816906207024887637136094888556768522929373049787210714497204511638768465369310551645749297224
195 330236528400970358035030447000854592180069758449828701153026881778757120380560696396360879246049832723723188607584152065439729471429041727287600795042442709347457312033219294537782631324592530939603398359134791976
196 3924354044733875329707580977291506255466441595133586846318674291254870094063456643225125318171885578293278709993078056745785990146523114141695438478297906355821886384923666022098831973161413942620947127949750626396
197 46633732938868160513290643206513930798074147636437254883963711800171768971758634167661228164123109504810701594176362706817660044162471495646312239304274956046386151653852337244707388628997598782917064297677303198304
198 554142195196914901403662554903061257234123225338180441794579983505925142960869362965659554799424845641839072829544004033889887049623394135701825611062893218866318007128259886528615564807679954781299264665003749249616
199 6584630499245114537782867794726879875384165074978510877914305318838795333890599281976550685852328686295291335743072640627575391591179504060533489127264204732144412442574452174142967743197149280213065955635335744011286
200 78240362571452360900664219207175659766153787433079693288535594056397808204934296047201031641313207619605834477357186335455074994402158254270681724256823543177574588522917106090511832689113053814684603553699475690589372
201 929650403399035968762064744031626224937185615744090421167248488309440653937292503444038463031567676311836955165739030268567662076644613285969092707510006264321051778327601192405435088908017511054512281860857103935886414
202 11045819370090033365095075846809470760984177877359315850636273113349691668728752855552483311474108823282803500828032985804735362222131639540226699391860788385476340992683077661082348373547823919798579272760829005746307856
203 131239867163018958477549303101654660043790507517551102675732587485164735981778883543773893717248129588201256476131106437761786787572545890949795645078703179079668356098715844123073552860325101727870612401789344117388811440
204 1559277093318212858113470211035968221518467901235730656741347947069876410141893148817063908843571664983648069048207340462350154873796004932109096045084587089231793385420090054764373107099974977223600922990722427526346546684
205 18525527683286620339315796325058656865894314560788524554376684741533379930363126912027476035082132697729650698210314747432388190921531742567414468906214847756310622521080139204289192962763031099350221285224357217020185429872
206 220093768187064402949248274453854093364851148489744316201980974160856958682429816508105987221853829710203409367891985313104255836133997334720945523806770882042810667461825936487226694481323940885913262422043899399614152927892
207 2614778299080401226198667324992774206260987245112435285770266055421439034479109010170158994952572725589645357573298149937051183780465516035527916224972186730722615079380783620506387482889271640548917947907438008819554345135746
208 31063619727565464122145093487923300361253144963712057011681509680185188490276771284921466671517905802014003551408318854479362903914655249287156125217257259989495361004815052243572968346071027398648126945306291873886597497536088
209 369028074899155158841871974952425449210417946853254833293020728563104899282614902830393334612319790901542798698721359695669079729157786008107818892108663579235783357859397638774140134035036833165170375257380252047431282883924098
210 4383863315177846007792117638702561314206925508809471726533411907736332116098087909195846469855401560139074176069599683786915362635637153044967819492532179842677745236199295843982978821744976792682749652003611672202751505909610976