1 21
2 384
3 3933
4 52714
5 693884
6 8800153
7 113851142
8 1469935404
9 18934230754
10 244239027815
11 3149901117365
12 40617876400898
13 523818982175997
14 6755192304479165
15 87114527602334439
16 1123431301480583577
17 14487779516007787439
18 186834439773440740408
19 2409418569924099939379
20 31071879377526380932155
21 400703172581970307730425
22 5167471075382540543875534
23 66639744588306685359655241
24 859386630211682630805657580
25 11082656250473011941936026099
26 142922015732410989270737362131
27 1843123355882492957405502049967
28 23768932225891844185947679162237
29 306524323142976025369436358348564
30 3952939904302527913149305276354616
31 50977141803861610771843620700925139
32 657401592079138987822881683580584443
33 8477855720729958908019536317314557397
34 109330489137166913593630699137375590064
35 1409926784403913524865690513301355611662
36 18182426083227454703561973788762640739107
37 234480699231355106371006574787048074948967
38 3023864805519113192999439740795110859618523
39 38995782561341254405688757935055976108926923
40 502889896001932765038427450407255891561078757
41 6485271762478923011039868993178178197933707423
42 83634111895230535521524346111407887724655382890
43 1078546116289552444069406944628691837577941306266
44 13908938573061058359633141093733673632628719166421
45 179369773167166864409025773581653139412859065389601
46 2313153901502938009111204766417401543919594846508654
47 29830449565499539837385868428955456142916721903880191
48 384693694916555665217095946413750271533021995752960104
49 4961012692202575014357589534952111278496538751800729920
50 63977255820461473496556291823440022262815073116067132878
51 825051157145807346226621635999511108165328736675852499973
52 10639865733189643275821647663328714419388081272334041272817
53 137211786008436200377513172377625170755881785770775574749466
54 1769484191975876079737021406012132058931038974437395208528424
55 22819281030712704560680946823696193433651091192323232877240664
56 294277614414395289454246363924774619705100221094530882576420743
57 3795006259350266302841280761959063585185410700849447765844050676
58 48940428367843901727500945673393431613394292866999745988982112378
59 631136120771018310767095687891508277078532541259899866789383514362
60 8139136011396505639154128317151247549403484549723610508336910320847
61 104962357297952649827056687141882345401261560249411188640819983985240
62 1353595324382934151954220520117396794240991878197146788845100794624502
63 17455975164413339875405882187390555820813009738926736265315374993327348
64 225112382890007758817098674239733468974558464634156720450982866112068982
65 2903050929731347505835562261364800906800996315457691839226389885536074907
66 37437765939032793831361571237331369159657601452440656928873583019207429066
67 482797702290227755041020172154025281618687034568271760541270474067595335405
68 6226162685997747156755756541115172434915961836039918253200761985520663998825
69 80292639357275832667343868960224712345300934174808518967830114585419981494593
70 1035454462096895608776672780606438853140300613583690252551401968102364072460546
71 13353228286662562803632802421904771401047760667731043053746711592382888625232156
72 172203329265328383041288363894114576520808317430335342823478235696803397660514424
73 2220735388736072274238777955225691615646115299463886513514453010904815475066680001
74 28638619751573532985404035736213819392742075872848305976321973040876890112894636631
75 369323848953483981108515166285103516271344081684400012007903221250448240560546448711
76 4762803046690873537328663633019958028684100300422657349704626838950057234058097713621
77 61421142787951758649406270560810453749860059947020023240452676941385091491354006478313
78 792087504856846024370227806794680124339373002060279658205098322121057921471032409208413
79 10214766233125412364718311309130006674189103257393512667911709186113588313725272765769021
80 131729699758686076602910756263675778732574254352547832559241374183937545502881573008655319
81 1698787167761172364024208059048667354682179352765071181267833294920434878602873166093921255
82 21907571691400099250912300048671272794413447444712767730534453158970758489003861654071965482
83 282520204132663096496450220589006533339673965672408354150989600060195096711280476488901414073
84 3643382610702324212020683161793756363636650734052106043986427489510025093458027356499159767837
85 46985088690276099287387988760762299805955574217774611966957964095690861707448152459114579677418
86 605920046044123457081808398095958963601595495242363499828522119094075091128056922019769035656565
87 7813949328015097643740827384585500273834078896421734358017064479869824523862050922114679198771175
88 100768747460025989182385006081027419695671967718756699069711208083675879288358390884172018202227017
89 1299514501361874539063467710664998031002038357677930716261641638350439303484869596951294261378600622
90 16758548476745806742703136583368647611595740079129353759907618337104241690350944821976075280687352879
91 216118363244975799155600092825214451859324823726159128260679007557111855201397117033901326535859549363
92 2787063986866060089112069537757979573548225329013334576192506156576925162806679555103261093950022081474
93 35941997478857538862955251039999781883917672306166372923718521474831373726014218536408783511251350944099
94 463508261330881290240884031374271158609587459621748267577171130488947656571202072280288748244193992171028
95 5977405914859173206461626631773695770593512551085424747609797444029598302992292775259961040753461385832550
96 77084670224437605581298038837499086879346396279609787956267711161687009136660436616006629014971921725169102
97 994084468789215781787366910857603234901996499963385512007665729861847295852631482799235305998243762927890500
98 12819720551579321036927819805047810513010188534397171069673074803830810225842592423100987710701308829807589556
99 165323209627000756110220072870534146954333732073760808016805211091128525160188123669215568289515160668414223888
100 2132009315757363238386981684023136679768551322395416266539769209362972020717060463684941368206315293495418957007
101 27494407668055643579113558908280271135491765707169009439663987676225546689458678103880525784147623039096528830605
102 354568081588658604064244754870777738674277237111561756690760634512395349681092043426905670247897063350438857133389
103 4572512563255822951244741528293129097555695758051251618899040694665798422933966443191443661161556340549566733613852
104 58967155327274969642326327847818380869884869234925272940474961365703267030106182965208228653164003137288824680855095
105 760440864686244188651881433246152948122145976456973275443499388382978434415928944651290375108231554781889263669625029
106 9806650930934201560570125409260631319912594449137487783589053081144511792453864025137293070519878628774802184905247245
107 126466641848439176040396822665275456313765913693518832023027965293341992012956798393282850644724756180361927361512971015
108 1630914734608360736553149226811430093508140640391340782755580639937811149427004134994334615577985288644214325709731050843
109 21032288298999278231690543705075117726864905050121484297585788774584161616381500213716936323510224525926885100420799018423
110 271232543127674461740637520174147513155251739200376102771151203773804426359859226206852915788669743410366949488186314797860
111 3497816852149470029371223669861189199656804308334467845302769715392210145155936502113092767754021545825784595657925092152905
112 45107871607507305093088562839758701289558637412140493633569203827588506745327655296776358278669584497362583050004594100028698
113 581711440868892938339082380634152988714294669814160706989750986042728694943715407005833713218553674960797346824613555968261121
114 7501754979311539100102532310262156716170781060060601183245493327016965993676599099294167291418634109463080296415003443416898653
115 96742686864756232022969957891207561682835020349728411562231319395881622929893123395766271687679659969997412757566917848910308806
116 1247594394594742942363565278133042355589972455372065357541977984124907659299173652129642688211543937680515343414538477991107811002
117 16088986401630112896999356028770154246297558574532493497411564138198500030008495323673429620293789669020052405794383788116532819822
118 207483685846410777195669074355882222039612119332401404333882247310385988662494337126538531207985299972650763700985462036225465693875
119 2675711124229079381700733274733060618890442217527742614753818111723685707660095906684028362263195814520730590958323517025522053903482
120 34505990151066585954329343719277076374467405865728941924942489948063064343059778031431354071742481199152888449720506248364382506698417
121 444989500370132748217203563638147622754857886362617815931772668941172172019794542595263411372205817479404316989242415050332855290364243
122 5738587838597052288217385315846582539990551798594557580224388220951907499855666518810837056493552393699717928030304003502328683200238001
123 74004870573131190999548715819091862379020321324555626591127785591739981007099679068671888505383360016655955519574510597989435364775159779
124 954367350049106573258333072592945138679160899100569470218184898889404937271054417029013175689772408207984463493792161564505982868480415379
125 12307528298960940923679075635313202849155114784458780806938660564664482690513939000600321174529661771578881711340695099226171206140717765032
126 158717974605826882257970250856113863671160510779750882527827650678433969002985285167236377008256832608707592195139271587668930656826109559144
127 2046828156804049959768595835186602621212932245962865877460619458990667138305772267585724085089063789556858122256964167799837695082226505042732
128 26395910821634556475539900154159628959506316242188999256482835247236495115519683374420681097321647891231126230228271608048864737124686970487099
129 340401858254476828627920169349396363446192577254390392147629518870130826404084018613574194177134163102424603122360855756587682046070529962250941
130 4389824843934880289363017282221587393634385472532021491835581965739227893259127702710662270399488108727590301789255973092972452108314433805463052
131 56611213168001139691357152606203729413254372276722986901794378130147540754119173030319355496809410540381816253865569414718960426689159249819302544
132 730058617436811526861059384069540923680632349424771539085431037485275601048395357415335237123465698776303434012006937454692420412559085829192205939
133 9414841249065704840386516765853498099294792381731348955922074365141756505507260667425389627991840835750112593448043197307377822013881495766349092984
134 121413861336663199924259504576486154420307110382528630672915891346883788950134655238622722376042204443160347327225052075155847877259011075746007283610
135 1565754040318136586019982854320587970941350385968689465590170825551737671843016162683104477480629985600330619340687795402674851779908128636034521497835
136 20191975510725861864595093370765295391455637413316547685604653440710708398016738546800684544445880192381437479337935771987124686228991659293054133888297
137 260395863288279606883442266394977335878248882165554240104664392204402130059786955142910472103215172862471608874060858253883731214172824522442224722476019
138 3358066949993587347847224434415017620736369172437795645899667286715936044060998839034534120803817088921809797821266814427656307994117722466930116304307790
139 43305655851203353506708104035009674463480850033826596840882720413910304540696567934153290399945542572046534437290523832826180378370707746959445449415694555
140 558470053346150386413851151890919947347980298192372283517858457253958622517992822408860093603543381769070050041184046002405229107576037188440954165383658603
141 7202033876500809667154137925443507139772795602870029086237551380343673245611510487099050359627473269436342835595287908817474469779149886154794376730175473084
142 92877481339390106380548299628725419138279081457431791040306670218552436347524949817281084769199520918369012548348084962367915527708390433413203133823083610210
143 1197748675980944985120203951847756679229256121227287463766109850089804819385347020901098358318565702204273322879200342364382871570297573108014344426439523933905
144 15446175651252078432902516488680479975601521932120206728014126125713034143181492789564371213056457905764877329131622150571545992054553691394297748453182531406374
145 199193993726550538737870531036294845696965557773087839097157838997377964387243897290580696083265786628840047115196345402387099695137251362438116796534008196397561
146 2568807194259551703120357716640607437596982206464776238848029075944011029444811367042135296714548403820927323527673986892293525663538652735689879380594528163104253
147 33127356291366334726744627073010569712930756959990225674791121673271067949974614228102230529901043691653089772547472322109185885497835264992457323432478945773608682
148 427210628071857320017781259321773229800212490108606339668413961549164153624717372056392753857959168404979019009405021312819732758438074192265406547219135145144598726
149 5509311371916398770970311592959735294768632044658139031196640156186104618904070137600302424597569491312773846052173335388041484101410804921795851272482670348730942078
150 71048119588499620647222523764073444170292044393911155246053435550326702833029464987279159080217671024386508470752066319787706507965618467893031363915149702713946737726
151 916237067810866517435383697004873261173308023002126561827102632947868953492322945327498052922723530600454161475484415068112477708781090430681774519650392876980871166569
152 11815799901431037876581223369972222803943301282584117784882184762235711216776516177448256557853715715939034070346920005994919158572366348502974702657624471629457340011307
153 152376641608956656279987488036420189259130436715458377500285419255549604877619796814480279197325199528875281244486199597579033115748011089745548381912789829381079376818192
154 1965050280278727434055048544318703595479468746982842030132488600327158083156076680750970592805707710798615488025342016042425707699986150448140423128391993018886535062835468
155 25341302730198326581987769832694663881330297749434048045636500248620842326906345900388061293759398689316194387259681263884214337254921634601815892498958153401826087835274247
156 326801624624316779584183886997373731037617184374978371805451765944308947973022101169407507794095990751712474079166801738569091270763068723643684544936683233468657288978602343
157 4214436131960332593123821175286870071835735288457138896365714497221913870661214839756518471837231421960006395361559210508410235710786701132109499328266915551468637170133413407
158 54349399060640923022228117780707940522267732626990542973035788720735669617917742026215268455633794381153394846426220374082242110821752420918784777045641287694686313862620836625
159 700890246230595610406279476973741952657296989286302818825265297953326333298640981802609566938795982820422588523102388959819896383237096042404151225655194770904644687411382138018
160 9038685721493823679675091220888708987563673063806891021615027519336957195743531318684632511267719177378781074559405700746825401069228072580910900733212214106536370023987053746284
161 116562956912739541428190574656779846480175056662130872857314069994366084917375029823095764582793455592558782841391945903759091455185500533741190167751020520106818809377284311947990
162 1503196741527557389095488755512729752485441422599928879635337325142193930788268946860530675724656428022371491461099042909999157248454274404944444250907974385482444453078297240681547
163 19385236129782043633669325737251846350656103666018534114135681822931478527086157959341122519395740964582577435328001837660045488752152821952555741622318756048170643713418823855536640
164 249992146354395203961017408211315852541467029743794123087335781701431212798072449435659646954062434727692448887128881453418775854077955597085814124691703006395270727882512974708290747
165 3223900540621375495903550613816165306646044094201416440479004131742620372632848888948138164943523983187715604089843050565704204516224882174007535026633272464876757721540748089564505650
166 41575444858514310819810095177767391297566176276332949484554493694973367749634393780279335977448225545045383487678510277515773622511569889738292559468195374504572603579343739994871348704
167 536157239779552588701058657356075292085428380888764100110454241113529325910859596207911069022949401825650686253244550163554683859144764341931194229487730204374741294109410779190646032661
168 6914287670193341407208537639885437557292175340593719321238790322813540628118928696337526876697875384947417903244096891666105645009389795387923512859537536751573264797001009810096292194928
169 89166704166569184486888522626919493881269152825092181032397527926495424391594904376340683181909409390153939828647586734987101014553276998560308176346333503828007139676006720141919327389163
170 1149894466526606659218344319216782443553919020652664591843667532116455787497534565426888978450410796816561430736286101941469626235546275617762333743440418726798220098505554744070142177432508
171 14829047417502916644920479263156163144529894812635354982411857867514405709996440474126963331107696796991132081461496146528948583921126762938273841536042198655978013041724695724515631739222884
172 191235503528237722470227488260115353071085540891170611982274397614262387919905793098793345892477167411724180956155292203289541157029988479047600700226249105975455066724191545235640809818607142
173 2466174446683161632300368879945907919908558397898020123441917186618695062436626172885159261831971335073606660714805947539702548873608434046457542722390333366336710280981991040724964597508478676
174 31803803630924272679171693443344747022350244388292222988446301334683544761792629665368360606437794350072604135055164878601615098186006862699450283958548465431768909795320911521539263121866340710
175 410142083320491358040149997261219908059296140688540568053595403669654935105243473474878990867665967547061244086055698113566479688840748679244047764568952682067381606382935047495457968200539923401
176 5289195294455546125424803598573826171945304985574186263941620550337702012743997607235180325037146244880627667569149250951417876057883253239709763440738955038092599094781967218090577926386176328430
177 68209501049981588109922131137662139400088770774595547214749307723805242574333941390640521975150507808944188061171814315239658574800780395012390815577239872403371620021734444546307418419426491124755
178 879630222458321507986533453310013273955828074171513536667234586035351993970039258329993596344991398359094029048488356721728952894116511300140458603586437169387376824548295862526297138587011716929560
179 11343717757077553686776523852177521692372833733650583837150097154127631908141428719972202263460412711210831443500363045683058492615597476687017890795476740512931270163279078293825238258911413784095675
180 146288666836175807214279265914413460226955680274033172709498733704258941412639863329615623889482776082031704278397876005977630002227971123901272835294896124784452579184297377831231005778345753884362909
181 1886539713257019053923271243126448294284094842342238812712010103703329677676397971669359091603562253670685827100089034426909197984480940397532240163592022902367249384377210944352119679772418327427559575
182 24328829885923607404232423132766032592132340550359003134584265003933147030976496619283635238632708769770880096418867382214551645794898840505625525798975007586065782628869526191662550630451178686005193224
183 313744767448513979286188152856528009744295233353157219608792397888169568460747173702336925871534304472178311373422990100187468183722012346563163036278759323438527637397445678536877948049100497685411073130
184 4046054806699765407913803472183152722267248178954128241534346787130665370856162204816191340352807762126231231127872113804054734598665902969927574225064839314650540888532568068378180526917280531498847130069
185 52177952263394197167133507523351230627569862664080653536353695601095753497423114272073534681774022693592342688846989099490819538062131884506932204314490767807359361413177071856343136821560819448569470221120
186 672887252513944419459636101136724091626486750261210273175606597159779126581958130918387561434633252643201718060879535012914216544143044209024015115921226333261289086833305898323293277285870959235034139268557
187 8677558910517341459468890664290177192150087017975249956079768648463904558858964610675801685135824546957331520521576101847659883867747991182937072613903951040198560735574682142802536820314260324224253195803028
188 111905862927516891531344855717420998828096684226242851910132533834009613712928399124895520125911036930638871038623038440565356841723445564207275073846885995227331536669986885451399437098620306948602178703857662
189 1443138823566408245546420926093162699760878775800558403512572365430843693033705693267064977983238595398571905285321227291455563461709548120400315018429419584833262226116998635665183405833698573237355566689233035
190 18610728782222967709512429264926369717925243143151870153981448133335181816173658173222107934857082195694247415974120481727580147489392894011238301645093170702238009928953049386402204847724755840689187597017952157
191 240004093957856255994563562792974682668699836786857011146825059543707911735198849601161878411023750391488065687776625207278540153872672869667214324743418569900132279091135243127263803823989636172446112111805649780
192 3095094544150957132838030603764281943715611535603838895173067268752559576966259119910936869493916234401218051312534465791195443941077999349760870571928635612747811176065233483487323006084514390175256605521931346226
193 39914361789658312153109626734813522072526223576659722138541380702079641003143359609041042427618342452381937734311509006087375926995952239147692635398952055262233477529576984912194444786886645355523720233093736745157
194 514735900422314351029241186239912254261121183686692790763359203244026987621679267828647539062572773970876241942160216073118548467703356505905397839283821278396844337025839008569981608921278610159506093978756645663165
195 6638037921784314522126931848965677258770172446600730249659734775164618418771868413761188391743422026105226663340540005066430428332365251103809183804090294058851116328517312775236942113092913440709946831497778586778076
196 85604185398560204017972103412293684337014511691675441205254950606744931157280620889515258357518990342906020343698540433985372699427932114752276856823994844200810557729863645854314525199432889555572329870732971539383008
197 1103952198540810700286624503288896978687092122928994479029695652371678132695563280137248683389102410565699611883883456526888602082343483657326436876234204627680005819475218003295203514858071396386264798344006459546842318
198 14236575594860894397325461166520211223169665225970833116694635586467057438055745224460639996448761361456476809320015940042909462251153035551399808275371263798655468293283967962925125131783819864203267933715915568023450123
199 183594982587188705490129367232712215841755964029891421601597091139967012487861664157885958697620539934930461615659253301183053540052150123755875072304670257785967464574175554584775030874814450785808706362003272086912845431
200 2367642232964905369482010930235412231563802477227449453417295606551959595300030463115966381464138952319546475881562380696405418593457525825023269797812549561091516294054036168485175017119407539621663780473353574706642927983
201 30533131484989787351804222349468154513140860973940511442240413994203959278254340947937209731222660034354109295049202973037357993547658267872984738909081668230047365087974191542326930498598571374296042979337850417541256731142
202 393755486069458603149817818006813018499607671367935288654273623938696767307184503297378412609744645262489852938992245112482515442791563896675011150958737253302635406953735770918745663312926444755937531009231490628331903630434
203 5077873616927093471425899715464272041040390515131997014014079318635011603482182096145334218446020648197347310259167144026689678992147712458884184161828857551343566552426432186061029348963685926049523743317712416464379127386951
204 65484295157060477738305222873354962618531055630592079381313930689552638609792729876140331496729090820180337075895971495382978620269444507599392853241719462454140010260277702411789480804190464009963726684705163123915614187681384
205 844485947409624723953712306787495114854692866668865153176780323849674775629252355374888634710160162829741710055278330300003876819426807143330105921081093908785506390009961210177768844369809492504269894765525268153284200903419394
206 10890496930017568401355094118138896025227343805624402215297032560219714126784221801880684319788389765714934220086791161858681219321678378730175962155144837626126288982248198123711421958003635196832925580403792002768168942742653023
207 140443927748619808598238431407352541632954199594020401491708513919830906282262951314579633297865593645711138483279518072100999317334599071490168472892091740905843011519211364821714134426424430217050158623532268011768063745148107672
208 1811165915403983477341568414705910389919527643664620106103594280761687717054109172087221631969851663451212166489261256786084663342657296671429186061542990456101312578890651113821393918276447190784224304983857946463808024175671788716
209 23356808839699986962695809553356469080031523476457737202387368584453742111935282658419569855621887485772568899968468799351677393427960848457940056112815289623935895594538459302544908174915239790339340928601087970468802811052158471618
210 301209576955076343168456759428203152127613226040984463178242384561127121810239765932694338041463596555114435662460693154783690091887301920109860580479835527439804016502271776020888569483847566930022271361887501027895485992973932085816