1 30
2 233
3 2276
4 23400
5 249119
6 2783714
7 31391655
8 353856100
9 4017545773
10 45918810745
11 526830982562
12 6064138473938
13 70033913982429
14 811112118405079
15 9415846493673903
16 109526722276860886
17 1276368965090149581
18 14898363540876000840
19 174152111659120796124
20 2038379864511750216390
21 23886657735982498740514
22 280215920180620720023152
23 3290459851446282141065294
24 38673322242208072293490774
25 454910955715782594693626510
26 5355175542555564522562182678
27 63085400542820272092289699388
28 743652342189514255670962927484
29 8771569607291476640696579485658
30 103522142430388333831817597376076
31 1222423713251735509959151824620061
32 14442033899655147274953146448565147
33 170702487090315282209834875779301878
34 2018571821663057096278857405676422650
35 23879786296728964922911067512099039992
36 282610604713607089634837271174195424365
37 3345869470619141926063919788396103220800
38 39626299534244248348240647460696846908402
39 469465998507712676177450659913271247415181
40 5563698388434783832051587000624864751888592
41 65956114502725963629252841611586008152115537
42 782118069876054406246026274698853444167129419
43 9277041675130863852604883342881194045746527599
44 110068027417269006126930452287942126164792638745
45 1306237857137171834838267868583604959306737120797
46 15505579648941535555698639578916602586176181644492
47 184100070953847038630450208804466019100911161290568
48 2186331164815546342706253249279370795106210672716882
49 25969886999513457208392749187699411755865675867009186
50 308540812629745991059116423782727397535609764358416530
51 3666402653561231943387101502077446602108528878495104794
52 43576205860143771350037435081502294951168203067600678761
53 518008999751986331658851462728726399671904991068345933593
54 6158868380280436624736809927953242603608797954412605263424
55 73238175528509208790589402148496030315350496291436771640840
56 871052804204794998401623443436418423948059806521690897514931
57 10361421845029966239529121193841098249894475410066895389530358
58 123270680802608569347483690190524738617862364041078666055608019
59 1466775272643480640292381001028575454768300109454567606481259690
60 17455351638347430562894837898440729524408162555614413113220073743
61 207755655709942031245546244623101295368624045728447109246114655280
62 2473058733997444391304366796732677811415682605032322412411385287775
63 29442284858570920361403371067283396937457568429423817313960427409010
64 350560000510253417719735779583337601232612795165936877876306969912310
65 4174508306300883036926434396552818813990886842028114170230964531918078
66 49716304390089720261359895550331720327944827927242359920736632177007184
67 592163152592790807730660085291887109145952056086951521845281763942715010
68 7053935970725761074592431636612759799508244510605730237189241524258176438
69 84036481353100073169198457681163228317491710533878945919490917445241981102
70 1001265151198721892835308775482433061632288042137942133969515792697029408424
71 11930921062034845318385584087820002133853596999076758344833169020974974081218
72 142180901382510184020778084799670854762764375136988171215905937165142669836558
73 1694532146962295055938870074902322469109302101175367463827817544526221029664132
74 20197541317853852816200923599667777006272337168461929337315293865700211856574169
75 240761074247099599357264965998176180860466043543400202768339381001975634049881903
76 2870199512249626875699168415607257525925204761559353392210113491344547146638655211
77 34219602415567834242205813002171700963260351810086237994678213817837224529453017084
78 408012944823929973245667525461236856303703144584821848359368944456052017518267026260
79 4865283152145509737270260630561486964773623429212556555231172607200657120816047246373
80 58019851918785135816541924677479830306433898497398522089473887429822806434681777930177
81 691956162451213312064729804502399638403141116868557516679532036647993130905454774083966
82 8253025766659604904809050455042436697410883070653149803303739006329302714889889940214822
83 98441832253770587555901151083293420865731233646786188950881760220842434016149855715014589
84 1174295199293833446157218973423874039009933685445139309217603751287061326763166420992281558
85 14008939523426817859960136068059940807669148174148006563209098573622341390038108215345643390
86 167133268900393970042970285814850529404291616682279873146496130838063118186072563748459381879
87 1994111990147815670901845574132143256469200678052350702917277221401901625980391056982261008351
88 23793838746499254927610839250320855674326461847688870825219607158305422853726622709556440123063
89 283927317114998182743660660630760665105805044174304309623602504286367810186191222816204369552233
90 3388261522407669030322281669981496435548276937103394503466228281293124373072350283501558789621132
91 40436462450480111813572809001004796487309109268743058821229830531998150304410510024515677986744861
92 482608865562419931109472058468162265412192862867045906464729932118361820654474998285070507840343463
93 5760269329168327158500783963169388147133628216593554111718307940242937391168651698132465617805851899
94 68756711702030774557542756572874776681267924943232319460685625370706308678040883924056876525162230038
95 820751525792475896242160764326385225008150858695663270135506482754500832212561880694945265942720066564
96 9797879307751040280055813039906174814707702076195556596086509233467945229414127370936860941026113757144
97 116970344271068943888019344934562439940312008035408948742475053238420699156959547435947802789408229831467
98 1396504282132209783306909344735721642031267683766851649306034759752245089678528533229239269597327688533318
99 16673667449643827320144486827798449173528039413987354331761018955357643549615131723215191674058345179066861
100 199086546093263556644269397947283394830927354459567538327883156417770612816397752731690215059416469545619684
101 2377246235774414037558473120656539454009911018983653175569919918566672524254086721194084242497101030563337433
102 28387521951485802167498517734220694796828557453701332568411035425253969561876193900804475333209221583163795756
103 339001365455567215262157948293031802086205723021708533866451473467139588630521066274754743165209226408333887951
104 4048514180315932752889125438734029114207444698318097035371290319027398376715955926437158702511261165531921359899
105 48351477472570960365846690661201091292038872279683802459756448511829066242529723012383860450869898742715547040478
106 577488481765772165515697998478288165954783217341959209352431888414697902261606981074011689074203183917442873427332
107 6897568656982267883320127675198881577499616911288545410059664189612374974338087629093189427535840752938670527658168
108 82388673772516221867097368781522626139021231960012791727820097649705839166675760073777887793757387488454664252455345
109 984141219276722664908784298048850244787878692984960360409259143258196178936523695512168608010852084990842523651613353
110 11756158345954613796379178713605971344127861099347110364197081447355726305246309949596755641814772457685996468871149785
111 140440123054540806114360482656372840917868322592528845777832306909113380851393362459853229105118843885018576645575025543
112 1677777738413384925986806544119202550400182880820278842803538427856563960573720040114459599579054328563583397133358476056
113 20044480146450390680425588848937011723012321529902363119377283276861655706434060325811682475486557167014794417075287694692
114 239481522015639187610162728555875020051290897641064712102496135618945529926517823785638111637185916120799685731702311308169
115 2861315660449930869599178535877422731165577706131795333600441434355704301304087376031556336123595830504059540689852989065568
116 34188165583425472182905268369434553229319949231763254165683667355492574806955959408323956312688700459485606802347824203512480
117 408509172403505463714605321066248226241583937714592861919217489826186072842959861929871316035368888457317007644892116031977216
118 4881390390946948781588775084471842229657811831892287990395038695997019369769806791945172512688549254789926763736225451138505152
119 58331174808832252311610102725703224291630372808213873101819898524686510421197692126982702206097076735239627734586625987444001147
120 697064714522610756882008505010099967168842260024475238019962890787385762042868435327476257907767471872657193911635746121535805255
121 8330295715461085499094955555449773669548771108604180959295990238613333895076318268791666307332033434849597116476595041039109675012
122 99554853246670068896362266315529618312356604699899885002203017432941708572444164586319211010525926390681696325052846602301958065441
123 1189813559700898129599774120509332445885644620922400069509653060057199430770528127762610632013863012922106630835951321485247841270284
124 14220328142671847987117646411699969013521233619173265379537657893458467075995932436272391079750721000787736578418363889615138059679004
125 169962973778754760071412872302394937447432551936968828235128235040033186257039377232979097266137007588442199706844617358885646107970699