1 20
2 420
3 7831
4 128232
5 1971414
6 29134076
7 418632185
8 5894815754
9 81718671716
10 1119014223138
11 15171181272721
12 203998929406004
13 2724149465085496
14 36163754541884778
15 477648079847735215
16 6280858615510607492
17 82269567732728153596
18 1073894383467743140546
19 13974869557603428266085
20 181357128753331343257780
21 2347680616386413324840878
22 30322252932861030061942196
23 390831131621422187321380387
24 5028032951826197792149378286
25 64573616305944939746144865922
26 827978451916445854075837967094
27 10600885279585695108472097479267
28 135541085392370600512264840228386
29 1730801099235707390996068054394292
30 22075378953156152952608614758536226
31 281246884675628757861432985945265927
32 3579450462802641082010190646861365682
33 45511567595615293516841224985793778014
34 578135016028152800857701783833562351210
35 7337731936433327434944927385581376809121
36 93055189695108942380819082061867598874620
37 1179193054994836714246257955965321166624396
38 14931815109821128095518645348984854395221208
39 188947045124210438670256325612873583086432009
40 2389365566777183081724353265849004186298349598
41 30196329394260321820970552396711423228200616184
42 381388690764346069328330854434610517431520940632
43 4814328235851683201552682323588307231715954337159
44 60739204823474476487703607798728426175821649214702
45 765911440203367293198963362466376878345380125913148
46 9653257614401758983158177631407937132794907370469856
47 121608609640819664755716264653838001096807985366769117
48 1531293568376683988311036687605417238745882234729294806
49 19273668735157232709874875169538003056288419771145196638
50 242487701674218420870487499134334165688354823494764216546
51 3049590925299777859490381953909076006031518774039369449939
52 38337759597840029762394148824744627257062098925547869131552
53 481783024366571407185673529005403962545854322689839014844026
54 6052319821619324963334936086912591203681520518104681823412580
55 76005237192837340236977239502231566984484706428596472041476835
56 954161299045174096695467789444562353624885591356463714996771156
57 11974621020114354658345779437439942540958868285961161128180301444
58 150234012201045467073032368146052512867723359987994624137961209912
59 1884281669704138971922263308415507054899944571747391067483094079839
60 23626466841517206942690020334011527522792071876373351584994544753884
61 296163310107115826529315049154054882585803476290231196362993429405446
62 3711480319841629071241404603784366303239496159938014417872465826502016
63 46499708343325439821450787976044926435162783609230280890596318223703905
64 582430363646370002474274595346887737968344123042227338985037565007177726
65 7293431116037270802094712749956164391877203082330906810634422550994031012
66 91309737402622959122811902114418170175359359707097960114721297011497611814
67 1142885488956904804726657011227722887521670789381257433542945406109040504617
68 14301833206540569866321132173661203965252716375662321431253471189731983836200
69 178931533662800557592130024828557168686866721147592874944742226524859343379544
70 2238159039444183009905471701706298716622362884067658187207067361739897374404526
71 27990230149651942782084926572282098493960269259610592146997623504082483487249655
72 349974125917072830767895006807754888273652293634277991662449014078902692190907624
73 4375036900736005933554433899804783880499155772519824413270211973406457708710991020
74 54682214475437298004883284286814635546798813375717544699038873805443521226108144406
75 683331187572853593559944396494219948962284755008785906106647528533459778141704714301
76 8537668024963646597000496212909319288388081177605889194351422567490049730015596751704
77 106652778274145479308829460401724952444381920683883072201281089583870344613905286083374
78 1332084907851051255508261144132928471989864289460764756147251116286424508866893810020920
79 16634905245258160080004738163218656717487954353433189511313653590348581142085594203915291
80 207701310542543868783765507326369859266002309943968249152645319676476296728685159309313378
81 2592927360892904874423960126795556905780473050012754376492293066616062376585072327322793826
82 32364979415195892714294445474664599508937258031238165031401575596366285397402939121867632362
83 403920405028382118357289342156344610598862520404266252752862094538117465933906306799458856843
84 5040263823619689427011030470099606391521651840804793205653588553969675040757263628930316415654
85 62885316904289898338894619794622031326828506239906858660574227058141204189204007526384014009716
86 784485975921451753193286689260384864612757982429452184837726159191108542604817886334123966964918
87 9785036464198666845104014010495901777486543521220466994729445205277527536575767282756451631664591
88 122034432751307338812778275036069249583757805156332942383876064067032879166163346133764512032516374
89 1521760455151647767386852685706326228700113800183541919779220306195024322338677777583059591076641246
90 18973848226482555160500780782902859738553168398133466270951302469859088412895725087591067613598652974
91 236543479586541242868452721775430032247022029469427281167703442827834915742481837470580078941446252169
92 2948588320179966594987518355754341053041485226716872696253648171773505537358743759097640844044450194400
93 36750735428722134034127232204938410292447805953832645018932080671491081234944496350345238002625786744924
94 458002403796137836267918400778794973738898257154044886526185382068702265082543840615299466821288038367772
95 5707164249441343890447760120206392824616174889884971800300277523158058625893733750988089842007159322601825
96 71109054605494306017850879472322789653100668539046600363868543338721858832173813974721756673408834660938946
97 885895209275184646879982093748663973051890949529500708197634026322809578151394185169440552242321811774992936
98 11035542359500327982012248247355281890408429374073657913036388080320984310727221214803523401124414966301133212
99 137454773900792768734331268915075306896330990654978046960769806694711633772004585944441565548723038652111571087
100 1711913031796657040861043495013508364332801377553953665848304736082556482885467239383795094795957507384847997186
101 21318673259096277922005048247655871963598981618632165924484889424793288870242912798580954619278137492293715107260
102 265458177771228167567724342190801803300434610941540083135509270832373111883935346137155589835739492767145495160756
103 3305143606273076050011812007544781834125972125061054248781974282991519523108506652349223224333126863025314580805173
104 41147519015797516635558826050337443030175511118585702522030536206357407189882869188593622773405993416763387859140458
105 512220379006915575010367274814771111396898420444225062711959954454548363780941219768714246240641910553555887291792814
106 6375741344469901302876570631558955477750934371030752039355984043449553451520930364392915611715799557883225909667400230
107 79353466620261736981137204374839003602318861748975548611840420297195643278574833038408054963679530356507426597159256011
108 987559369025937720087976293838713367708562098900876733146272980889934028861607901116821425244929451784501975542560160516
109 12289191646600125485059343509810430723531992188697663303958729335813992315841662922589457781425460994381236703565010850922
110 152913874912261587725285305907176881133030764529367900837553185530716780660589442234396661975153833020535284626890857738008
111 1902543540240359676309361333507073562029454690433167627788201542634993058918107214425303770773218535299870638174172416620363
112 23669391470678407278833672708647188078211084324149207690301028637048746812898864157427310541550626506519963939678939084903432
113 294445542303573061558035095918083849609705610608076364038782884643433671073918694127625841217856139171820110065786111701139924
114 3662594910982466336276768670832281920219416871438268263101827382613050633197331639986280542585755212746343258790167678872242252
115 45555351037037894374613404860471501857320941129986763306482951861890152747610561104111497124989721032286671712073295175725468519
116 566574587879453380432361965007489734921700757754654532316237825808136611537117203907302120140449470001433752383047332117785596528
117 7045998280302958271050901765039489676802039738060366599157988532850784312036369762631375480835300941734592163678362924057122704854
118 87618592055507094152120897754631719021198463081642573881424223968377550448909555473296796976763201151045734579227767283581837646404
119 1089478937375738317116878738139291894130688695731976975986162079571415274599164858257251485075741779140043203141118920747424004346185
120 13545990271218794794100829481875470698264675480296056726644144175465267610154221211876488796959612850104845218384400806452395054448978
121 168411809098543290133845580300327591676596756361235702725303936123938303605140593655956965161691190353122095961404222729680171147076548
122 2093652884455747312754141406035859249989638053374159907896568496948207913803857801948022428937564073914074147446171740981814308189762986
123 26026014007534086040251880777835082335187294023609968737078171431001462332452004684150534835774484414806359214526624625407657876108916481
124 323505710621441110437290976601494498360880747065593550348516842688448233209902513448740779854880938285057454497401491479197847616471935676
125 4020943928965381926270394303327324663771693735935230432452696035585955060672507286056190460031653909254488019986956626327433394643658346776
126 49974252388163440127671271736950799057020879852859262171949708146026937831530288118169093139447559865604754995921188301295699370365004937266
127 621065288065333797490188524948564155558672158570820992811967420945117018487421162809136945370810137008425282381364343863197342076970418044863
128 7717938233875185741398046628913662388954016806549609205296063208068797124961600717742326475481588499888684471301619195432446255706363213196972
129 95904470083952660570046852174889448321205799812090731164745123619654672255528814354220830894946137309177606730937728977639953798198715253305404
130 1191654397338034234475667455857650914146916381528631169213552240179487990958306527004027071491877460763514179143151306020234032661291366481015018
131 14805944189082076085022747295377525869926883022776426280878932512064243847489821673718313675146129657966863805662031284974827926378138294144431445
132 183948649895831428255689632397267788075241979805435244203690379055102703461146982048752542344812775960825362279165998579794229221954712757954893724
133 2285241969936919392996593662648143994882866941374066731288691432689134197082720077488668179242273353451403052853038305218429346374405174513375606606
134 28388552034724073418885736981443715204590118611251101524026743935387637109773115624274789877349855084961129682510040416023066246424575623139083217660
135 352638820393958654015114069403050928816716933465884084515628443940592846939834564381701574447813849783672262818445340404955271620126461878874126096019
136 4380192357730571623419070496767931664135233880369772132076355565685380646501135369851495107130520976881606098213955054372965783991368690493317485090614
137 54404244000054044668515867929907430664626869024812800516999887081603514838231199560601025269405999574840019683681972625711671742561555920226096186137122
138 675692737649666947515024628130857274778154379643330002483728985989743068512886385097539414989429070002241512406013108482965464272389611155520167167148382
139 8391564387466751455065280353302569165497030952095480512946902536306316237107475007564084786931221053929188717528566929220913363232812495329787632450459635
140 104211139944231949646023744207163048432151119167276501084047496908902151805998591976051113621406451766762986343242927298625222450549740693147574085824316874
141 1294086232738974211618903053157580766079379077596188824932753859792218339463637354992356588284010923518597508995441291984335442460541168701741357201117102548
142 16069059365936502931108922844120815406242207019412727886744045621064939455079084423614392959447793503024210616961154360466850513625742313910201358380140263818
143 199524470863878289125130131371134617549980764053353293607561184295240217023799790158887973723979049946214689092416985851191596592574606996040263064382736765463
144 2477311703701483560465907269216180053964374322465053805640311307485252688073773699082074518210496550093910697191895842704536592032077772844882932596151889449434
145 30757016736094342318594810077142325004161984284155958532857239778751926130667748998639984937825068037677835824829112065832020359296014553169286882363893229145918
146 381845009521878125739123397770502688443478686066568588169737991418665730586405651212429149255917534172691617180528671595729855751314868855845238659998506145678194
147 4740341897642788325219818276340552818316929490817311825739092550242965727204671166458139000176469298306675949751372112069201986145240870744977474391986984871555505
148 58845346838804799487612091389565991389706741474880137710954153141075357805125821192786279489276258191110070853107882948047109510635347372085732482774228201801161572
149 730457195151774640496847569470530310742203300535367229301472509392257068659334558263715743540907587736760909206665502412051889606369994705090426934924015893902471372
150 9066879928711755164854331206055203062602987601077267686463427707395053348353271338626259503240110758874847606515421000154835577602169393160866454069643590708163599264
151 112538640940993712774593084725498787060125432981951767841732921288084061564204429022632865830184206364994346444859938574066994360202601858190228936779742702913660312633
152 1396774928218690361895768774030784200721478141677644884598260958088740738087688125109548119314555964432606955036950558527472507312967723124681691249435588694842820283590
153 17335341777565214887460353915175166352154863855520151033862665836739431496687970710844671523607376459754729065367126049641252808781186192466875318497027787544079837556536
154 215139345686189866280320991752665470101224996232512283417213029742832042810610708172938164417233930676456968978131005249177095792499834169769853715609301637802561007507296
155 2669862994292959693132965185102161256350191835189829586534399615023362084582066558262924124368597318600744813337940252349320133701827915385118790634346732970907165117692119
156 33131419314305721467778775790432993872250666227065659535073627431155534760021077835459400329134597721654900296249044089028155063094093378946179915465083359081178398998790070
157 411124416137943545070684587685385068253726406516012498581087467945448947163054504164733002230789840861786006367791899802738922361299551312371849786971384713148856636877461980
158 5101394251927295604304469699458094100771709788272969532270591952634104998213240912268895868845290076203599891414865740417363326389863536907007099700087290652057526406905457608
159 63297581905781563677285938771016113333608810167345124260281057539499417629812771693268441611852479608578285942046464271819909665667687325652806664609440516871935856575120621581
160 785358919525875523910780402293038067598630991731591869676382999678972319522583412413993885316130073249083796418131914269707037698519488291836220130466387215321874355687495848542
161 9743888050606676632845866923557124062012675095537634131060618776929229990134522334340881244135763581916296973960011922729722323647996370672265631552706320726892097402887081097694
162 120887012445006104532707328286791102236866736353319640478657386007521900008954844160037236754842052446715433837158712178958023861559418242086200185186834001345346081642634715750122
163 1499720969232582546570373173184915600834401590114887450079355809995834556836954854976118820426557740069646656654695497672055075536744450219796554668112989310949413936788696287011075
164 18604797409803794033711473683202759570979843677995621541529389945610203063458077111063441393596663312701845524725475738823738180954581936709808608240516907183928494865285160898701448
165 230793348170221126937077703798326681348339958165315029258051660554744354253074259911471202799985276884824070428853324004253856011227789225398500126736935468332444457462040129007848186
166 2862896751783187579846964273011887082219416085837256771915383614851057313805610410794613864831639547913244751482144737863471337508471449997100635289181916674444682202052791660022058764
167 35511770990863582464186188243395618231645523324830408652907955755259668752685013187204448576633937504651300752489145819111961916272665652120740046976536725013707412509109850630617030195
168 440477178607256563624755197706751210390785651051675825556534497116958146654151960539360570370872208175190822854650512803130370594306580406300589246841288867670236818480817559315065219100
169 5463351126674381117480164653702811291596317685338132250631655300978170495675091193240831393284688097759219330719380455158166364897006760088705359657276220261467797142242808521060905187588
170 67760970237676615006653980284159190598918444307561204272693803743971848126535824938263952092048903869488080942333050243359280002472670219688200415800037362070112806172025439521669736704736
171 840398170161771269612938723617578870667812625246114711629951405426435712216069138389223457482451999689020297666410780857620166316904121997657856506420558251221700477028580592094871252842671
172 10422591951518836427542805169306864064323731126223550476249094971214066613028715974466919870162576029230627534391143524371048427752668670868080364692611393412332192134716578027668364963691172
173 129256293893261005698277835278945860741199496935316321446800786118624559426189841048879813483866461539787774729718536303393004964916362782122220774057962773744110046624462073725753019041217862
174 1602924842052604694775877465174975372718719965900230599710298981968750089097992383933016969577067730974032825135617414792263452935582654296547684492186208189475423745931003576213271131202691912
175 19877432258556125510338920977304796784331788758055607128839252544144444969462842636006930045778032608925318770136020418866120863281561519854204077090287901271583452543713344757572779889973889713
176 246486552247571575006509961734786224812291823797720646342186098419668976819207250023457090153940554135057214883221574231183995741893904661785881504807492074844271964630308174025450356515390479878
177 3056413887774738244460969825215901951644898077785536015964111261754014861630076098053514868502874407269499863095776859795369122240270853132667815098466671588183806541032469624146355854886233620676
178 37898083006147571797389006353094427224059715564474854567368266296642459959317377370914365649095742694298798623200734178329343978969722020573346094895321262854366271090859363387817574968025356520110
179 469903435527643065889628283598346584588589728278535304682944637604922204729180843499800748546026935731030877008146126662639529591483494266848333883819065987709896179248954730563610477551101585345561
180 5826214230843876852805086956221336532610070881411946465804562842350184197497055800800269851198696510007943391133169636270799420907839142038388250219399370841436312648543428689880236168572832284410608
181 72235532906564385310329921973817625643203231213643515871167370674882074910674889156952962873262140190235874091894441997999132912801032350154354219021713711786609821043037914163500308298054578949651064
182 895575206885533800335044559302290444313424243543587000736902762577307684383330186159816897353337632470713444968411703424505112925908654878736573242027173948382530033382758254726895978673640502619060470
183 11102994835194869539388431727039260966968331800965833321977607637273844845945471427458740546534648805658010029037472549672518795638177670923229239325620034722128236430975176250100336605146224027045389575
184 137646524789078504320788546090680839328641015703458535914207773647494489729938673950256220541245548073728471233482515003348605042826115385091409003989641390448827964626104843349895915990715313478525994960
185 1706387033768553072269140992186634538074700552277146535901549886480619505160779562009561432780317634231345112527860955559132224064529431964560993301012981226280723650930963729112019567167054111715185257388
186 21153252329810282083909387865450895742774619743593947392400544477310687338980081264761868913853063739875257284341985267233795631695461381190266230377965384256622956104916705208852173028691865744787393126718
187 262219031974181110392292768737988984532523676701817167726608561052258073495729076393063331224233898446585600596528232550775644494556557542585884187568757858277161329872920867134345906837410002148053230538669
188 3250415315403328923120177836855859941503972132210753605193434520907645072952379861360795820611978959793800739214755697287207249410274448560641067079156428099038277276533085840356189241052493977337308404293248
189 40290366619441387915181950957466166580821630180904424704671504913700001903076387824991054585039891504706872173637296507262130684636116471032205255132789908892844804796578041277761956777033025400841668049611790
190 499403325730020325343554157228017331331724037759685802688058295092565654520868844535663811254588697620275630698007134751666936898452286529273558205461816840723577724760906179197148583329662417604395316881656832
191 6189985276269686224772871155791421683250817292904649943809278647122094035576267570671585336426491040630486209960527119771074823392215748803351159697271310039664623900457400728666493004997234284378266257193102475
192 76721291019957280315114509163079980728163405022057910695980540527987902646458137159067936608608054722583225063820740062263553079008625886918599863313629750390398656972363868054000747043425640260555641002004426858
193 950890289960193557309280870616206772840400532332404134770442465535851600993777076449328138852519325439875240928278607571640677499636897607836245617265004968391640811512897302586796268832827390797441137826227059650
194 11785099910769211833542523337877477849688126811462422879979688724559759919497903531347806487959730392544803224480823784246801819895601453988669228902958460940945861013424501177904584841086208899735357893645411412306
195 146057744702211535076806768176485085770776131845857173693727413903494301666301123082634926220739323310496014799784971959758657720707602362536732984322286726002635218406102615508735204436595813707803408581942785760667
196 1810108032289356501856715500745750169619378304152767259999176123350531973931975464578349228737607620179489477869763521391735247715272544548781384491814639472530310150325642621576772829380497110597365384423550706807438
197 22432263639654432776664127610566094272349668732325535332132027427571073693847735282166764589082725758508281236076452923235679463260873728288124091419225583018997243113146284865646586851321958785706104459775936276042964
198 277990861530526185004031184735168804965895649316960526854850378168285447401194706562949308825478071626571458128471188730409258220785073721183335467626353385823071903839387002011105214980857275955305226440867432590799006
199 3444901949340241700094413806514770948068486479892056900262004096882242755617648193852712843310184028913218056762770224962171852109110977309110829065249762498802473427069576389014121443654300259383958349524486901955116255
200 42688633108962603400261393573496139185903559900296012575274724853569970478493750806388915110046331408887509902374578359993879987258303195888087120589512841133631208120577864303406449021280997903110698664640984321973697534
201 528976988278764716786399363102058638999789532558738235868399253984940027939618739785460990539816199124681779068455351511115999916641785405946924958037272959161078183885912125087210538857167191489433669426273737327385139326
202 6554665977664318027693649363067438538026649641797321014263504578200814834629092698669102284238923519065471279184885177110185041392581476416715449710767241431145560051419627897641628922626419288886853297467146048257395583798
203 81218265720861584029054278252476223080152066112831524618876936030186036468378827628973027211040787561008365599537813163104659185443190345891748936495110203525947058866524472761508098019619421087123589064763931969175952967193
204 1006343680086428810557070409477666167490990216258019925514431664932743319870636540374671681757367748079718389586681789595855360637779314992765724387160101907930076979757744186404891556008173916955252668904356368855126387121032
205 12468910392772599358825924056631186252359226694816264131762267073478917693314381893417426555131886904800257437367283688196618700392679636377513717930807710454564200001034766797389249826364505563106140178314772860827815815678940
206 154489993268950677143558495225431936793853525674735444596818857088697906729858770150339068315407705121133601255878058074946192683349337537881595952617682013340564409738448419308975047675032965201547135311780074013658637504967012
207 1914088326344368538367162043414509971579331234122456597668946752767478163549829901375228519931203216160946087360103797695447830389126589600364781509252971563266245469837767356059381130957868694992218309981215981878877736025133713
208 23714472214292775595888791036351978667842573394576026927194212158631072720505546433179179335308873393723686934826072333297573950713029865220962153097006804296640496971577714193990351998605538442956789538327552796589318011578624554
209 293802115221816255923803763967662867374082088453625310117082070850848886530943290453257979063209881958096332353652723284460603129424737495751278738575349273735700788900527093601427591177153147665586608243245837332342232511993553192
210 3639874705794745807544163312053526667973586062144291962470318876471121863234623762955536300619344513195864230422982460889250884058261821468208699985495095119699848613353448318362628461869412557403536125618602844801763266764826703524