1 20
2 258
3 2607
4 23156
5 193573
6 1552272
7 12111209
8 92571436
9 696659613
10 5178525870
11 38112289517
12 278191828634
13 2016589831189
14 14532118028260
15 104191269908219
16 743719988895596
17 5288057396240333
18 37470071363668612
19 264689231027772351
20 1864611406788106544
21 13102603370559026103
22 91863851470362008892
23 642742025756392963161
24 4488588763024669602134
25 31291817092861709962883
26 217800322222299827349768
27 1513719072171419132930751
28 10506005963779092403282182
29 72824458878324891935283443
30 504198544232698338621843390
31 3486939098546590126685127237
32 24089963098010197568928272480
33 166266452969245244940029642281
34 1146502747727710056294757972338
35 7898972310798794389205937719411
36 54376620500094143846286711627310
37 374041109621931997744502627072527
38 2571045648891613357538623929606166
39 17660378287481508482741863267933231
40 121228622104397890103589113565253384
41 831647628449321281287480503908782403
42 5701847587006659892315827488727074148
43 39070237383382014261633500401898049559
44 267572812195066467531446079394364341002
45 1831529574022506377627350818916416735961
46 12530596505571538907586524305786839323014
47 85688909629624333446694431972784049634043
48 585708020809748761202381681409504814825606
49 4001745818789376975959200218604789003845021
50 27329847085331610312769682534257370585679862
51 186574130258377222261545737883984981311532693
52 1273206667836132724849357968367160083898693738
53 8685323228612588641711218561043030266397396267
54 59226853609682123173737177861432045210681991264
55 403740759034800817217210558746175776938686363557
56 2751332909350768529720789949297478072323037789278
57 18743270689131101458649864878716105351969487984153
58 127648026938788854183589198001365111527206497261416
59 869068264948611106324297314597794270270608213549073
60 5915194976824645596182386634344821762441611427330668
61 40249801440188694767454728563491435503806269081064287
62 273805294176689209694170474075138537683840137710073238
63 1862117534736618159318592796280432840277686300904140419
64 12660855147064479317608922856245159928540897224133369520
65 86062325994539798746070241318085835530902867664689659137
66 584871474363891026382909091866126416564708636094677814828
67 3973820159832365927248478809379308754826155167952002742229
68 26993508385737624030495695462637191352148492112179851776480
69 183322865387257483032750807338322404467871180158604786470273
70 1244751949675116120612841337586212647767777316209568460990658
71 8450072850530546630055339478256026083387046130674265268830073
72 57352456745463140390354892056144450500356256783667548642293006
73 389188417504579123404796201696348554282222322560367252841134617
74 2640501216826983462398983767650620219629290191293700008218833840
75 17911567984764858001118373013031811906063860090773333810380371383
76 121479698747553115780032391251340340112271843746879075811880962304
77 823756185982654876878856667353656153985611774955817129241004700521
78 5584965458462512033604887116661044550457974345674963826826830144616
79 37859160313646586093889037554195443959923169869147679061698433209531
80 256597216017308792177428378911650536123500910777374189470000209542268
81 1738861957200811478743153622862025582084471408853845304179485170217299
82 11781813350459156252333696016125230183532612058294471092403295392177752
83 79816860115716440053488757787136951563344313632015708575304889479998493
84 540647443771258715218510764092817254216363230559908429697952867588970570
85 3661610734021307274241938860864329835660922737142783987429477006356310503
86 24795343718610507047554848686563666288334475299246621854776740000667946676
87 167884044469538321249249243542869438385260074447111069438166491130143130483
88 1136557425563549026244402865299377841741329273860713723083928213694571288170
89 7693382223036549119883173984880224809372881291976181802171475969403784217359
90 52070104889641698670632705270090562040392741459742288192320561665643186851354
91 352375757603993834735826561547354365940245134093044293036011996479489230891481
92 2384356502285700406645523692546287449850087591604105965805958264560568194460940
93 16131883927549279203740457040236947448075199065948922631612161715729678867145885
94 109131170453117162800718977537197157508493273991185959953975879097780325390245486
95 738181956956052533487010160254342417150091287913745007091473730227032852857981519
96 4992636580683828954122849377978919459003486739619785945558598556391434341589892906
97 33763650451992992925062358691987085859862609144895733532641535420501733224460704635
98 228308833074286513094195917226811758064068052104534082815272393438245744494006841226
99 1543657143782536921512631422964800723678472962414584658479915641285559354808234227667
100 10436015171610616562079084768032632599484437505431992731902081057575230721307488766300
101 70546449171366211894134493497466966339483261058118921119615263396641147884832732957647
102 476840433527162866289359487907642262967138119553471434072033655634383402503658598346840
103 3222769734121598112280933521546549007295452784185681651960843498986317322091009839607643
104 21779332827733983654731967169571882539730028745096427826679177023269556847920716535655702
105 147170153487181055781530897582135816252601308639780039595310681285165766266802458607242901
106 994387256397428000170176546784071363826216881022899229674770496666805664337319606750760538
107 6718196961262986309187305797500576909895838864855202626495525864411800527972778473911189527
108 45384965303860442498177688555096855047822796591528680032192997928027543702808273276408598506
109 306573121116933976162028556293580381502605299684785459716846498340050365185443023396844267417
110 2070711589097410820868674240979967065239470827583869602751766990129845142876736391217380582594
111 13985219437530884465280911157376118224866576163287883826802054680636875846794192707768518863409
112 94446035278661849226070398423025848093713643893752310824859307013124189227794394317891973889094
113 637769254927799444946082725431699863302379924650131291384850754858896824350705092789201315377583
114 4306351125902353489841649250541973161511809849633976540459676208213089517660139478977525699824852
115 29075145775147307528743796098778449242943937969542710669038212000170782092818902650019935218461641
116 196291523708232484723674327907487719926894492336850670473186468208757982694007849499935155568203850
117 1325100864358248084544833375736012982645577916377435124509944666607465474899637057736632356651428109
118 8944676183317263104149819025646301864514593021100675411072931190322264861911698872542604184009544012
119 60373887023873741057297909773193296094282001578696292258004780733892121624462183043575754272282534573
120 407476909526101247795448535986677498223500731127581989327064199614971437417363171757098271472248636488
121 2749962230391984089952870704605520992589597617555085264130052541245447654456978303507470981905820105139
122 18557557286331431159481540475958807039762042547326520817706059369327104385800157395204187045588743049538
123 125223468828746014461223556243430548080081435425870161458548207274436314617812025346115653787863671393079
124 844932395420569906971959974163432597643582761997370407522909081394196658611192337607581937827697494722092
125 5700723346164467536754404138601695953593879833878661547035219540659354697461744313905432799319445292366173
126 38460080680510190654723961390840009978443073703297418280279160715576100650262552677438057389770067902494952
127 259455617107416412943584194411576593906431422501992375251639232108914488519625681259291979378446814821607489
128 1750205537285486178286879339687233700150797338032699157909693701929303573372307611986284718589453333502314644
129 11805612876375054176174862424629491824089343416766172368628583303257564386883759857727304989059505950557944933
130 79627290797707365161882335852475206005240222873973110083974172071804288269427709108741402625071912469869720534
131 537043739833821060319798982499945423827093995574082562003384540198315920720380594326236300153297298793172056197
132 3621863550448327676629191927218561914427547439712461608249568067502443755654543984305549222414113502944143534082
133 24424720358026091274942192265832275587506048026776830748399535957387167553698061078548082129050893091984898509085
134 164703405029792813449138241215766763453103730592254986287589869148057958199699007290562461002098679885714104602748
135 1110583923256922204713642129321151981694554924752427413519687128262213307229684931087572331038845599570814611301491
136 7488181643424483772963942708949458641676480609461994053209140902317777051577682140238240749754761814077750913799700
137 50486805447456671912363731779253094447190194746188165019735321220868474003149704190423605560224976366029114516615685
138 340373927796347773488817632745571208208122418082151206736532629134358705709775449647846718725100311579250617462497484
139 2294625886315883404698940345580535061972968880515834054052924217376434938298735240539344693540084140855570075594706615
140 15468386870620836418050254733693398363899897297220786299159256330872719462776829719470349775376323248091248263130450120
141 104269193944791613095246554300777060122090934239435181487813203426448901350886098842612940028697138357189865503458336623
142 702821719322717288103191446796585375289713151078429651559594162151902353279698113767240556025349176247188402113904391028
143 4737102753598350504842214291941201125996643937715126768992174798314252886851873103879205308279611771558571826498425676897
144 31927080676277947798193364772201075802048577526513820380452094278826390606824692900785884163259980801253861223700090331582
145 215171467162766486756428221124006689783491663770101126688932108299826303683009102580565482781051157953875591860322122043339
146 1450071801741669365025631749086281086471189922454929689252552756110717155728258479644788052820751163236593734009844146795360
147 9771786504802581110423200332000880610141682377686910910403449302249495500085010480567271365293006391802102660615407353695015
148 65847356570305338329083182694805207240889180426770020830464145877792427682175256467359480497833119420971388388224355629415758
149 443693333042021366996146181723943378813865797395842964132720855310257322638691943211164003896173829140957186638437699659736491
150 2989564371409727905278036654932131006852045169440310257356515904373759286395083111426464263877806426184154088945083020532909686
151 20142511623830306466140798409487659244947969292800718858488750929759684845198985493105076018651632372559547557882141799685485805
152 135706390444261779901856818384326372074237670906437170702657048257978099531092350398437501158189976662003332969550521764526234296
153 914256775168390792539432342427458162641525923060219685403561194290721042365107005904806778665020074131159044575176032794090834705
154 6159103927595228554717753333359043650282665994475762493427124268978733032857141270046527871435725713171415762636289735345907838826
155 41490490973700109943527942274360994282128318258843726707996639986429734143678747583238958772030930499519396811929081598161660771115
156 279486958677118086228977755390821509416897468226699079149694246161956916481059072310644577768357054011686081604857073523505073685798
157 1882594061790191268323037850989956939567718951549790638681715376903617500920298439101369199094036280180111008496679408702655020351847
158 12680436702766865861587999038115008422558933741485513049271774195249958563100449247495080348084662022012452070239967281969983997411966
159 85407173243603841443367281550573405417531807957837994184317248478462352753073989771696997705931139504422403581047796377624688800534647
160 575224420391927087870783010234777351669774185334620762533871204452057860933038012125387408663516819135193405855788507711633039631073584
161 3874033087801316975612623619291690841626770255413794595000571219189222392967801754495899920084000176087377586911272898926401951038520795
162 26089910516041594096540533245234235606724404295964598749632440922159187610517315943000936093804015801960565027846082512685781251489542860
163 175697391128146792379706421568569395719865066114955868481094014546509390363118140447031569317708524016007678921063492355230233621057888415
164 1183155148410349308346005238320102905873539281061715392828398356939524133084240027414936071803002133179544036622114751383260581211356858146
165 7967130725846719859584774721445041835237801070685411258954522321473025177175869241775486218737082184561421608172980798156595400493379751505
166 53647099201138949352179456707022943070831564364993000599718754227813661099345442136671876082350852519933455020558526299808241136343030125742
167 361222497686098216572798553568646808535884411142643120164103976093073203472709009939020877664644820244361726949131435788779611807034377139251
168 2432135537341616712249882265289802750739341006570279381773713137283308003275794077071065488126915749804919649713898253624106780879105059460302
169 16375153333750466253432478913622928190127140698025426892940737421844579517578022800961112210482664067874164464779497087167183029043364765284501
170 110247253270222952764381038331141767132558671402391840500048731284251068164748952377470849407012470410919209005010165129777190499585668801830542
171 742224285301057151970106721397726539519947830769358348440686385153186948727696266066229330529445085119935889773455772102900020567418268940192589
172 4996750868477451376016845479465760992493549199495253807718764555583069354570344799886589095108232271340198926961033453873028486861474907680368930
173 33637643190410860423138430428073300176500973160571952551718756612857249167092259422774057674431077296166106446966126889940580855795911183113130163
174 226437795405020275081473589152078824985945247285983204592993166952369004568263796118436903631937650812649512210071150152879103295052556512643082952
175 1524256087510727905529361083641748401801441393132500502144815092701381929295875802190607282575785754146379340448150202357111591847520256290686673005
176 10260128110400314727645669630502631243466029171731681606631310950317451840076777110524939040224636572601709851762115326205697572524205532747030064182
177 69061119576005142651052281857261544069725682248069849903191957388271457035275724859346812511410614548048688566913726798001890267190296160589118456833
178 464836892544285685207152753216942275118949600432703521198143082141903698278916239708097461312029285888722706282327840277197945523281634262401178455472
179 3128627531541098934567115653248822710864610655145983219941752413108950698405334894635289709943184708847948825207444587402589588386571817473869298044105
180 21056858932247170235873019913593567925578418919780157287577700883808492075203559255329279077710576783731959804776190706381390848012884699879346303976996
181 141716335587560523018491429001343267496481958920296805529129167472379098886552222930612506191444056442970956503383570332509902498788994417839889945915271
182 953746571295496412296070726360013405246930698425129964813976234404029989339092879637611707502162169168209133316923857357778511914021751494610204292679662
183 6418491340368981264908577469618485188426945711066500579206969177196698519364417220768379906576246736521769345265720012224818419967764872852840156974925547
184 43193656147057496783933854801414217511955707218217684347387698847853868720407068801390159756939005189790732555252229460557434393217542182254306946719751080
185 290665944599345441287433868762865403054938132127057393611950904042442171539573658191717288773891798623849818788318794670527629516522752330512880230583614649
186 1955940556430674745879117440039709816421741290651618841676104751347839882415416150704515313411765323727094081330420289432981819734674210825758746363753288612
187 13161476244954768694759246173368652042077044268188580971666002538648567416105179689531760429947215355694721173575846411095977251351068092888095320145861698093
188 88560720730654634743445743834487631594910624549344527752626770091305581736119193502443190704511859527604476720712751012077837115113244962024076698915199944904
189 595889040026661872871771465160315823560481469056721579878789767632984625759417346054337062110780134768901011795194627195605306807298900153424438291289226315081
190 4009382588329285450600870058829853352263532270472951021339322313616857339320363715510245473686272694942459684909983090606285756393397208189858757763698687388778
191 26976001487213610180181541272587110147488608085966974491222444626150889123948290429617601324615142215335567385864868797213661625780406772842838797560281076746769
192 181495454965694361666981362551319124204380508054551316542382174033584097524562247650560697577727306223688279810495272021593956763344433549797376900655362120865142
193 1221074479326585428387528074349888746286829067415622653521438446181128821601441830862080880954991493547334871159528447284890178103022677388051741377943411574031137
194 8214987379231858594321952731913267839892631793479276785463568220187885996184964297651787168460112413336368609453603843184417138896261651160879585102435632953269832
195 55266264581245454376062002562971476342631535408910442716252486984561269560083945547725386534536352942104666766196849832923023416926953451137396827061783763417729839
196 371793597153255807242974736482398633628628042529461780432241388299764894967737650939161890517225491331540546690830205696264571150597194447495818565177739219971492520
197 2501107739606879922422246399116974876618368727390714674373737303069922223963349808696840645574360394053881182797097615149017250418300301560158701901589557674050677665
198 16824869631596418978719314645782495091471480343651683099148632619646832036703082856104750647604852902648410136155717167257694616918024610251961859870443259800999886256
199 113177459701546552687516193430548222867136954061569396086165169654495675471870615871146618279559562187333561910239724989561223399612021945462675804901529485656246169011
200 761302425434225778267220042194404668838978211810060418833909609592602686483053880895100875821081214977700731757871867656843831506527927402023609368366654212491219074580
201 5120868596057978918695805161205287009511944778403508862613333317194010022373003009326800025929121680890320617090392881505240085806439845853777788633749904209397140600843
202 34444453980472016324883231234865249080586611535656686641231071348146197845307883132904146703903658387047004503515657656016339416308692502141045088696465241514606582625936
203 231677756041090255974378650162043508267894775020588233838656184320236259828949307163665973113510923674100321177705468300987144704480635725668275422250654793834532289659173
204 1558256103740645059339103992479028911521953377184636198804735002068589198666867516634175485548548700894532645743800371400671723159502967327204123395373863164172334031055794
205 10480521747608745041096412594907128766603691755964846330618014649424378913198010032521671413142559400655096847059050298155781855035658964926577905151502123382439304153517103
206 70488235619729206228642101011784192996938542749214881852091259127541663897987228882196488524961306412688505677717096831018207717932868094483996493792674536159855618221084940
207 474067459716020393080544174489580054646255547498840741285246385939025379426143105795869061249965373213971426465458400803344201821697801473916996292296929103199998696602037211
208 3188258458462643338350184187879718897260145253861993269513722662611089064325155757394244615423680425218571116439160160197251618554548873306079432583936033481765051291251724210
209 21441583737308511681659618396935906301895602050099733874040201657022547414938888039373929416079015625929285880862783531071873594761157392981078740942384004145929199972757481159
210 144195019995877121840385714116666683451316157316411001763779571468070241439875738363889713211681262569983956984146685606221340295900245613784068377640748945047418098401049345234