1 20
2 295
3 3471
4 41006
5 485714
6 5777663
7 68892600
8 822141033
9 9813968785
10 117159879996
11 1398692077165
12 16698106010927
13 199348287106117
14 2379894628461976
15 28412070357384947
16 339193873130519142
17 4049422593154098982
18 48343512140519284639
19 577142815196711485876
20 6890145417266886684489
21 82257116607761254497141
22 982016027523002617697069
23 11723672285730788272943439
24 139961556644675195400071390
25 1670913077485012819313931934
26 19947981284593358471904680492
27 238146413893344229154318875733
28 2843080392002749758999086288779
29 33941750300766343373444015405088
30 405209228947640896483064906481026
31 4837538364090652080980904830735273
32 57752330776929980185112285787432563
33 689468787457337891327353266598442802
34 8231134613666264263056615612306231204
35 98266343974979627459426393245051346626
36 1173140133339159823250538861821687538174
37 14005382888788877598751938015044506033723
38 167201465781643552907463213471855401038460
39 1996113235997909755798454376672255998297005
40 23830341631870355126308500635368580016051304
41 284495474530407915770583434342627352114828104
42 3396412702704903739607032852965661798686407163
43 40547637062192564689473454676383939638304417318
44 484072760067680190681869449037495347566125105974
45 5779040506851941158502333791043797385207076363067
46 68992333249997638152987652200730864981520407328034
47 823656114130898794525106617735034026659496223999700
48 9833112787865243058392314120402171158770633116181432
49 117391354765700902337902019703286569438327928498288422
50 1401461619634124818794510612600741721478361818999158319
51 16731169643860080686364764357022170588347660962513497641
52 199742921054595870149892010814526511980210644478204598094
53 2384605222508385827084580092812131215500105219605178799225
54 28468303343075755298809879624933697938420350181855401119440
55 339865185056025840615962007502140466481826745219613286269028
56 4057436884142987615734683844941938867990146431640830341153660
57 48439189398261282935765580688811498462910050747871017128667009
58 578285044612893766429288015954053411868795878358406090108285744
59 6903781772098363333146731363922157625848671921818551874521253013
60 82419912464903670200133649273900327145804942835945968213275323276
61 983959544923112301464461731481708911394850489215281793823824051375
62 11746874718625434654692837876726912969798296011228067813151455523433
63 140238555911222960289792424667710786953124165830345979802163263256721
64 1674219997671562218488748147374364632692480137269718852326519048138357
65 19987460526745536207511871683012872828695293605316163126413035846227971
66 238617731757963403660814993398521608005068079286034470261352074653056826
67 2848707159827791840384001803530564083639809567571240582362307289140208797
68 34008924746152263135779016859452140299995258394845023432024179063904211024
69 406011182440867742292007799556712796468237252166070577978232152166048740533
70 4847112382924779281722660325932447149394484078470886727829867209011932502110
71 57866628971788274713388503823853330295878639362663437979171157223730298308611
72 690833321784478851488168237029033218054969683943047405941632796346637923872923
73 8247424931568959867395339251083510045772541597603827966500785205633524657813620
74 98460823844113373833200433980043900920019411674143471734713774632874278103382973
75 1175461906291916032238502535906832854436189184845480823273203971938342396676859682
76 14033101077145139156595996695780771436111480835660153077103180365704678345965007567
77 167532375815219892305924475018960985329376836725495760049669135243223544886467125023
78 2000063762955663025571848103447403906400042562705291530481919622698461299330279762916
79 23877504490836174068556381514967627270025325678902251290834215676831426419890589253916
80 285058522267992459331295365104617564297311021492939065746588914134961185824366309977786
81 3403134575843019343766469764686668246705186974355459362251076239821300548732193507311280
82 40627885281781824028215513469461861410992864621082287429345259613312170324683826530628744
83 485030793135982235401937795523637623680022494400125688212787143564138360275528924773683534
84 5790477861657543288494017752902716282466135325168816704478802771048834427253120679080699266
85 69128876642159533681718632518490130811808363002024423170076191385982621251405341269188561381
86 825286219890487989829822407852874600272455356923827657055450656923259501345312053168161269340
87 9852573596223477263834237875974491863442481802151811704453637361448370241730974369154352270085
88 117623685128150122021880797526961374879542003426747085464375205554982699829183030381315752239047
89 1404235265842554131808685269940732221390656618162577350536489753131797835042603972884153275293058
90 16764282463073349823823318395190514765646007974637945965321703133941459317344359932076134055525252
91 200138234196163250852772536843953762734017025851794317037105286098278103760932907876072327997625795
92 2389324617703623376454947392964770671406880058430677250885025525615799878134698842777066449562732792
93 28524645236797077260828860434796912653644608913931531733806541396394861900341079665046350653484275845
94 340537815521749098653463546928400847720417292092434368203337596610138269477851434413922569532823697873
95 4065466996614125043132951448246819205062526723706431446197901341985945952868447451879031296213226370502
96 48535055865192394431043435007489250779858641140609969658500665938543615273987003431505925626897732542151
97 579429534122210952885901688393000164553645295450676928234095486523323945035388465545508825404951142096627
98 6917445113190075217787267371456797974502313305832064600768647384128235388381671874403367508400281368354851
99 82583030508597964720149676870188251692208253169505333903079759024875549611408920844892795023184327207307864
100 985906908748699130461699686515291610467912943583649117670762641033061881302180674700790283458945988675254975
101 11770123071678952870468962816009661829858804821974620690595751569044801601033484571024743242824095046319572934
102 140516103389819137272232121171150551628240817695416616010872360361283178424046672065593582290844600894839374008
103 1677533462616703260879592729193423324474996312335378751760620413749206073062759138612585611640516782952024994655
104 20027017902651849915970811645825978397011685376209165628276955403005224470111433812591342035416255639913320460246
105 239089982412338985390814375734533413331454721328253307813012679976128847834189995857568485087667839022028133441085
106 2854345063643412963785541795777412594293713577601268593637438376301180533803664594797062821201078760645447027870651
107 34076232137131367626060919375669444857316917546167274268321176549281093489799417421830153523495439744895704336894255
108 406814723087989431191366962906100123256083432644409110601652966103539154689952521205343974378379765502344208506346185
109 4856705349791927534360476159280612794000620826913232082558869817299552230900216291366869089659266009123856581896046748
110 57981153375306430295081383900842690918253187743535213621444016546871533493456334962647315748302240000300740661083843372
111 692200556674667556483566250469676729389736016332242034422891487663564896041517463567016967213057177929491403195725338080
112 8263747489796935922017983107712167101154300082494117459144402934578217619718414500585063218606080901513787687741915366167
113 98655688610231869277357802403706874778278823114049311086427778823384746754099828457223869708164661255601364900315213948499
114 1177788274287916397664134637635680488173129221491722183872685823237884492106110617352891270661148242413295727974676440752562
115 14060874122835316809647602707203789212034717734106408269507064356707658403006471782720869015805698748715352433957912898913298
116 167863940756035289573111774602154690946470232702168275144787099513396136404470383353009216724301746463532316600758980995942283
117 2004022108439420974931006563832856947038436431600181894393700289056142839846570347532021565551543644566159740738055894782256873
118 23924760690271055145720480103557662552262051014321106080197887382307859040671150423731093622067628945680653908185869636766964170
119 285622684338785017373583059743966030924592089391139382151893567076917819078923677914901178460823074716261503988906416830156130246
120 3409869752305094646889662226870805946007247493463707350844913205687116808803265013115964993517354820820264949869715235767326440938
121 40708292321396461629049900120158408840344515268488167133116115508017369104628129028899201248112481441365020081608937984251019294016
122 485990722256769926918141843102218973086553524701735245146692995647862977948449700830901857378729932035798625317247448779595621200653
123 5801937852242353771690026465302661404283797233124499704498699203495705552150269981335143291046778786112963890599769016593523816135612
124 69265690268665809465649486057986423635419610475330589831144951506135645777594150824981259937964438923090131274949964785101189183979037
125 826919551808108258242315587552628497501414401200342308691686389789538534281335038820400106890322488408259489750456160294060609112441460
126 9872072919655231554326590823944227855145524959147864460593484103748318657656209072473308216946685029604990849651963062766877637676974144
127 117856475297860477061305368985464110943268780563011946032221309430369166744207003387340839470580803971587575323034494640661349033530242619
128 1407014401400946194941557382610516500227624015604208411826100764446522689022250006181183451866169982820722600801912464542470072054917344646
129 16797460816186495053841664292006304115912631817191582948074211167362447864066155746334192063424536602290065062290746063018113082367881040234
130 200534329705781878577881130173457301632465550401592439411015535241292697329003238668678352602288144098734038167903775089931108741798476949613
131 2394053353099410097834616795464393402946080079962937705611952098377257343582710705697739796180151282795796472616362154827177669809675071888230
132 28581098637303677202520369419791752838161802900168847563179320115090351503237452237859969612467825902017905245398208287367372571456257858355842
133 341211777196914549202909632534430727309485909192529607903611382812146343168605616729615513325851097894922084372257669103426983763863636615440130
134 4073513001558304041179577671338890586939974236785295886643167780327586910406964940656406251384442765431753707384981030437676400427912563823004134
135 48631112062372835486346866609507492893952679427960228538509238894752449856647127102779040561871856922194719080674139688755744997523958779778342919
136 580576288701754560150318208300028574714292461016118170348167109778775100054904829411337601653769218367345952725602368702644389979042651297277971567
137 6931135495531923796732356170983739499547208723347350623551035207985403828083922546605955409872094822164040476143491639283894335578317718622259056834
138 82746471380785798151305671498381792649090303539821937805232581239864153881015749904744404938764590588043883603871446578385213514409938855820321108031
139 987858126620815383083274153336634061488738138003061697042540637049862317293685145515072383491030047189215257410847285569398063028854030930716058447114
140 11793417435772228244302886722097257623426123448926631500809779219860786102233568902054202670622141395640691332308066174407287509103744088218553815037252
141 140794200165307132366890319362788204204280101516163107598149969808976960320351255012308543052596418353056245505353206378059939950398260341732434079954034
142 1680853485272275398199292919466259499770703645716957459195700525218300811201108607503558556233150283348452675655768522537304619683587775350888672955923475
143 20066653566942348275775222348466758244615751134406521079750107074053574324040352397793442186058594346177651136244227097605334715854120713815092184910892406
144 239563167702539470448724286735975331696790183834588887826934005103416576677430183443884893988798059636495265443699796324433660055608674547147940519685528285
145 2859994125488852819669923466402818175539965005489627419093152333957189471454592292679951435420478461626867446525614494440193529112333697478809712712446179878
146 34143672736817134522321011960564380337298359849726028456993202170641104678263945877696097231840025942927390396614478782065616091551334127394598118779124847951
147 407619854030155938912432556318571248201427329182833184580170517092828623396928116458930717768227330275441447114632945973169983827879191343083807158395416086113
148 4866317302192326137522797670660582011589881587729567351823803959277171754799258851368101906238888273723134195716805954971372830753437988519413413703851377258463
149 58095904435176169510465848430616194132915889765265753226496458337782792576595394683797415178158705510372408574675178957127941932389172145868779321845989818964989
150 693570497472614330654085889935222145106730795977863317277388539421430652578737621778138996405436323616156109846173872661930790048903586226787538504326889377741109
151 8280102352157331037642378343116762462297120242135534170230789089109319332547767774236202973018727828181988576113173285876809874363004093637570586630292070449151904
152 98850939035088448560520431026880196057279504640027193946588662263310738289881619194312392213133377955513075663779677562134137007340928034194543505839577962109507895
153 1180119246421255324136032782289403042749448433731664574270362192806602900572938241682319866409729732210401390183629212923374459682672201760432977988374769024618275158
154 14088702134428089216581775250834077037812212988284657356334758808241896237014186849006925302044822671428790763408050709429775953474538044013698031660163795814122415077
155 168196161900222978123402516313099288954753430396824638842644227711929729912748396407279421188634565437294577020464189673934483772210041894232909767058973005194629237994
156 2007988287922903829205598654330109027028781424228468785302456010063293025249966326097227851982512637376489698003368872463495539509289538993492746098976058369648251093415
157 23972110414906020942931035111362596658559317454097677610323788927759189186437117768588691458677119786613164746904857364334863179127911062775193130040773950921264083783853
158 286187962948173189559088390058908018767928059853627352064254680580517919623542386946487099426334848861463126419191181974191099958745733770668155318658646923951552137966350
159 3416618258419866407378787943440846104027711218357195545962834278944222865454242315925820021456412360968100711805079379499421438722903860832971162144007702533063770842056389
160 40788858495358721527567800006619668089718108563465899710487622601609152690509820060161246519360557400313630476283576919255476313361743154417392914771114920977125864731694258
161 486952551182539026884263385371278608582412695315238865160134264372839370932985863956005619283827986180854073387957073313402431440532139628506630024995316959440486273820461481
162 5813420523405061560045746696415690203310306927337278599558835751792389850237076265754485214474571709830449286890681316149640022428065759315602926868417669632060747410754603429
163 69402774664339862861431745978229912961139144837207923223244718419080627108992868441234644089634792107239504849687531159034024421901368380922834677462616397600530234655249199048
164 828556116268680075155832368872843201892215701610092887953852668810159990182430461652477393863436966225266761189685949870439750982873438478476133563510082569954565603421319522832
165 9891610834386059408992945343797563740159330899703193331469963530750440403513613376185066785797352481427022546699206780292281740475332870614512613213041865364577339535997837590018
166 118089726184840952782006643741143375807398248032735425218204982418915302666803282071511152907717133573327433356714059116002743557765343419871720721907604441297768654853185796311640
167 1409799037173326463915798712345588459709837493529342270191207834633703690402833220952706772850741595235261997661571246593473900774669271239432643789184636189247866338120712145273026
168 16830704832898289691641886159066457284377366086120707866670111570292109773574503566117798246692943379601225709096295199074637064060590625345909530283933912154305925844636473112624222
169 200931209131843909440097271869372395762320871755848242773781891774214510748503320920526039902108170019289301694613265516555739983330151635897747463154672054107769697604771529072097984
170 2398791447181026983751686395586625381174587618922071540184602118978430518078684044132357903357401668157497426615738158555577242106906679794066981550375805694463968043414713820297003945
171 28637663765279709343642999280930261251925770754418093137353775576537277070018611149109289219421511389555946231137461764650791583125338405311395820173402871498580948754827343026788852588
172 341887072716131638740972031298050907307612536676084331280709728512940004009783474132820705656572058556856561158315435581481512300676972103553016151696908375987155492226806726443780468007
173 4081574930428471288375364591361655601562514144404217048550650889215876583497207818521094846168829256682607724373674871178618951437606215422348726948036600248339635440916042943129348544351
174 48727358365299572486433092805719603017671376518819878057056826897734606338053357080938197817868353990502087172429460084522975905133887020646629666494638922602484160143515987296145240371390
175 581725312834346919795451098444846389851357237006691961081234751586112091787001127217700935670203829395998636599228189828542440759147642422992274367975016003736174376784467919506904638048378
176 6944852972641508026713728523167723083762270403056346659057320017275604716310333844831376442086362041501892484881362562834855219316283909941621791832289242746385183277079969076888530720809031
177 82910235720380155717492574734749564814949164373992761555963270571887975814139158452444636925428584595106461196887812559849513962421438098051189723383088380922187521546081410610227815140575836
178 989813206167041717754016526517130143639502375533872620895612978875227596044901077068041672455129483988464815117199535493967906965641934860219520226293557902730633202669360683419791666248018909
179 11816757901966153333244260800766777857668665910954360542513729692189745261029680805286004315632720659401806328115630969104110276652442852936730607715421201821013511468464708253599731251017871193
180 141072847324805722105844482929997672416360237936019708426549499043848580310070587453688730458331840299027072441671724752357931342050192844530911483946769022929231666626854382242918741575107459376
181 1684180078616706593342965191191037251246585889049473996237349736923815299155013609844939324770782457624126799035716821039560440461785662853560662617008123955174712299848050108658865459429366873053
182 20106367674558327513435233400710031195397901008916459482819466793402544632555526726550219663166921634641034827409569399127101518965988899056225570142411207916810479365269889783118836314565203122103
183 240037289478311634405962219420072754967882377125760096077741755006994103560077257194159424274154587120464067560091508850308070813961394455900213854662190901167233351342418974807855476568599890399557
184 2865654367447075840804256361636427779814520729833480090605335476884787623342735742583009445869908041030088949139121048376289515371283813431068252623959647200328647447388200161569347278186101638719900
185 34211246808844199969937488564799321110177708544441022300724350078140338823423638880580431026826110618739511495191024736759105423474257744340861538672472209339809897655185006500840094646993749103023155
186 408426578414735526954362270022804355121523902694000509963658678318381906593307834543163533199654039869898753736749873630601637237200763793696777265815519389163136881058462523562161782992889748965615330
187 4875948277700427061282799532286654070884090517256296795604726821280270353684240962595606432027018253281240797546862722003209681644905696444717572071016194744210554200783286154439472026207995446211343446
188 58210882599975263865329104371451743563841900436057699780938296888460025521302558654303499644899940399086099345123623340613042202080015625618831038232825364581996478342912687698270286630895660270515400699
189 694943149533607316308895360087420290248431351735902721023483593154332704104287680116043366453639347498424310699160055990009616221867145438276928562891787894981411270119345769204512013218948801626387035048
190 8296489582583565256209202954934922178686186300817618260411678095236041040105533003766429875562410308239930676810142958317741507177212705984900021889083929355569234111804756039673471774527942510142709007533
191 99046575881944039879303357172696981136874936800807399304733610411141668876728910610504341118461072566228669984317356899150795106521823350103598512237736265067163787929195130523767419603022657719696672324793
192 1182454831804025425022776244193259529851726596309628975620137008388016054374665804151860148359658677137338168202571290168850198001887726546317628444792843182078521600051047378968708250102970482185374760320097
193 14116585220707004345437228593236664153563346499516026562196009378541905790860310798143264539342058218858967690029596916673348463993280180619220152769150469532011775580042722372377251488600012647896259535178751
194 168529040546481381099777825732508732251286496683345698954927056021296354667982787546514278877687203329149090245204762394449777305418559378236954082193977254985377148546336932045607650061225918772540334609623986
195 2011962316910456002402091929821328865936672138670432471101256004783332038352226033059028319345393553124636755741289355473321252809023411629561773207250299064893924732269841045218441327454084923418748811055258622
196 24019553849837696992679533927361629003015747957462841009115621953079716332272630562714990375598213728176628606661945126256942124464920429102150736224910730993055088094662163666932599008960903670139044343958331536
197 286754360305909279414076913833404742798655142451598056805356333682713549650633430651300918140808382244958400279268730102676444584149388330695595260419518744931569565826378822732381557115544928161566936214988295541
198 3423380120568178840475815216796617734045713150313382115273161995849980524668563011418001316551531632087085719357008535413227613507233043735714470296882864729233419089834808677781910028749521789421828128457771680207
199 40869584118612925944086986456242508558333751412403465933883856910268626022232555480913530199504719203828301157218522842312738127202450784751740503852534736038636377380203038341319936937964072023830367223540588564548
200 487916283673211897508359815527270940655157766737359453378461875405116336868730233065074613872554104582600976998216568399860871509729467198699201154103641724249600220964741951943915233761984950731643652189293863038306
201 5824925920033017122901397980630865602990665437460390733525718450916256299735650470776254086056675043966701238165821417196741465339342406794410209127611173728582765159261963294591890930710361674904047292958579664092605
202 69540130365063565369763022074304708105472404670597441476749465871668774056889920893449611807579439889779402392412583719442153327985556565247411770153626576101760650626963765514014206201099393485765223455209669854842539
203 830195919669760373658635027838623274725909606861565635106130637449925400806865552668845055974288253399843842558842922529614771503062708773927052222880478432406595227484639886275764086719015406002923428296102002280055998
204 9911187416792373035038208585583887380428620770672360281726432839814158231714234192711504931734402217916931331581250378604593363859604131449553188813366718769281521685000450793463195598786319892700172624820625221677680544
205 118323438700901542069654863548326927211040281870972319369769660659808041556489318099329223988850095339896644062822235666520839358318929337119496142976057238046889682506058373557401352616280539618200553818125385895745779370
206 1412589184045221492016361923967507632366990500498458466688656727609456683297053976881708323104417381616117796516416816363225880116509819681669821093256165820585297663295608292164827228041122736516828696071816025786498632910
207 16864014643164195145650945481906954663839957548856969639252803800008863944475887787084421332213739590673483202354316639606904815449305202949601014599451393462512519872218494775740242796604532664141213474577121911873525343523
208 201328874025805937404614848071803610184185520448251864148529365830418959342093264247483994767170453139276377749476139872712387748301498390295205667523629854949698103804794156765295931956298841921387360129600960648883362673812
209 2403538918470339424635968787547522085950845771993293830356131989514843615453627644663543043069338841383260146941979524914942583533266524329503162631513780175753977321750998121238806221103813476461034571691539383140232547038309
210 28694340841846086042056807415673420240464891471958260218032326596277448689893834080741480262735012497296304860526569395145268191106501408621164286399074235734018315183176452627976487734332981992068950191818095458161437439839240