1 21
2 441
3 1113
4 11067
5 41013
6 301035
7 1346961
8 8556723
9 42184905
10 249260739
11 1292345649
12 7358809899
13 39164938617
14 218805732243
15 1180444035057
16 6530395532955
17 35479909625769
18 195286010577987
19 1064871399311265
20 5845816280523051
21 31936755775273881
22 175084898639657811
23 957455477333638353
24 5245309706735586747
25 28698594558776768073
26 157164757704010544355
27 860118547240596243201
28 4709459657772155238603
29 25777040056667132918265
30 141124851341273924121459
31 772495404076485804458289
32 4229065925983382520514779
33 23150086415599620613534377
34 126733034511007114892194563
35 693755035354531653219430497
36 3797847308907610527497542635
37 20790169694774705792700221529
38 113811553246641214465361737107
39 623030156406575759289437173905
40 3410639468893101949000235342331
41 18670659618751491925487155007241
42 102208165595173582426931681456931
43 559512800296358074959023024134593
44 3062919184909718217590151315356427
45 16767189535923453290898341941032633
46 91787928228930735968695743131466675
47 502470372849282900990789745607955441
48 2750651947594064734950237316074483483
49 15057768427246975219832874489269579625
50 82430082899931758328925515216599482179
51 451243284611673436177000075676634928929
52 2470221198661043954721942207590029231659
53 13522621158638879778150533056319107066137
54 74026285565301386068326840720824917052883
55 405238786682167996006766347527884351705937
56 2218380684836275883983855912415224557408315
57 12143982401590619473874000414072276852921289
58 66479262653333292320165358645811077925648227
59 363924463842497950256264729779006644012988545
60 1992215493821477748473067295886140815719521611
61 10905896502322355890094770389717542433083252601
62 59701663637775768250959210487057979427668184051
63 326822157481371047764272995472268409349136774833
64 1789107982559399893248881841394962145440886390107
65 9794034131720557985198342896198320355303957937193
66 53615044859406671572680090327310424197503706372995
67 293502451895950636821717003029999590378819262643681
68 1606707400391214253949176625288453494301350237536363
69 8795526756568167317904428500128836401621964585408985
70 48148960379081721358844275730278411708324697240122899
71 263579709204317207475960550249018911066755975399767569
72 1442902662369336254905302513464531261337424572627580539
73 7898817776943756926636797051310644179996514878800373897
74 43240146344204028533040572195920854327920763234786487203
75 236707607201020983971904187691361315512647731438179821377
76 1295797911147180039508166251042933954734247548150479449995
77 7093528789837336753698248394191623037990884984405444565049
78 38831788708022229459164831416174247116579388092633643191347
79 212575131348996428542559760531487867222761359923900052515185
80 1163690573427118371921397900135819182012499451483070045780891
81 6370339475141846623994477287704602615540482109276648594249961
82 34872865653115168967391324403963237276108843736154445930719171
83 190902975202144169996456459963641766728860989212181525559719073
84 1045051654306674409882728721982319655403958861792177547753007787
85 5720879724420049806923375399019826009998840039202245297538521753
86 31317557066663466304396537626832855143338446569651903909878943315
87 171440307761657562483977066456078191530880883601113187938740467921
88 938508040805507381268974456833230448196164743427486312656089517243
89 5137632766503820918738734129328714130079188873416565489314610646345
90 28124714222817207834893002470836212231184358671705040241034823323619
91 153961870391340306135963725390808063363011548920213832179929480734209
92 842826609600781059616634186775529891194979157637700338995547568681419
93 4613848169325234234499427799673917109874208849466998108953383377297657
94 25257383531913841410226044815457318107089356265175496777116480828177523
95 138265369701450073986305802147149313368673760481366970733843234552736817
96 756899954998300433409082067578591755299033902176991249150939325991987675
97 4143463711220117135223433823922652276956899522025159616395198405902992809
98 22682378843895349217779770898243262982590853752831445170107594784413246467
99 124169136228895091563111690158226126272507891421000918974048616998729513825
100 679733571947627440230817935184956720568286841756964133661444004401516840171
101 3721035217487102779630972666422328703946398978502014247928528139414530239321
102 20369897355674949536024086992117585683714817619988234513701971562662111942291
103 111510021816171569305891572097866234460475296580744318081836575087948097127313
104 610434345756727933582299870947030810256412574914407298500066372210331875529467
105 3341673550147244415940409399463316781423240071410531864371603958998621713826313
106 18293174676976554041105676691288143571523063024310505241795595305107294328857635
107 100141511353683894051190577679382998462148707197172720696074443615473498565588161
108 548200215286932986796161238115786228810287605414385278885984368269848995107546123
109 3000988021633088491930398384769334341304279645116717563013708365300911230107531705
110 16428175062411278297731491259935599082565850713177551729365692168211457136646364339
111 89932027031005833272705951633641135449291247957319047826744209273647310201971588849
112 492310889991116826995206538127551391796626611148313646415227675113902441517033654299
113 2695035577484355259501379154149826429351860349998570230371702016744530173639785677417
114 14753313224571348053789928536993032700319763371970790289237562836227383857636073803843
115 80763405470692830767525961546229819649203174798152612426907132998924092825618919412257
116 442119513355146899217446268458998619873491308899816116908926220182418863727666927341355
117 2420275159896808877254753265859245665465247326583720303774944297865736226795671992044569
118 13249204508438220093317897589185132149446298863754133375407938919376435299773111862693587
119 72529530119172091497379135111673585238145829574073854205711291611064011138428309505744465
120 397045176256245209048212183085840602766408761896997986670071124127817074922545229555419451
121 2173526723933397816114106326787443449948588832531912812576566684298212550630257532501460681
122 11898440535652624633073101885732900325647280307925481187950864425576478612064700632686733411
123 65135103066163015969533566942010933992333667818359441606916544216433914509189259713609159553
124 356566193588744517020358303651095436143074605391647586408832871705241901882694493453150275147
125 1951934432056093650369769361968356532801643721579056755935396006510721971844843362267994890873
126 10685387721979524467336584711461737251075097604653863119546382510950649576108989100981991795955
127 58494542077809711233449119723068726869374255908227187846980185461579026923654321223007246164401
128 320214066341691836958830990708098590574976836738153457750909542792351379386706927532801280743003
129 1752933600996246171103685601543124103126629865696817093526711771351273663054475431679978030305065
130 9596006336032689290981732470798084313708415543175168798807623160867733021714280324994259446525059
131 52530990077916083285221512716768541842639461110879613324943132006751792437405846058475930718091489
132 287568059246091518594579853291545788552969851162038934950530660479617085388140846750848044611619179
133 1574221018410398618410142101831952702299969203779608160896814313454970741172729442550149513597353177
134 8617688005065724836883972230990503879263765688290234983253275671417842540195112669073502020979046163
135 47175425613135183530867868006462602606654906126883670936928067487598144512897267263321355046168807697
136 258250331234111282549934770066466848174180980854468392540752729307781742344731587267967157193501831035
137 1413728285770009311137812087677545228443393536388375810250450621564352837109758315609851738459171560329
138 7739109787140587221344373483427199594029454751679217713237834486121675287014944399969192798130866412707
139 42365864006740952690819402678938093619283689905006872801913677758608884233931063282894075247629170967105
140 231921562350755596273705073708926140277123758160348253589421365241151582816089103768850760168693584238731
141 1269597878958803163294326441423031244124091728362308939519068845399693103325825266906343437796021846154041
142 6950103120721928579290713642221417884710714109330425788022955318303796889560562681396230615413622481972531
143 38046639955229550092701518152516615771295713783122011658506006624971234102681931307508526689807276651975793
144 208277026504393575624677035749515429296903177859379772004242391484458288391556562531278224024179492689564827
145 1140161649505906802773703327137279509617176866064274532571048925702357094339235781796182513503560716532755433
146 6241536134935206640386839701446509770956998072579107463166596629220403839750074106305561510268808632779438275
147 34167763264607240059020470005616573566623949982323007032675854529640681762910353166208311123701496639914356641
148 187043064602615354626995713417587301184050513192733826054102753907797577667906282743490303997825884961590227883
149 1023921517630554105387500112255589470791875405615593240142132735248993873183615518722637526222399913506485206425
150 5605207958361250648093337984433730980842286598859440377617864926950383483626135208758801499107114828990521085779
151 30684340269731984791326718523146488290338682125400073029089215913559036474900568845044070737227751152015358002129
152 167973917253903828613172841145385221124633446100405843855786485620954759230185087331116491159516717159803779696059
153 919532133641919716856002541897860323836726619315948112146726935585770486371034678094449412276733742832640368164937
154 5033753803109633618995176360030923986313529955967864141117517392909818533482411815490556089917179939238370143584483
155 27556054240283874415206795451442177646169805529003744423798177790607974889468179600019502238565592965988644469883137
156 150848880377181368178389914454293315985620535304232244944982645741343408458282658059513570739630369904717415595776715
157 825785307019150166772969456083942373444651982487492832062995671678919568848409093661596911324253634714906443957380089
158 4520559725625017563620724248521809584015349397006060264168167171050530192488939159200803388972496774772898245067283827
159 24746698759643867904402139548217581333088779322243975302419692641483077391918753533957883333232757245441656012882941745
160 135469750798589078841264373418853406111277373785596384057461366751045593949975578906506294396772026345258490631906018011
161 741596022955586036729152729589093873146994877911951662604468716064953060924620896439011522311366911867616233808590559401
162 4059686077678013924066022784383886772485542019304448799307865368099095612961361214794259812286981391884700863200196539651
163 22223758676062563655528213109452476566994148300593740257780084160258468724131695219998882258770998193369824717010117736033
164 121658532271134493752001100754297530213820574914704601058929409420643116698576717028576215549152497798647582293778101718507
165 665989884524293521475256865398415919485116082368836310873910229942891538451648530115069814410633720051897163878172278459993
166 3645798761571280654883304986484923396192543642448971373606741881129433927148447169424092446882840103409946584488848299464595
167 19958033776096839210620789468832229311862941666080631322575137751668312066600497027427452098670093952468312011157206966324881
168 109255375366947406853782174450995525773101768020619946018997394105880780300681030684915329791253844133143794772221604489120763
169 598091835121998015584152495058466586538854458768640956399426429000487957595956051065598193513943897353731607786744637690475785
170 3274107493916651737965315978651519607607659673190223573687483635535302271495686951822882269821702880464304310341319428847326499
171 17923300824754731125847552318308710125931176759344318873025694409553145509599791695498586016235499948167660544559747492361080769
172 98116727398697766671855673126421368432661517109293621737815030767215231450610268355863718468965638381976746267921235318383004939
173 537116030666304841156120034659796555602487423107433259279452725766770767636694402166647589415931230323530680881156504952997952697
174 2940310363455476325818158203521785866213876473996295898953173968599932081233496547349910968660358003267716310907844192735031098803
175 16096010060840719768092304062606945132651886790216465498549830859194118078742428861569040895021994826014296968949780429019111598577
176 88113670957582507485896395058271290250080001318239855931459497997550188743485904573909241576107570499121918928942812115014033498395
177 482356744328202301801027887203718447559318297705465940063676831538388731402527870889805258684198948029864544878353961039587281343849
178 2640544041240864661629071643219714367292627287749289907154575195079063644869403232287566729477619825708238346593753911570734396186947
179 14455012634774043411459975363982680024988535866363959175512042996045330583654133851663573714911722301050332863426530897826597207428385
180 79130431838314302840722086596372403620446515031255583639259218213522403016681884559714219390498640958712207467676717019932120583477291
181 433180198532284839967975700717350331564277384062187918320532994421181059011508610167287726177701621793940857495817434871760246408916761
182 2371339066920313530688442216235791185196993061628572235236288060732868556647348959711408667720882274121517657801658457674437681921314771
183 12981315834277229800806264876074485185641778339856602797715761871273174723521641690989416114921001947034327234151702656429322229874600273
184 71063039082010575016937293947992110507754434074134672899920230396200096115120579308832058720271256810177879299490943237640558032771056187
185 389017229689222213504528729367390146583608993323327121422946193848847727663669685439776887072681874577872106449571403130852262881143044553
186 2129579693607376087356037468405240218453709490482939599258736286640525527579441378757857034407031745943224554332716783549476565922575554915
187 11657863264945593164112519535311526848194011210825437775433029283128459395090888624147873993654549873960289073554686117175991615098702229121
188 63818121628475879865075557162108728787887266065539325598504071927971601981158977398401917630492308484757485539542457335711532379816382541643
189 349356700762946226002784048999983436718132313010678829884325447888944576661232494434491186480283609466310324474894027639377697263188936353145
190 1912467826591617326665652729891070809252975957721984633355848063357015993390714810994715440151262453130195167706374125954074316687046202527219
191 10469337441533318215127714823108993442492606817948486017455557855953384765652624217998363622916535259993905969553608071452436293831158069087409
192 57311827650471927434975496635632254257923568843672092067330242580187683099248204033392562610552660636365758404684387839909135185647815114665819
193 313739585430378099360072842593813800554234881441831687590332450279780105986984588001427996901828030576616279310274708297525464338851465090556457
194 1717490638517701970480281131127402848793471187582682196043895955558532927676877882920037002181897947337934210568293258739459800227092002689269123
195 9401982505170765297672066262177853700236696186332356716434987605549577770213061706153647934705252955868627357438360571941286653232286656342914017
196 51468854062476474786391723989473894740074317982326660757866518230495475243992434275478558089222460240478085352510251297439481700689257937863316075
197 281753655364453092598661451870545031595758925200001156929393640586312846568608508068882242646307838392113932123115958473142707267660848741851291609
198 1542391486215485275133416744941995994833220617227039265641109155678927101174893694600483754404135282487397047008685781456539086987262098854592002067
199 8443445014662804838198543669063137596144936277787105486470613887073166897346050696964308872836464111567474860444570084931466007198461354575158187025
200 46221574971578975513920793277599339861657429074268653795602225356264501538273527931502852412262476587835191017913296552440058939819478898092319336571
201 253028709151677471735187835896990380865955899834495541797192137388508001443968744590804970706023343788929032965921188688492278482025500508309583466121
202 1385143792575899812665913217023476355248927465288494110681667165830867728931515066812827253818343967708031878927656828607912558175516276275502659177891
203 7582630969205289153484835303823897564434420405763595892237568206877955757711351639399557514567281565044934843034411047198697803785616177223243406728513
204 41509258983305589023123884086163476576892990434478461024687093765022933598609220665420673449923891614336192993551778592045053389935273009384969137897867
205 227232287624267663094380430087760421676136925588972266626772883422531365560063891612603344636513455296216225614670554073156273915816402235194166157549113
206 1243927591184524527228569197223123042352544857027491287988892691619587690813513563538537673624107497178000365948866031118102669339156927993053616767389235
207 6809577407717304747849386530323610855367578073298080506838579903059060247865344641585583188736752722492134472134927046890937682794716962340998765966229361
208 37277366303562712490554805279930621313592912655657367634384833872031739581685561431360370241688564834979218286996428450221030564692744208839530206107610523
209 204065826016626905376648596704837928916526531507632571743232982594327385657380619948033698308940731089737851160253424638387836967956647423318674861545078505
210 1117108462243168345494341455781572150898649230146368292815136512739179136384943227056910885182583548354266304910958576198268249538282058243734270708283967939