1 20
2 400
3 6094
4 86701
5 1268572
6 18794636
7 279128617
8 4142692993
9 61481903024
10 912523782542
11 13544525098266
12 201041292342421
13 2984053971336637
14 44292278131103241
15 657430060365000621
16 9758232360460992934
17 144841417500786911390
18 2149880778484220564949
19 31910674810072526531146
20 473650063907131330176405
21 7030386681583262700401478
22 104352011458830330196781779
23 1548896638119563131262696581
24 22990268822393228901445515776
25 341244501099482806506993454173
26 5065091253627407124013788719859
27 75181136472316655476102311042721
28 1115913415621422901573890635572232
29 16563499962819638547748254207248265
30 245851987419251812369618372553243464
31 3649180418007933201533711085943030226
32 54164775574760344769975620043364932906
33 803967624781269203163898250235618187412
34 11933289390340018808738081861116395910238
35 177125783780590095099388138025864326855535
36 2629077553862491086010348760097647546964602
37 39023391381492478770784448742840721351721930
38 579224098078009741281437214177320068788377927
39 8597421800540913905532061202124959806518969821
40 127611509710463098140272312887946086290730826992
41 1894137310973744754757256111034290928165994648124
42 28114675243346659001677692948863203032288623626286
43 417306052449016982758947084795287496286354898913119
44 6194072665014794738682746290132642039593246235077077
45 91938604662751180836643557487904232920523620117203843
46 1364644472945243307347883282917674856837272400685787595
47 20255414408029309165620333032511674062325636865749613398
48 300651064050045793110346013886940958810899759842248720704
49 4462562971735272921698121316148242643523311727005551964083
50 66237810731272936714101576034145695146089587181322591934644
51 983167654610344244990387451612056565832170965940498654678953
52 14593154972974285567726659344582211063604051042045210245400772
53 216606161794089898993062369063801718757309677480853256883138443
54 3215084703346014738986081262228757318926328595860222922217802485
55 47721493996629095190842108403150653039655241330479963212872741772
56 708330012861006153169973097803075770583990922426512486908636465417
57 10513740562169196986550921983859413834463683108875562185449578939775
58 156055424168921395130684318966455428367880900667587907080734882684655
59 2316330260247300537129692513460553194143773803750331735535843501894544
60 34381284105380358695711892004242728999769815805104284217537647237799397
61 510321311697873928086440844369093135224207219908387435499165506520924438
62 7574697919217159357278387043399502293992483488419940911059755080764994252
63 112431221765947268565125125986060905224571954363865751862748321950821194886
64 1668816335990601733793009126980249836199861788788557879764231010713230960292
65 24770236590211911668759247196313780037448007025256376343204265445041524293982
66 367664558107806323532246549465529539861847023600389118997510043648559447651281
67 5457244091969007668305172252307897595431210825741027835751935674404638345831072
68 81001860044932931216082458982356070130672523424727941454832237341549163501117796
69 1202310400664439330756983856925687465120390857432914049967216066812801331974265457
70 17845890189978557024761351438493973586155380022600916318062067833557230497773507449
71 264886502268276052376655155461624069863857194376886196088652772747378232049646998100
72 3931709673038491435095987266265022703071318640113167147994535148848365093008983835622
73 58358356581749460746209086841986764596442774065423664015764507618780303590804748628662
74 866212936900460408299078794705205294050317198280054157082070405114029977198802697635257
75 12857196398302480169922316272748111013130357211585500590479762670063883478524949621469809
76 190839333127529054217375522743549978206416667834716979228129970994845907153366239696957581
77 2832627731607837152726817927558607854942453439929594314651890484691786431742693214891072993
78 42044686147125876045962946440045835896829049477451894614491742975990503351321544819290394222
79 624069168526750583025693726000816960806008345254426980334575576030790002715276476823419694770
80 9263057066066195256005696946069160718225256788472319636816154753056196302536507391825408715641
81 137491532247552284863508504148954370767303408436371496056690995184131073589834467401278456651114
82 2040786460123554578463144843668666832548613935803014615976500905663531516109919633100033839480213
83 30291388187637084908439311819777975447591572881918219523818975737729272246490042484003686978453194
84 449614997092134533307423155672678683881359615334616009283548062384559620944126501947809868244205695
85 6673634247395294956947375688977533893693619923071470317736545871679887604286936684131890263192281433
86 99056735998690049904320965791595639629884962933381524134737325978530619288401792320644495495801127160
87 1470298878087883246066434560494582371656725526386465693505068869090713718535870616571377192151135169493
88 21823642472280492290047853242237341365595320777342289937454643744496440681195898104419417698045516319603
89 323928269181102598858186254660729707005683115866996415001623519635072732867185345806480102849722469505433
90 4808066467728386738099510749413785167543285911439748513785268122898641342927308176709289427397785203070908
91 71366118235174887770129492000328461138070405175314196257381525588231395412474340628792714579140292081880109
92 1059287109723184064964536119890952627646223527851394349326200995501467600801851912507448336677593464563215264
93 15722995849767857795570872440321295683339986540646318790825146389299453369055341113577484327382681359594929950
94 233376387027327825651087075289835131912264430436481580847620687638251538061251712718860401572952562791762139458
95 3464005113423295167629514597123522839296884453498980942439731944301767477149444520074391800598362256617536740496
96 51416219004271595611538865909046748847529421668900932660192742286116540927307945967704713370240283923574713989806
97 763170806662770961206320694207229738758717108782182621784733316499606786273295724131843762892146565579686630932407
98 11327742323758131638479718427104546356388445677599274149861728351246789699018111346790315747877195062600790064271478
99 168137650226133681493906729804496091141968638617937065089732894380618544098209852044946580592667138631747237430955450
100 2495666710591862016457705932760927501621111143843094082006811531941897333333079375196960249554912737630980341866081839
101 37043174577375711636987766129073461423134347940864257856526886390321723217900696513603841446165928196370248247657367765
102 549831745138961166436295771888588914585065884739722090539195103477101140684501776753312959962882811740455682141772090508
103 8161151181335192151100986091544996021491197156520906285012019323058758961890366072277170094880546339155580758888273340060
104 121135946029772453467724909255001138548223021545023492307399053555993102035221654552578586796267780508572650834211088872906
105 1798020535888080647583092502482028831392717317290976266440454092238964814851457773938999342577772701722057188082298710792547
106 26688014197542099082029542527066487229218293266238392756818507336103439836824696941431345922808478944908375018286235924606785
107 396130126209272216011126610904973382236525394305527819136538736760760783488331900403530144109573855835402357202493350656642335
108 5879758446210126728715277929447888480392447753275025139669552934112808859370204778281720172067092566737754352767298084626776087
109 87273239520074924821537693727300093113693815011046646553712227021294792567300945967622815458671829826087796016127537773499551198
110 1295396470111413531279322352408924546374858675745755492220674022283577928985774962451289241304244639388877597354150602066961459860
111 19227566479769761940472650420245818649490184393989508816008771245888729413512025767310246993953112244483110852505912381366864366535
112 285394719890018630093268939476859704649934003952070191428836756025515403054336964143625135596650750758138416347769404929637126280052
113 4236113094540579111882776668033387328762734448822434701017993013529925003669170801799016968773067299010924427390494189656080527204753
114 62876615785510739945927977595486490907251616344850058455604099747994052864637023777400346509700662165375629327880913529403322837207296
115 933277446660688250185213485887223802900302749649623564229471855815623952016142930921787111478474728278604704907041981874913140321768759
116 13852634744476947965024528903105833226983917282898959380655268072709992117618637179922745173997764319533157451459396587602843429586703841
117 205614621943883076174099403309099696278523411871038426432101513104587496361726720661182800342582840456545516212922083409965117538915311188
118 3051937305571560846125173728282889762847469513501890037732103549913488172919291946520444795085553526312934297487310400380581463376787959433
119 45299897590364413210164714699628395514954323533216106640502963837823368529041306644002718369406925915439458849706182224237196050632788768239
120 672386263620573918881345727805592606990087847368176229704856562991530205193817146762443264868921792246126701186236078040211195575095787219655
121 9980227584483574526258929709911443300282952601924198141834995640611567597302320857553719647294024182804007647236257057879545674295376011195708
122 148136492410995614113525948561821952964110074565545509985931127622895472996781739955206587929313597059538327518834706233047359314259540049865705
123 2198789576497265029246702270229786382547776762916977229522729457890158903435583902899007282525435884199700916938069024981541689371558427694532862
124 32636628038279123814367040136555325644784532615082000011775031223900314808886361073034702794446904013604089919530565823900848001078149000656427208
125 484425386173514971144628368525237033415391878086740517482911132235899615410071716894949271808846688145606772802461300286094941479219642446884382022
126 7190324763150156869852000226021096390859414691517585240120235487705554732880932250047686288879259467197582888072830148398238275137987858977872274704
127 106725971997371346547843909535153647122495100619910385572983378569825316401365172892046770531800412080752860118092327599495128005289004546138711134214
128 1584133328324578252228859955032596376531773780046242127761388830820350860220816139625757141581959491222693789050195089408161773616425307155979027494897
129 23513286924859436471109151766957893584909088185022728582068267776007265227056620524456804312922323669297953843893668805060831798683153016964683905177300
130 349007657452356459091329189888748041755740292902442831635058932796261080407828972119153334259483306893308759118085995254203616897507134317817407851223356
131 5180319763444112740265953857689519474950587864036750740412055637119854136590595639789477905768630093803945813472183673602194082402356967976025046283231857
132 76891472947676084204276835544729624379907349015960962550914718341318201000665946871993329911016865547319443077701557627860704875073023194789444241086416033
133 1141299935533793658517114235696900209869261286287729315414733473230848802364971154283055960546169516518835659932571743249252838745198168929767585859655250184
134 16940312012696453612333995191711813230838439352228813950612034361332713700702633701573233144131909475689556063498144143909515716464267945763767489190284269582
135 251445007708064068674268591403702341547119007416720599872128184218924256834967020268440723936662799555790037068749529729237908002410349736333487391375248553650
136 3732197603793998903988310272896716917716777091645135472119392428881506090446648596823299706561191546829480926561666694484221175025553546713623949060821198224493
137 55396999450225879406930817526796643307182759960563229063810521644434307924629021247072758056700380488437664630824748776243553266202384195808740868954009558692197
138 822257520600914124511269989342754096129948484753894046693407842282385984806875483176176784827081534087126475921025589324043376033871026539334357880253053990798753
139 12204766267029394324031174303713765189893268726537241722527322465956036861845787335348976475280343481415090168806988256131422481321526359226480973602444927201203957
140 181155314364239356383148634276181146271798515019081696505188987722218948873883082347622118465390191052997467692515201482364837113604456355890814963075025020969311894
141 2688887865969268712825314246125090674316953238009157775663584246784222083027473517845474226446159209830789409957254024471809555123388155542035172646654885533198702902
142 39911155690522853358837225797216337240207860104540856190374973445319342401100042042434646830550849716789919284889212516567842152669781369418949192012285865342500537469
143 592401181437500670600607426223676912405475279965063031377717257343414882854328220056820950555165913567487964535835653959440872997290652912596510626614015926834589249130
144 8793009215012012965672023737409448106589133370394510172709139888213403498976117092733680899576705437799110896330150153602485734293252177539545991763314331351648788350997
145 130514613201262246744197809722367126814690086672610235497185666268316101511577776470376081677504347661706754465022354286937142644030607434659378466007688659855657961675582
146 1937228068633591859243615047606897809485108385310409826280891067569015755062746989158804749151762844248766444239442468088971255325653381846431191834857939434425687435670667
147 28754271248650810129375774070262706594141398386834356206149360576285743832247221201803860187670873006987996666071582652669841352763094583553318045964138244400685154899425021
148 426799574313503020994212483405061313772363776540877879135863990811503674418498552047929531113857268274033150778614306682829099662619369560286036563448375571395999474247937728
149 6334984985673545292426680341137292340236639143674527757394205929224524881461977020771953368045423214703308515626648350552891788206073106976813837530789682893838575546095333213
150 94030165876478845283644875232161502458819692647056375278493238937067250455339951956298200777274791934374262461297931225497126513700083601349272888228631714360066228386797762947
151 1395689510670255606087299568282935191286354059688401522459833802770577713498103350859743234466941640919579360649685119767609683172683390921270389143089838229193958172614830644001
152 20716215823269613680807550490071521491753252151385339042467923909968173156327525344574257071177504049774297658754127148190363803129319316115922493294702375793436748437617245501200
153 307490738273291834501472729738124208780951501781689269029020680719228217166939979339650739212281088648471366781844521810272158398391868206830737724953148491777282672022699245844097
154 4564084238669187004445919265645180567704914281121266249310217070064861329175704963403412925814144046395003516053410370460989720974572360382870256199130495913045928418686776347822472
155 67744690635704356016777126660827584642755350153194540546517617692034429197143589887211811579112084036619239872668901247982920371600063288499685311117307250020764289163710206279370794
156 1005534269162715440372578967116941403256137053713293111943948545108548839465778671730460965754860982446111325570823613316004700158362838429829485236396406767362542027436990395810313658
157 14925142575346025120015420983228990233630968149702931656408131880675533830309610046810719931879167382578646986969442306184102024122152806660890251877952678580358029348522218231009278268
158 221533852923673554770447449708732159011217042650253894116968912144994159671112755359152348736607314609587427985460251264851604698491525634356454232887625867885012278747913956130810785198
159 3288226410129955966107756894529184877690346033064207357235851072955816926877398426753088884773752474598958436044957182607469552535354332506391214318825125158604686371821842585876639801551
160 48807136162622570307255912047385720629208640233965489625416937005609435908414325692494504275269106027892837074238931144770004504687252425783054645991444403463618782666053709388953956583890
161 724444196743324007387546638921432622016904922693578801105362163413274653240810461503913338430705713100562821941427152909256294846246171051342433406747047624444983447591030473764044638559338
162 10752923352159239757608790240810743123106247223530412717406272765744553738779375458729504268622936461125677146892436828030595039824764057783970384508415251357650018678065706304289656381352119
163 159605613706611595709981842357631115837114624432173205984236741352527132922319292767483439555057485769599255760178593687956067016404282744366607700502032735010628601195981799152482119537255629
164 2369025714439676421787557286475516489500221789363016889446727559952448568130452506492171708452688537047752657062954144042926151469729152247208352620983582936885866336926248281974038938665125400
165 35163442596655563801648041712517517455773830218360666465104358000714983237290972320684025851166333570595518274096203345696936676040336565280491948815210671311837090171807812934160177133110203084
166 521930888175581142762353926624250649400878903792081428376862654295726424301246128464268466133464427232190273296696639801363950910949334722380266405496629994032402003345866060900177074696020128838
167 7747018833066714513369965667961226513220157618123621840250845081283971028842827701456957580930146828522128312624546569554281878565771062044270831563284094469877809274967632191322595651448789874807
168 114988980647760518141274610759797321867530717141907456068636971309599208567745507096833679677779097576069349923349795364846690316146506388352657332940451092714020227824210281299968072424392565419213
169 1706781144505987013750979178700970013501798794413815173214503835468588694589062145944988484912600541059600932347875093816767777007792829337412674756640289783795519988648986639949236517719386651321099
170 25333748145526337388221094821335432547558992207552636516019081472831649849883226850662143324411647130759763934258018699493120051268756555276317420390732228972534525858961484134647311534750426157049315
171 376028758676451296677245485904845296129911123338968886082346692358635751525922540949652720110211803600073747705915394289875242405997505095722212452201999315269599346871091690013297257418911859384478886
172 5581393899533264269132930570806723381048573450306993936868546162347708158969825554714457601990768105364848104685615441729527296625724667467677860980591605058661947617856241355981014405169125330421940472
173 82844615319838890146902601232850841242583568148792131692968934786073945280542878043949279928347677387325122277852894359185003450838253596008136028810604514046399012043461738118778460226953860255238482971
174 1229662412478361708102996722878504613345366445579078602197034483963763870164802555996568857468436197667318892780997812931575687499797478426138808733690262644905617545347964008188070125939920081216255661620
175 18251876031102864017543906065641756184577994249450331098773678325820193749726698558872257352608557338386719103440514484444117463097229140629777262708858891891413723974458944580667679050107279187496914056249
176 270912549065664248209895259900538371647220185202063769067570764436771369422224189465824657471924447706170297836085141241870537686513110488238028932870358821455258608358984162220817213675917964893129075405260
177 4021154270179488632663073863506780466458692799369932223132217699202636847348238706992005843945419579210085845143739778512121082327120051539137936149492419365516291783719027029145722078007520316819842904206819
178 59685982507452988799387503931025356234316127945132620262728343997239882457298240526981820932010021142114991134618696638827070305713873653361544129805030737139039513399322455081986750150312966358739810878297629
179 885918885106830730675549113695057581924200990327364733236816132098579098834306128172903089168543863659752311957979457340260000772738838739017256598181213962335713614897246013788383705236886392019736091118760748
180 13149691736932125451537884917923424978274761430603774900437917441464028541124235510778592781418864897769978662603494890096564435365000588317644895990976431157305303493426484523544699861955161192029644564876075833
181 195180840687790176824518505253212684832829993654251236406700410986213693283869875632225727727239472580793903471736218013564004582752181796971564474666598331662336711981569406701506876159110137953398687805833071567
182 2897068717177424325564140249165230726377741108576962103866053041583613846640460526929578534741923759753020959055187017647831276254295334344039585049141931104222808544284105298622900428410517090751971816382220186511
183 43001183530474893905549168481245516065768259174430266380185674698788378862423346045818963983253338269233634063964719279981893124853931269326085874024281458851693217290158849880763457121663048670397734923477791544072
184 638266456731872288987184606718841522429268697560356360886088913662276961197936793845938108217520820355753085890186920335991806577466400960322202878196002642892038523761818621908110993682336005731122208619204203755997
185 9473787378441487210853585731106204370741326154696119138846754719310450537286499782693319734500275152042911875069529128162560038133383307321315931106926651369401209320175451406214958249565901500630268810433930525285110
186 140619401733062066782460760101666673198481868329775258836763090607793595795307618696834035724615454630504785980748523999687948451703396625608258712051826635247217445602092774677838469963967560714953442723125291207742916
187 2087213418865776550486989818160128776158624377734444643063332194684741039831821501798390007193501543762140950929072768138566192562857789387024374890965181125953734962569935072809238827786928377121046032636602560092828358
188 30980503417040808801517687042188299585988306186226506491725885728459202378731019346298703700422846425241047550154228789362561385701932884839651979822229796488644916990213491086354483493953126374234778565291471388722880140
189 459843532672783671630043333341852748445416342420952283398526431956920227429601906446117292136681999756041683687701644184937789244525897263100857977199167571770538692216699132256377581922209285034129120663077036907983647966
190 6825456374755813911529230928965656257085795415604601075751322299604512280671528442454904028248097639315194475864299037443157451325073313483291804188627114637286572079932455905673417078110833148254097300795770098853038241921
191 101310231445279756922049282898887554530976757570834906330304432262030675543579774681917188977989981654735364733994746811271675644760212989583170252298744169779981597133274916982534017503717603125653590182601121644937423796264
192 1503747505215480259576581228977282178400814652722324893223723796149662397001053354413805857478998912998713289687223287599999552394963242981967165326184354840712551286103388265330387167110720709112996394845907209738958536305332
193 22320120358851842541115838965181625867324990246762127505564885170509022038844674841241009118231914968923171525942413103927136120262478083738077452044023511905170933703289608233757285441529423348405314026373463212785851385811409
194 331297489176711508683366632242482794788247670689791773648208671917560564491574549108070449364347294425344699668945206729479674592996977019021074666621585912163339874561715305328385708695167427673630704061667283375517378078990345
195 4917447781201807264281674460031891513795311926856888843459142726126430507345443886921480158929378477826214421698296325550871299230871195133144614315437745518941663002816780228885935938214408948802675688272778328436534536116179788
196 72989664790210539584055277681948407516676801863302413548346155078938330826119278764145341544465431743763019948365574580929006375370234512715254297443002250076447044894762944954725971342488626985923461533577444580399121902449420166
197 1083385407070917531776188616325543000949256635433341676940891275584286399917350882952255475347946060715281767675208325607162476101383008274731023971210571611346567783950485135926776802063551204027531882413463606576870748343092737934
198 16080686815424845383032887819691467166279218560913954088644320513560175975823845441853649107938088300675680757575331049762020715765527873739266718637042289581846889671750793320303427057464084643802730942141711115031433451538052529073
199 238685593112157788359273870724225246439399456008362717291102926993813110601001118444830527966830401748127842534938543792131060155541336900795655618737519071881942669559607368787684980035669024085535027511308507753157146189111412519001
200 3542809645708369524006512368266431674459829522147791736103398452822852158149247936464208083056037837707931670749154977606327868157779256338561008183477201960001231180618573155607938697657446351845019235051763495192519408283208718802501
201 52585914474638370498235654846878273859826830791721546735507516026581099170844806604340327619043275815908348418457786681353699958504995351938986251672697168883760785556806542061668079943401704666522793877426700455959645157693495035753257
202 780532593526084235263691808435569030845943525955513154491563019391586523886637914920088895820860083762620064666773311938363509048568556999914641761975600403428362478229537286952103752594371535793578234911421998553244924521554828710221918
203 11585443281591711293178733391892220200116308432262601187532830104912455111865435514322677979067003483485122481130898650228510189649219744726711667411813504191707438495673120611760780474084319226191281552481500474442693152559274099473569322
204 171962704881577766633440400717249816698649875532362801767526986236241836468556885043458473160027343515809223965752324192542656214051672023411157245558456701465851308771320553277858515948854618701820942713166627977058557066028473770862194017
205 2552441987021307924817595154913860243411349036754258446136047619392252678046132877312909618232848707021842446279601217423916390081750151904313509657762376477943539694520057110934152881899923469080268148026181048470872508657492456997947699146
206 37885889859640288533371748004930342098447380524364572212215486906396042038747776459092070796041940249471491902279590897843512232851547563957899098618431210754536590031273928352647676735390785968310403027117917892613160117109774945551966483221
207 562340165909836421920172154983481573929398829039820121667367909646075577169490658360828746428449345936916206721031385214658983713948248766321671376441456936439653135860208587400669578631948592353747452626227876694287304209611409226187572233186
208 8346813638720344357107772031353719261964957923228038730236965059517488025130237921886633784743095891863184111646392897163896289619056358096173120778591114069746423170567086714188794230900563189715010498618378819477927923727463856827711588949175
209 123891733408028472984847884386276481363648273961138737682099337723095767385029653012797840315091289327966948998235725630800059015791125222969363451429357238229145965668066436850780030423954967306279775780826669473620886407003878577578571377547633
210 1838924680867702800908150432793300889554488978936492787747786534467099909730491491646511173615717197105033493797649172427561140908975691377043806299234299993505717499706700692510851391859321764548883756325910865329780881431415874071724001203030424