1 30
2 225
3 1690
4 12725
5 95830
6 721705
7 5435250
8 40933565
9 308275950
10 2321665905
11 17484765130
12 131680019525
13 991699197190
14 7468614458425
15 56247097997730
16 423604143817805
17 3190217398715550
18 24025938366280065
19 180942438158822650
20 1362700820576878805
21 10262675496673442230
22 77289531759021610825
23 582077424299845044690
24 4383700097135001756125
25 33014210377144392471630
26 248634273028550754325905
27 1872496752708432850167850
28 14102014361073232968478565
29 106204087538346362180021350
30 799836670212717467134063705
31 6023673041642407718658531330
32 45365057972347723899145974125
33 341650097973003698168655944190
34 2573010917700416782777175505825
35 19377676815794932272114852317530
36 145935781381366193035912668246005
37 1099061176932743080339848086992150
38 8277171364054666334522587281929065
39 62336444256113636663017503321472050
40 469463795249014121979212872378020605
41 3535592343767553400506560119932032430
42 26627001587368930291462772329036309425
43 200531380486652725642265646782982295690
44 1510227669756044800661710616797021307525
45 11373719210238924507201036904711078335430
46 85656945150696650753054100800165633578105
47 645093492895832253300182853220003748388450
48 4858282230873612376113496375740688773031565
49 36588349587698615645995206043064836404774750
50 275551576037384759026420427804416609925549505
51 2075214430612487775768923818803175615097945530
52 15628707318436953466488148442839895745387816725
53 117701808951508625368492734375091972678106499190
54 886427491934308191445401734397003391728296761225
55 6675799679346191841591783078279391632810503325330
56 50276307723160575656924088485543754996586710322205
57 378637352779508796964835751711923851507348985556750
58 2851566700349203881381546615925641980537789740186065
59 21475516313562462357530169318327189269793924123529450
60 161734880996334052028237371691992892810708627825450405
61 1218046232228588213627782279117259006754136091272270630
62 9173263149585453703507425440588784618521787150207696025
63 69085026976012528779063107200590528356669054416542954690
64 520288241430429516267471452166488836970770529516631466925
65 3918357797917056728988552593967783972222069924282592087230
66 29509657551141115167989753966440443153437571588044670478305
67 222241034049656033091882488140954237962951280813443061697050
68 1673725868552156692315136432852441438354409252046280113792565
69 12605045216063720978573484982530907020332669887577733043336150
70 94930219986654673619274940609126114895746326221229251758523305
71 714931720770837599249218524194006432351554963098915694483007730
72 5384242925342481889221629431794549486043870046577326868415147325
73 40549427360480723621548280119337872131713310178436950856838062190
74 305382963224734992907724478562543302866168651435367963471527024625
75 2299878452015067844840264470415154608590033800761323547728041421130
76 17320681017004414885512749207156255471594911211070736687982398046405
77 130444280927091175577950302331754406735524513680540451006788952009350
78 982392690557655888587703113150905869035051240608066103799452256251065
79 7398525957611955922425723001383358710187456738978624530623321601794850
80 55719252465514315011330873462287134447452402135282636129561060237568205
81 419628871089048028769019006241543375972916641902892951029420708070156830
82 3160279107485393461428456537539952169600226101861381201724189197441370625
83 23800469236753946345075271787745838691093249280641240216187007214370221690
84 179244401087219198261240728664380679516053649371934206320205807290357034325
85 1349912684557550173208986187801648111376748542726104405106188679889980127030
86 10166366396251728005507866229269059497701454396570467661024143988391289026505
87 76564215511992296731391008356090008929417174946897691247593762638298943693650
88 576614974168952989141768523409706300496726042214565709377252914421657761961565
89 4342561681230640110917943697292304139194750995289550730631145451504800108505550
90 32704391665290292732992679974684954176350161135885117951927029818220231807385105
91 246300988381954609574620534611963895791230131932354028586013790533560823085717930
92 1854924485334843437954314462182487087244011568070018671909804653007806688829565925
93 13969675350871722503978683373725265193873001504219546817712687733188890114149833190
94 105207425397441431279668041464806804706087056801816902411628032744353457554367096025
95 792330679185576908973591023748548693718101403629596504152246980143229763337169004930
96 5967144455888804087933809332099068074851058052614443138712240991980022173577651418605
97 44939333907963936251431029419687671298829811982819487987594674864433074268392235949950
98 338443915179302770111752443266209971391212916090194188468011688018951608573056257324065
99 2548864741886975135787991220542220484933809660562637271226460515590393557084962745068250
100 19195828853926037030962948316860383280101519288299237652457270361208561333886964244774005
101 144566260945030159759892603100191564900445873660345212652106734590821503565548600693691030
102 1088747142030915266443100014968782487423527192775613439174576223580584770294388061834933225
103 8199495037996527504141270517182243671566473844070674924830460503427379406322910835619296690
104 61751453834099353594761293680150835650659425679597178230511528418313994925437928096674809725
105 465058156990681585179894137829784824240881875133462947312902540941907482103357140019200854830
106 3502412914271168510638304139529097112288810828652629344112363900266608354425251692521105222705
107 26377123027860905915187705528022819082985203301102257198038157465633888409390190407724539978250
108 198649512852111015448867155254276122030051666422326317762716557860503652283432339624156200738565
109 1496055082076220731802820908892024130542302478160693253131168534886061119621587138999991565082950
110 11266983625941989184415214983261273401916324012814158042969045975644442446484839331496565758534905
111 84853105709898807218117788518397010335583478002341879313307995969055341603880223876475926570076130
112 639039674473059607264485379561824165956749642067649787365032155685965161013100924461317749024672525
113 4812690144151012479723868811006357203039581406482916028808457073677977493507227366735127949453012190
114 36244989706949325787125023195291797085104068413651011351119328138489703098602995264991166642269775425
115 272965688525249330428770637611068008407886804521488743573069125264139831664249876321878678293700476730
116 2055739778504542616149894556058643247195623905305025250415961189402937634044161115313115414624982438805
117 15482041203632795634764344442854774764000914555221131727204004826877122764966127312479322615549678978550
118 116597247539447739907949989324217996336788897507768023092091878545751609890939535648607719967347682605065
119 878108897590665361894707303040945073413525940775260688553459169127769760296441258790171330233632494149650
120 6613151273292448492894751078583487499241837175457896912242581698077394761638846954125630191504818189467805
121 49804494503409800897842086762248192788346963991306321139911908563052842372657693714040096661468257302873230
122 375084066617038400256473611650071299515396096640975835628353686733679475655159243814783197396297073877983825
123 2824806444332908005386683628599491867761160532452056133958123441387967699076745481559642768419952546357379690
124 21273981376798509638732679846796728272389708113728296280220278836650491796157855346176632168524856120013593125
125 160217095414921199492675493441975065377772598925906298497374445622105313369411969349474996253353803025524670630
126 1206615593411642435003659173481012370733967024936257274602502234701339160770515206831031502447576045658727066905
127 9087177535541181842996316188134986856648859570257426116207013425397795378871254325215120502146447531713188150850
128 68436705122434842640988850010868957479477885091547011911859102916589924295180841103829969524815436904627225323565
129 515405645999208625858907214828622649782940633921858787847841774117720651581750905027670268682293848459243329868350
130 3881586342484199751576305903843834378398495977819199562582328830490404258252979699609011758875318686833212210372705
131 29232726981386232764469770186221331247921234380421832089467668909903712414097861517373763386856406201669458792082330
132 220155434239640428357593614918924656249042624574229622876602997691287603931696949420052390743496118159019060386067125
133 1658018947603027929561034385177357918734983309541294688494091659478628077178270092009861788751898451919811257870799190
134 12486754370179757220357615155917204056141053665085981310965053607115546955974678441749242084237273636074755046639862825
135 94039356381670412260747443632129860067927308893767047930731741887723341000535829460284141744668509260202530357962236530
136 708222512152411914706662566048577836700055376916713260758982407642525574827649519988985960549628659365716732692295107005
137 5333715010593565051989627736868564297172096873992061017035803821048572387795689957764038290826074652600827250277914695150
138 40168895122764603022754044422274261427004899625611280162286556377910109013880427784304211877981037205668657682714583294065
139 302517125901726481367236821903394087177722684875247205204149109929565052648345754321185636309171559050083912780113741839050
140 2278295461803143781661673931012855655952078392629175557078189995018595804593941991385516301676125062173262020191654526049605
141 17158136736228912397100664804703565940375439487905217720363926404848430842750976956983356656969561671413169792462036649703430
142 129220139000814961906351349356976384206436389985853226270860244814013399117632606664425561805491431948585236628000874652122425
143 973173519950620382932862104717648953206556487852593454777477419317487517194432154478912359266318270325749335565854269163670690
144 7329095195657602528155440130451448209271640974911567088525782914478466216831555508010088762086193620074586295472983382754184525
145 55196360449405699228819529332030733277727712775791343438790390078619213586598617173986270771668628421825101410574300755933974430
146 415690903928470304714358465846020925781180553330185672425635862208248359973516542249944250450025173433074055055912038822554559105
147 3130621769296914929915787378250269413579174724414465080734612595772215374161010264445554836236850727718818791033681474781617811450
148 23577116000792285728267945511135969598178945284221998254844831619238501059021138020118660855458055787764027757459418478761542916565
149 177562299082733659817538768090952864841569315887211848106852271717758368909792007198612845333153793425223469466350655250457271661750
150 1337244557582304761635843158681213932283700992347370929767345228501262586604628602470764560753908777127620397294292260668247073298505
151 10070961099407067970721057183132308985352184209980443900798825686379871581871568246089803306609976613594236658925448445679558599736530
152 75845705926178694841590772916651018626600093439252591024661160718664151419519492132511681389285471403670138201655308162429898491349725
153 571203785880879135774019639149086366327609390914689912775823427776168546264122717911940982951438206280067914047288950919727523838394190
154 4301809324870868729784500565710208638799666110159839753529408637307836429526936993913633606217209329575155951137643889087812260834158225
155 32397480417619597651587582516567805936908100334777637925809154172259529191745049829043199175326218132146363314152663027293595921192684330
156 243989600222820658480251079878815476113555366784082824494781713755048050060323096778956928652152364243325167003619216747406420491685423205
157 1837517123230222999968107889217979556542519968827690323166708612974374467189241876768871297266371422231861622281945169341019327126568699750
158 13838578263502843633697759544041118800251861248930163560146087145840813470565985524497926795473209412596332023988093052376760971852722591065
159 104220116337440797435756748365159749827933108617821906213689444472783192162718866178560972757377951577101770657044432044001404111475332936450
160 784895127416096956585088276732282723996539205320473997736410459892845599021296005347918516483538498690097722695263396517516872667738220919405
161 5911146357262441885838644930586618067287506871714605609009630997141051961799947502149673506414281297139091141495021503798623725120068878181630
162 44517605010501481027210867621035457366998704923284135254013058819558746128684816536439388610834123074734028881246204112660433566511435030949025
163 335267820502560134733830653069594673838140961949847369214129935725475430747993505763674414301495986711694566734703514803817529866060320729369690
164 2524945163559926867245658041971304546334981553342068125514961785356562999750693806491478454553808399280798082667909420077364443328467985229383925
165 19015687426929728609654928906077510519697434721193866355461252240397842721246830668495046839082642741812364845614179999756821222763517179523166230
166 143209592642747807736567134510427791823221969261725336990288612824211151047730589905431241691793732789809746249970897678607206332658492197579699305
167 1078529898206953568594589657197304584841343523716852824353865298731069428219101452011998879198886700495917683132253003749277729219663514101150560050
168 8122547658019666211108396138422843261182292543064871118438211542414330601724632523705717121159381834630662766925654616959372929868278567498372717565
169 61171953198965477752137131597749121167641421896321509126482941991824591924948833473988015364911219644398310101008594333712721425956604028893211263150
170 460693863024837009109393505737935221218219123446510048359133440112429465881540364412738976039016064849310821774762778803826541701169342472245969712305
171 3469544853969720974774303066556543033198099551710856375019865848754304628870577884785124893732757332522768992827373828961636677612011813421294633038730
172 26129589429887394859857695488847542117259573355762034818575594701729850265620206651146830160285365587056626236890667917946762910088760063838046310120325
173 196785305425090647918101080688158966953609411697177669230108626307126170374823758097168310696928588439487459629544170741473887081069367700551502702997190
174 1482015495695184114866138346772502937144304175303291823885062762956802593686247133284765495519641581424638722354371866862104261207840614159212704161461625
175 11161249691566651395735372750160156427824566873911753444115873845926122837303024965382031711425205423730420894998779751000625376779161769916694939942220130
176 84056809823747296229612162638211106743349184818595441404351367973310070235866163290813283962055004291811501154408945724452794682285494846053715396241387405
177 633042667532497679190226629468118372914742561225815103606923071196874983000275242897221114580085851737602191660857739075172064283115111002042787533458592350
178 4767525912022472939250035056829673037376594667855087490865866970271365161945391353443800937908820979330461346243639956424015628710947756398514374319175696065
179 35904852054287301291511151915680184753295132919888872850488761076687056065618840445695491023682090262263638190348910651268797658109094738797771770368064241850
180 270404068028101000797578203637079985422572309110642459916884795417894853107113448533643640917409915753167312717416934384577646121607454197178459889853152477205
181 2036447884413856210749092033122280636971186695454052710820148612232012196012269501518287450516597771321225741783314183297118713483688558335440306310444324307830
182 15336751463009397478433957046404284400488596104620938815408579467295664784514340304762586717285824062261249443352867020618141578872249725136795983732522880063625
183 115503051778721207192034067457319113351304919514162782551140650719997702275649460139411256823067159521113649070603325877515465906040502309299333111369437457676690
184 869868368303086040257974300386850931061088821017623233119618872909166575067603582194929144630613412896840541267634749225080827657772515065642515714516153723991325
185 6551090785236487110573956372537232970832841425180013762041894713244156834575822915922149039706562528362338385155856548085627657228569614696694942447090825898646030
186 49337108969867753935049591809308034520074245260330589266771738484345764142301174740234759856468391350123730861161534833499716911231077363139434659987700396186487505
187 371564125930020225987642968155305173523851082523034179915569748243396976334411514845331915154104989564315469568754170026840529007531820000762822389702266076899996650
188 2798297317389612597653699144324368352747254558702561616476075191641161890910085302878262445504608492350703210425925329521882570697647049457897495367866664123045926565
189 21074337725447369087526465882891799163326186241010068034994805334461721141708243179529164779148679404712184351256493986760540110913656626208333757133875713168921472550
190 158713553347690034003300057757540067554272321921880722710867938107796695555598043468217203236059189802388103300499159225411311059186184581289926281408596648674634014105
191 1195292224335619714373206267834347669533210998417205331116054788092423753456019276995637081769009046235565460508520090524921337857957918573862818998395679393398123988930
192 9001899783740098136625644105870593956949566276607960208655855269078153056414527112842328385327300082858510636761637270576094609242450168342199438114404142348485403978925
193 67794467383523165813872333812431548376779807929924542785055206035916766408725766897878847024367136764951836299365541256132347616128982852690847342794411714012990323808190
194 510568870819622553243608913110503214465256920615903640330009863327729977086738476736521242711879157686096896642605337875230811749872680642204729152018498567484873882573025
195 3845159965271450535960751727023248694763917676031023653450289867437776905242072404747164087080622650862485621695699530151145072713624695906196493435307136828446078473243930
196 28958395240178643964699697741604753721208451414680780135472068525375358245041460740176233580411875186781786938440318062558938755994863593912194370655223952069062044842999605
197 218089406542336309896740891099326270827514830606889555562105639147378615336258514800222291411205616910922451055865024558517151582818543941010146568327796211797218627793972950
198 1642459426757068745135985028661702910677437619906950009476627748133151740333975446562260974200086819123584305144816444159855816103709261962719803460915469290856778573929809065
199 12369573613468826455538858765029225458052122661776208288584816793521576643682862185136715985045430201508779940237175207353059319057239009503079210499719469883186324528684555250
200 93156853001310060169315951469851389849074609112061258058000228547183643467115937082206055792118358687055796802239492228110838497815510114372433687341698166345731385996511123005
201 701576265463045727007367095349076630775730754431533639560340867004371810844543008315989254485010231615425697376625146426188106760937526838619352653390765043952865000090316082030
202 5283661270246560329728833473322941974826413717468980509154386983219337249780264806540749004563545056056203068845333993895760101317824728327825203323102147973052980544618257066225
203 39791933953578105216131302694656900346887819040008998122322072350552847991840025679049200049884856318855124271423838542975073136268523205649253833875278095987182323812689063791690
204 299678182756032977831834452755890070327520388149938908892872054386747284942001238979507396367448174456210682175348205776408552359150961352856077650419355263802488188867296474806725
205 2256915015106543265687366380069858093680193993209608354739392670109442386561368775572748574771676646468895272313132794606760159059130822292589558888436599230566146617321831578813830
206 16997117836769934771138902471512566937071439505067014118747236908313085845697586384927269608871529223107109634893322385352955322850519601459551222820733615669172979076722006950923705
207 128007484917815716460721782820867400934220852508307532250188229038629370466128579796781881561187411147625348533505787875897727896190160499387216795298881706606475440006341374971721250
208 964040865771789754309608089632122074287831725578420782226306550903657936645690404117182249363797994925805878274113804672695916564733201901548722458375106408922019996351277652605743565
209 7260316000073791146010143758708324123751705489082175604584898772480123038384347148007403271791335609071142542052819784212462327537893055308389924389821271688880041734484309068127089950
210 54678375463603697039309438669486757163413265325888912360999517610975493015273191652520551899994541243201221307466193708178019959024184194764924360562249327457848372126795274087312603905