1 30
2 200
3 1184
4 7254
5 43698
6 266812
7 1639804
8 10152636
9 63132188
10 394016210
11 2466471522
12 15481097890
13 97396742734
14 614019893832
15 3878005568152
16 24532092598782
17 155413031752230
18 985836563404470
19 6260856742508844
20 39804101454744024
21 253306817465042750
22 1613450714896064212
23 10285449623633452542
24 65617873945248706116
25 418916920596493797670
26 2676200853651509826456
27 17107044645709489791050
28 109415570391725542692422
29 700188860654875601505266
30 4483000155960915508655956
31 28716179921846459989062900
32 184025053979233421427140140
33 1179800734475813611667603624
34 7566791107171179290413671768
35 48548628662125144348721197514
36 311598832032683126604865772358
37 2000600861764137638927788497324
38 12848830206116087275869431189484
39 82546468635562817233370750231352
40 530467668816130778080680915547430
41 3409879481093767936577427320292046
42 21924687007341424331314740469467168
43 141005798220398397110666850744802110
44 907078766465710896355542637427431922
45 5836507601550836082990268161102053996
46 37562715172036830562038937512491817672
47 241798087437480851701302040697748673542
48 1556815108118068035686046107005422867496
49 10025500211133611615417628524925857362886
50 64573844539634750210100567744411026496694
51 415992734164672795648816117155973667506684
52 2680343486867614049091502561070101792377526
53 17273009896871375890577039737426308527033938
54 111330934803193472431582305451631634216806278
55 717681073245341233950799035906847629835333350
56 4627139578727981272774275077343434494813553376
57 29837124176122600115130543232087746828184216578
58 192425433055401080581280721191555511821494796860
59 1241158172817354465871594986866409709508831843696
60 8006616609940831285924331061982178529115835763766
61 51656664929483381121735969142171254553214005234410
62 333316945697879426978998691040485276446145911900314
63 2151000310388344478777609163934892483726160901115954
64 13882702828497618216023129723178290931955811368837614
65 89610015381467336443006303463553177658346474061330840
66 578477682399658775229372750113853481832069249406784870
67 3734761056983351681284836324094718912156942051629563182
68 24114811657792240748614544435325421965874497906266347874
69 155721473732646274441359959635812174333676205619224172528
70 1005670024258932557847699197698036817149723234045305496094
71 6495367318275913807103826528894228371607385527777964910666
72 41955801695768654712813745462105846519751448242710242704178
73 271031246385795591824723450678456348603577872827493745276630
74 1750994188689892078831147527845748770560156441810631282047040
75 11313241696751981477098666157974630993472602856922062043653076
76 73101366714391613252777896259160697073721556717163692650385030
77 472388249494491160199974160973242943909205887407118595265212910
78 3052860474083545551261184262204755171640475108999202692050537128
79 19730962036454239001539989143330202162781011427482870468511747558
80 127532885634494681796431739604106900304849890380355186697428858770
81 824380949586950979927875360229737683648022663089597118480309682962
82 5329233954983605869234439047942012666518794740190059543775529961474
83 34453391034887517333245738094434777547324619162686958998159212079360
84 222755688354988055446311440176010840830988412388821962961869787986656
85 1440305420623657740906505133811890333704620538866940483179625283307688
86 9313409351995477009022841882933189611091840418659607165645754204975220
87 60226892820426044634947788162627049368912156049053295329324496055584716
88 389492661186797320962363680895768646012358374691185776537140288264358214
89 2519037086169064979835469642550498223909311640301707794884076638472002512
90 16292800138707005046561269150425161656280261276828793054703389242051568250
91 105385832159362702735428777535267110156968948877353901287167440570220464036
92 681700355109737510795936448041118539067392849912651116822083905211729631602
93 4409903456360711398597721886318244977333084652598069950008036534524032296744
94 28529122168501948047736835340484073057588076560275978847316625132014975925680
95 184574207173410537909590998453255372421485115998487856706054354038782318742224
96 1194198209739396060464845577565566122711461842478483560156546931007244832051642
97 7726879883656533816584537973229602345081566178099914130752132496593602391001398
98 49998134568798112697447966395226846012438392197733416711862398316629879749753332
99 323537706630781063896238969618166178883865593521488271770700453984247782581995452
100 2093712497903484203896567247012164309084068188397780770491032269184499588972717402
101 13549704413489655917900849931613991784394083183233277885479163482973264652161071460
102 87692577136627496332143397191466248164925039289387466293040807599907997248647254112
103 567565119093080741520750312143090480223032194105844717125944851101593562137971630870
104 3673567616779343621083806756547768275029160451624574786185072519301689438515129407700
105 23778228292155502489764649535622003289087549205388588824593254166256781062427715772708
106 153918104541956940609388992388434901375847547508320075413740672467522964615658554683532
107 996364709093791307306821922543058602833722144105194846519515296125020298422223573779280
108 6450079209547327190392277358362615317761581102737982726247821835588984075927940676089834
109 41757021697042065051205248450327266243121063318602573777750938200989796831321036239580034
110 270340692218470393549204710824724432249402251604619811843278489283352542954065513718067596
111 1750291800952035887096514700448640880115125361764530464884401795289626619561541898491433306
112 11332515601585460691307736137602268654793178246487805822203396490059853957563039366834506226
113 73376793700831486828219158391588330522967586142495925621967837817549691164363099958223605298
114 475124459795031083578227416409080581850556162793171292068734739414801953995547852447898484910
115 3076606988999956567371372837995018971777073568291534079581353973792292134480883887703770347884
116 19922891074809822047371207640931749401729970030929639785607654235781276934955922598529734970224
117 129017356700475758027630540995618619351461014871472122833032013113833618910788521137910080064970
118 835524334351906092160931737816609771681269685829081792401067389121309454761763739413100225401286
119 5411093015931079014340247213208711128374340670051006171461347150542024720566268912083432555913276
120 35044961268813651681510687200137925164837807985011341027581032633502444807645136785428845593972396
121 226976355869886855194458528602774304859215257705308911935442906407829247400751655115059409450672220
122 1470110132156542154190664143561809734224632646920413534871233665153044412893135780366282827418407794
123 9522108202451940909891452109206273689865263974186897802121489026665233974154482255863963569495052484
124 61677977092018518086897307745222502099604873302358211397533563302833833501476189065461240272579846570
125 399521983912560506619651424950207636245570093183546813731445910476631040683393350693307396906780537248
126 2588001843711184045919805293923223750200438718708223109891287543835863474391439871607860317867075236410
127 16764924967311456982543762264937406278675499551147671197480577669428153861041376570672274562021024336904
128 108605439563089148532484039873208175811424701402970513732529964981992202778027866159441787404172707496140
129 703581278705591969787067210927241545563253186272333017300541685035366639580481434829316614966110959526242
130 4558159449055319507598803127395215229124511541320023769278473478125344217072551272638122031540240679143560
131 29530928615211812030417527605895005415525875408757160138818548960573284588495386250779639152389436559723852
132 191327264665106575179134998009497999026181647607751802447836647073666779671866850778319214187958235910477124
133 1239620099726354986827077279990261669574562158754691705211641033444837176431668453816157229668121321519907262
134 8031786732912131975694340100610478880294247398394317251422029342337336485545497788941835853528695793108381018
135 52041207693709002689234521352527097747886596134058362418790826376044183856992989929304104272967297314881970696
136 337205023354897258883415921907464527665379412696718446724573152668929104257513862841271165734507696287316761956
137 2185002866091257630831599806801583336025564633981984599545735699301769638675212709635963767274291186155103354908
138 14158626679709185489300176021430329625355699560783118894640122755834023540026894906620065736869060381019405712360
139 91748978444828509399718028043282692877683955641290115645740390754296320154971680907811985136514524339263946702028
140 594555191972821573415045063756825418609006253963236571696817751208099183029541827247206090406350900897869106438636
141 3852953743179237615791898480359681395759617043846197853668403149119485135786011070947778302480408834099998981188060
142 24969275811007262591353469213824086177325001028399726122160391530309063300988929519145950916653735304346376639801284
143 161818617062959836038115017769535996272367054436995511096537952138151840384687161902435070981724954403681630833906390
144 1048724149709488183207200517109746034859923265972467700666908586854989564487562106179400586492865929716270459990555312
145 6796794796513887351584663804495111807377257663388404670254845574850000599910472427230947211260754297010320624526265734
146 44051126281118947648537239077390728932259232218477689069753605222155564580930514011297658303728933575166931896729630694
147 285508939395493735119715419651956613215821746807952180527590811667965970374616962143113771780965178335855679646773977802
148 1850512866624166648969686104923601517876286959581545447204825570957886421372987257230005917212587831314648342547065336290
149 11994277249663055869351155343149172166439228039523226970738845098563115778528642042780754286562551732780977652580070785712
150 77743754040641788696813642540525665611125569534415457243895030145952723483888061716444942504386859669507810407798996145096
151 503925410927382143306205309111130551475259741413033563591124069930762634470416000717364197351767254094654383599727115053868
152 3266451506205068622460726204336955097376932590373293708040190566216927997145878877076388301557914666529915898394843618643456
153 21173627003023657910725374563135138610515378914106369964932654719096756945606394097098525247810965388918445162177696686686334
154 137253450671098644539425308446858682308959426986853135292357196843050051436339936502943838344137596035148173104723442912435866
155 889733907115890345490538076678399703098814452801152121232083966895353076495823176564168213508230024261320782236714827930955868
156 5767741069082853745568363809110860086569233942929185558646655388875449976666555761871914500371541934445590741311661745846923342
157 37390390719776287444667272179687978427363820849987895150557134026641327510730884064705284520450517223687343928905520536755791858
158 242394509200728691110313842549873411384963496669387511675416592639448328471853972329116418375679254119513173418303544794820898810
159 1571426138235746044573903113034438389377517819516142213937720972278291353376126835575627770297484601394241694167668838490722071520
160 10187637517954752199343526384435972107101199325279110261572092627623764043048913035392158552639426537220987414150514674013365342746
161 66048234032535659903679550769213289498766825190437873860195315687688554191277081867447559700632202393242924412807906577018184669268
162 428210242018764048964127733362360741492160326195976239937488472089845913338193170973499033238059937387742261904438038277379813867658
163 2776264931238810376312462494044444551606414281271831578707144153009437660580116671795117186347243758131276551771957602246423426532768
164 18000007396336835613192499779271628645282194598261758716620980055032385105769678416391736339279633518145348613741781123771216294022458
165 116705758266939287289563201667404510590551551002394174854971319595394031278881080686543615680873541717162775005806470900302062871898854
166 756692827714193397189913992322026317127882490103406929209919869090559147550107480706121292340692295302205786305457486053967346739914112
167 4906305543430104010011385031764173713391500488156636154424634430088976509208860247098136209715179188401733398110217297774441857318276842
168 31812449794072474099288957010958316113848345908420566039745283795212264431969261569038409686854095678292786741516115799917570077456115020
169 206275239514772919277022438969480010473888019235097453312407814602787100489520077980251120669434881586253148569726525659172494671648583058
170 1337532862772715201652461676815199891639803724737317376716799353468261378990207566356801851575157895799974289724237618432239939976929701900
171 8672995334905502825146439310580051973687716316073118052884673627423751182472411824020961133491199844546180897441492285568024115705907405028
172 56239437821904276582730120812553638238582547867522771184357734861859890263565152683485548095792609862897850755793992190021842530073801209866
173 364686723401960275385529395817747759032274388753992621501590808918855067794412056112632342108944503694657785527761084556620833312859780361642
174 2364862955412499688993849318830940757344254023067168396576533004852788041275593796321519141313176678895931026726247444292496458962536104687742
175 15335536267429295589755100988733646858799499456198779169413577854907565812254079966910092381205515447273762178945357309972199689571438784928750
176 99448638549176560270929748411674396188160586182851333128092584879895978285331960427737618704572860089352758270168708875220259989959707767262204
177 644919524697408704560056749368848757694437299830555901039733596425361922566369698293377583851143938863391363665942662855378419774583977878902054
178 4182336204957293387204456955151134266419382999864750262470919600490550244261663499044538936884947310862880146215656644414050538733722542770736920
179 27123080712011459323301757130669226285801936662640129973107970683709833316714004685541389610196609131115081018748130884933726577891690573002239478
180 175899934074591720221061964351953358292589325229620847720115281261774981877117404082558994739873495970716075983583498937976891038144690072206630460
181 1140771993805546747415372956617398520495994395437066033083085711061449253753494655039267022731817786247146841468965417702689061980662921552177947812
182 7398411231079865381765670372882185937591748661473331562412316937607139408389112403499897832186493569351202249538321296390507965354724842463166798700
183 47982675147983636992552456001793195688290323709332800319921301839973111276040354939582636142359329695642728358166322868960423028939389123780568420952
184 311197967494545062453815436258222229788822406414716654719733401204267892834174688836093549132241894089387836518906985683749586030599336163160979840536
185 2018344445138437174327696132252597071187641693434289829261803122587172782096948371339782187530534091890326637612686856358560640859099470726444541305310
186 13090613079978008564527033928846054684895705184504705213554272209099957814720571936477091313213736652769045665795153400191603822440204719466372610236062
187 84904516881649088007558045771614445574364180706972000240140319170636287800432836051875832651097041876376525463328230273290598791307491474027830071836154
188 550690576873993397326613938431935392478959281485757579109361500721979607517999018173804793268947931216352105337241029013213487863407070741489778597290806
189 3571827472930489044910041639971179241633938163965838752324104843865655181846652053035958968467606881628065261136198722158356588377195723722222938761673946
190 23167502446457609300175140453073131100687515182257083626959436572385069420271813487689206769467700066727773221241528133567028926761829915576057023963666742
191 150270529412871186935620992785981111331304943063652583591244164093693401798783757227890359209904105901865944438145517536828008986896280771638635205294334768
192 974707279898948097172291241229714083247843501977022833946407796953358575306173290095137501863674277799771835758414019737906952338572328096817438426579409078
193 6322376256967525395192599489865277002423237432636260792451256454100490839409146447861956535027562621133058466689967595466788986985439816176932185438034304666
194 41010224120682742203526944972743948594643260507445700029134623307592888071586405016971298486266364954374889665637160626207266044913049615381023504051735374132
195 266017107133249025957005182235078199253135774734350418430860284866531148572484121183545821230289800443356961846585586310442568797200738703135741484955664330836
196 1725569882172136496989369132993479255875961444236746138757231293301909748940120734633340667422310117907673151110396507905131747223398701848931412215227854216614
197 11193374751058800862020481214945126366958750495347646065258039115477220483312774690674762000740812898256073378603979857567286079045323544607297846208338835270812
198 72609757664689150302028806161944039468270976494017770079094219425760330275377423960452606031346172917774844484634876917198689451553442336072150835012083141449792
199 471014554908566802522815269593877128694477920385773864568638118984531452801146608148888771597576462869342608496916833680186383343472035885624943320321558925068508
200 3055476947026714998428841016223508620805931085058229949177267183995743474866814000010039247126172383092780076660954788831268457425346314863193484667090052055087846