1 21
2 333
3 4888
4 73147
5 1091456
6 16277492
7 242728633
8 3619361855
9 53967869192
10 804703360025
11 11998734637184
12 178910069329084
13 2667681781924513
14 39777110424677008
15 593106152583574704
16 8843651586637481947
17 131865388462112315067
18 1966210506102010042743
19 29317653392859547794351
20 437147903409389169850804
21 6518198673349579824560347
22 97191164851996534779462858
23 1449192176956713251917065088
24 21608527575004130562134298000
25 322199133685748385492916945188
26 4804227469340662555068242892134
27 71634586080787551447880960705928
28 1068124678882031313747526105701480
29 15926529237569334965948796042485783
30 237476334523645508733129214868881287
31 3540947849814969165676485985842651653
32 52798152288563362115050185928724510954
33 787259514491860089096478622064318689235
34 11738621832268354382882501262661785930951
35 175031536595588516473952008486975880994899
36 2609849711556197055732468716324460464992484
37 38914790153774133787196901103702522605150563
38 580248313152597417022174527581245418641226056
39 8651931658528581555541013246599359802488260299
40 129006702349797339945369473869165672159452344990
41 1923585380469776563179070313505657251635291679174
42 28682081229579369757167203998592456816280712669119
43 427671052199034375194384731835767342381372167997771
44 6376891810082622056547647944121815574714161389955494
45 95084174971407231404445607216774176787484496017918981
46 1417775398933112189006479232317482983650681447998755644
47 21140080170274378839227908211308228228606531356422071402
48 315214236290124822850008396888638711954254264114029247459
49 4700077481242448998678009410379249515630127922780814517214
50 70081632700592692287904762225120031887193824448869427618364
51 1044968994996751052488436943575002291607511594203281205244173
52 15581260858599902924655384896741884180961210580293658859252663
53 232328127538838801598375310223511610729603331647917061007969127
54 3464184274657804722890746690080135555399466925959791623166588089
55 51653550587757647321912196799798869286918052033346099487389127578
56 770192656274208935536442357101593810185756098458100823203364006517
57 11484142348954317065590910732307340871352372725988279835340138225626
58 171237059217156762171628345256447384384663030703125711311531918587542
59 2553271246416582759348719378491030050209310323555916892082938699952472
60 38071163377725843253406782291769375459688676915284622719276546100483948
61 567669213745969640251452734252818305813174491889942068434208800220043432
62 8464367979453552131231540885057000881274779668131784669875756499734227854
63 126209989121692580733216287784588779194421041703111334453314540072509180086
64 1881884317029197877637658643949038389626256918325932461736552193571779499239
65 28060287520235198979213592333043930723345007622787581069673963090202638715309
66 418399647945018115923862621479878882937333794467759325007708829118842582025717
67 6238648313003735693741264997739056058337329470870427504134499261959243378303190
68 93022862147481848624636089053789839917759976544886335932403136521054754114608829
69 1387039699620944119479004370489965534676477483841461644407854103780499784411585473
70 20681788153049629249922139497174723593480326639951389495277493685010919554816927833
71 308380763235917138074197640459237770057147988005785922707792243716386276983925824272
72 4598185342109503361680617198490391846322487817860680194567011618784547701247826950125
73 68562345518989646363501414898156982702437985280896611825154754254517337199212339376128
74 1022315299041152195080978588248969332227576293750639083478868052394048559166097548723535
75 15243477491068799437932547297898583350438270309594082460281034015269739655472792777634732
76 227291527612527292485991497791387390985836671636616374068156157668841389567063008874631512
77 3389084843317730689034477370997833022323040204970952581933286881235491923936057445422651465
78 50533762502518003889466873458997115873464660706717706732888127787184058300378072456922180947
79 753495787423544868549775581366688516945155979549606305930194977425035987281659310586028861920
80 11235179680846794084640110517538460096420383335989634472776898766839889530343382507502514427809
81 167524841635190699158220752981914882690561460846355736123526274741691965226033085821983623291004
82 2497919335703984028175726263103603307371668755028275703675067123671188200503708084940422306362896
83 37245825435677512192387129491708278571006113443743603566254466147760359534831016962610958115147589
84 555362814385675664642987045381513414710177369769203296115466348417597811896322554075524761354179200
85 8280870459832461765484027372034250141442852871304071731282297799855514071456690171209277412467262908
86 123473905339483183794710974096717741708973349788379545835941001040859721466248651608955131940831690611
87 1841087283484942523571981102516786455775104741549801829314472633981753239029293971189107043055616559675
88 27451973565511528351157892156382968247853880502022292296107943537942427785506519092742239458313417580731
89 409329236805685209713323847877393940690125141409123632551509022624052324450470508028212939176417619095027
90 6103401771973936268110563131893942240125178049579268379403617160346767224054397934449136544004004789460592
91 91006236155611925718758984734205500337845300250627666895192686493947735198903169379831792455957248785964563
92 1356970314037254404659527132731476083247909877735490921640848957887596129111432099644845692300680442178852918
93 20233431366503297856851389814920809881810284283403274585657105005051556860701850597838608412822048783807917688
94 301695431821922692069845530137146153356746105579056056073815500913560449885374784152230644339918405210301680912
95 4498502104437974293555941130949027754794477310697310519601372341492461517472943616935983592481983352200163287384
96 67075994692480448096027846888865633672263943225219086441597670251562823132912071196569713393722626246602494899506
97 1000152708508686309771917928173824322449568155332912212030457878000965765924426788799227398653270309586631009494324
98 14913016868751712289254708485262335132159568822448282817624412042852372847165696682744861752804353432806935122044328
99 222364115235250199731424272680773022504117974505460996154975009591164713974037517690012465098833581714071546287773691
100 3315613479118559432610001909479572861151398413886492551652833498985341696536042306295689650735176838860555029696425255
101 49438250102910353748314641411679452249615594002018730198565813570975445241912676218196067568122829467761622258583421085
102 737160887006551533710902455696656670422064167893483061042381669632820284846610869586443626272255604978710269445031654006
103 10991614229895575372096681386521971354782233953042197993280319849595881873196530945841410769995280765833432945764729395223
104 163893100554274458236002564214576566677667116229638341188470303382157312694678009214104103958834720705347477569831675523883
105 2443767389164340079805903940566500728157126726051841728107789115023222303685346351131972641140322386255209786631403332505027
106 36438379847267712476337768140176389147670897707240668347995301434574210942994369976868119421900114523226823038098438354208008
107 543323203256181917497019416946114439933483275032790173639604609043409070894211509599373666601349146381025351211550330248886995
108 8101350950121718683433192762712906323003624083129915042787180263914716734859863030301208344840633490182205040451032966731646184
109 120797136628254825247666712340258309332251204436932873002540079780087459477753134596923518601384559291534548279987240415809814951
110 1801174681534568863484650857644391277588590295084919787113474914840006674990025089339854947941620975886811444517346083891140723186
111 26856847140218719745336940051805156261282882342162059271060277762632469741716763899831273965687141432987182906020923654231057229562
112 400455461487248945073648662639736641045717142184478808139986335571544519095442315086689653189830070717542819485512720931901361713895
113 5971087216519024667781355346210197186091636421901055724129984556016408448555692584835335815066349060304570217554650270537828545615087
114 89033328237957325579047556524846038266805640035706290057645643208705447816209033719457108263391528364735822295490313555258367870496926
115 1327552797285889894061536158021438817616500407426623129517958814402976194277205889486942244859657734629783922492701271204982163490820101
116 19794794426546368388527214327208956671130716963414976506556826216448011833234626596146143699688206262858847858474394661143038341307896432
117 295155030512017616527993002096275600789657471692180099345225565864755533707627601101770907532119643165392915985491571006196893766457118598
118 4400979881848129576017276478550233481838870112536655248634957718461118165037633906907707160486716228041528624253475707368536633625154927063
119 65621866199713503236212297011448195448609994406881969227974076882855726998657398151133091539881671536363882204460513584220200498904174809654
120 978470576812716790500254806797215191703349325706929260552844883917648839775635984505850113166767955092123321645322438103505042118771453547304
121 14589720243164779372672801674632508014204227478911834867119242200563033324086420470281042352895189170106900910318844463782736709845795127777653
122 217543523349659596566551220749173435303574263460345317161565828163584346100638318504517966823914462933147999060703549466552177998203618386741583
123 3243734887483914142251306375354875186953451253332888381679211501942172109390905198649771922882378074704772511840512958748996497031790158094079123
124 48366487120687453270395868530771745990517063964061520920035390738661067541974414818538909505930853502761922533919478765327927156740282271931510565
125 721180107974291439230618028742205763196523319009354029985282291295064604431473616160025645032922760295668452335668303874828880586931167956038702054
126 10753328990795191899268973924336017340246133221866024798122187886608494292551221230786473562073240793505470934588619435724354665075170773041847090597
127 160340091338734558231363305479733217293199584936996146933994165131231666728708677351301529913803676648964668611793525039926758125605727751341278295958
128 2390789392988952395094654451113396434804167649122669829221846983591822800326016222877866902741610598408402684525511404725918056136422329565654971424014
129 35648438727361863052690099999099717268754703432743340947230653775121004699096048438197453421231852035516754310467885748665843729429324431835394298074480
130 531544596703146482859544354729477321435678162870141185634836971770263523691437029904899887420817579592274662976271478832375912955700777775427730241743000
131 7925723211755921577054009091639906663149732995400808036147071627695734462119858427949902727648392697239738680574233896774021189840926656287693968960631132
132 118178397107191880140149643517605484332807095588804376158750686014798491085338240270896804426694535057331592065881602648185084723583857148025629855825305386
133 1762127337743728843943212687547510716313310102242590689573549775868075683334436680130808666928819893525364584625215932498689863679079297938502938486391440926
134 26274622354264758337199074358391974956563497259888591505127586284338412671756444215876536059266280636582262643802794166340449226027022597541981236153754865771
135 391774059156915334695993638157912384547725657921349558868926704098320333866165011210988523885258635008603380224594970870353488111481576574357065665245241464029
136 5841641084648092332803053366931107214157560332401536941789070822248382109877018791200491485592520329986905148689150180013880696573954501041336051475694736367013
137 87103190638205870438686816325330726103126962606356725939822154844513511279229616035994973756147915615228630801241619336860436054778596491111159926615407548684522
138 1298773017619017751418054245767921148496337730665291597283955577144887103841419141152196029873342617967374908345524484849001601956118601041876691198704166808880105
139 19365666618362970101978902427306851205687908962980113894660424476515436500289794943987877332489941864368884001598322472929468809916286763637618031822232758504294229
140 288756417392395306975189373323822531915458123004348506953350948579697915289911702617616899577950437036556884099302681116526157706965428875023103939652053237321167585
141 4305571826080498990893334387500437979956456660104290075852588911716183193731154225496818121648627181129275857553688805508875079280283507783746728192097560100882074084
142 64199261498478399969736895677382958890518196991385047481772046739549696109882383641651790077090905205341545051434534497037558225388115727789418986854993038746769303997
143 957258488172054642945317363761583371339018779371355527227159207242864304962811660511524092654324365150303904152648416347066036366524491825539599398504953687972963566232
144 14273432307304128938909739114979719780143955638520101724956629458552645754687976725038910370699983690788445415275017773385242306405461429720455367281187621079571866919619
145 212827436213420466788988063531915316558402462801171557048150656244528037224554263667681824033253198311509737966463838878857719867092543394643513424563472572564890220253768
146 3173414538982227039354666495783280374804455427434351507747797812050683581589336266618929016771837203399404883889892188006751707316918448234272304031239115945374601101285308
147 47317958696477270651656618583039998464663358527980263465265785182624367545055977980324461214149086590966289989768405002747899692337773993346747215853332223453691163094742105
148 705545773392597607823595333744780314281495630131545559800281046206803639621310124294598052544002967358487833462974422186896557031480977271374909091573226900302882257171039127
149 10520209494777266147616048556751545182894233479876500104110515418663024887128368503551461251537769969119069270170795559481139732026018094752408995941009555205221557426244466568
150 156864107174542264910607139908379187429868246169877589875461296030639593379491596017603075759746029890553087704814478708611300565995248670030718661678788985807450615565520912633
151 2338959897317828804024764471223195304933618323458308548971808772803978800978439294763162628381256245866944636660395608239476667260556719962860690673495433084770274967759863280248
152 34875622599717844336623791668439154015533188382408065673027130114061103754825592005520204059387886781499885041166403040681018398158661284823424443381415451694408298745440095450836
153 520021336455035548523769085832475055761861426817938792916142143304315508094920094056539478771432533900771453698220088525997233385583700797044834328874337697184018345696239211234377
154 7753902875720105181960459157639164472309068838320086604217055449924192097152841985524173069740510513532504388195590943533001555931506055801660399245792976113841353801726767734793968
155 115616428771858952768752625783945908023814997135557854346216282713170340114948055654266017750968442497785119712475469984974361722116180050082679401702728898380257314881180117248153464
156 1723926494335528580084784453187077313667343938965758753295514109743846172191843260160781409098068148136696983932646217422179370421046130423158126901501705110038085665572251923041441595
157 25705019515317804226954245918447794229672632312921568519064948837456445971265706275484277563937141965162654254694814282545606679338746886113884712884870135621596228359830302504154204587
158 383280859395080148011351695769556222769348576074056617179622319479984685566962236919954431775344343721574573708397387072419440366589933684185274994428270281684478227898729008152352799839
159 5715001192319263898734166955720905785876180576611035335838831645791371297206198614019699844740747349048973705799860759644307996407873874976842227636837459837828022469708565277608199053799
160 85214896146284973248591998865933955441505783666874618710814885416671341111626467801452267235797984771576246686780829367892945954840282769295674024766361574029811559675048788316681277921388
161 1270617149648439023437938936661617735408726129894109092960931597362298089910097064434253133764231575709307641610008974478119724137212003264617117734048996695294057576997231364711479278663051
162 18945841795186040334564784835382862419679354896014338019731798070481889504353772157544539610766768994352871506419701082764119828280012771584821516794191646081278051911132723023221544322936594
163 282496518662236658377875354488828486779113689242239715075956839623421093700230324294370095161292171307018478980278430710456435900543102798244443376977123635486548249888862417835771171345506176
164 4212232104490650822305362497994299234951919694625964997123776246224642597859079387495562067961701782073971192021168412876497520924649443908761288882300049123634950185059604492021123118627202592
165 62807497190136375582173807342987871826088836592999686593118286339865641252800889575997787335438402338352872460005934530789906524335381545771966116782642999854845702529074584181739858554621417804
166 936506252607368464031922151423408650231043719236434789515728947904403871879781072967694250140198665440124040807607352200108485351883750635200589237407664081742289462737973248825321351110996486894
167 13964001121038650374114733157854244796469534009111932937295498140537143811288397407952107384995194114629430311317450522175114660784022807694819398718571971007689590378813237406807534689240383439936
168 208213588286761717280694052213039172382450488057481207203143547480679151056490515353269630745527787706357585417896917468452508215378524298942794577219988256384792100735164428225655024162321204668008
169 3104618652739301904982291438743054049475807978640168191521865107007966673230370788010539285521144018272176028860236967804759916616363311196600752172386174779860380400770275441481867736065090704828367
170 46292161132452020609261748198467489461262346492763891316976618953669095731968949004937047664658740024603346505451935008461577036680241694758917212445963395786726979226181733710329770260218520601907831
171 690250372754185890811995693754290342060729029194761845192099797008086696556008782144898961497803887499379892403435879351809631120334172483226702385773608352599866578117538548016700173339569161688320293
172 10292143754621378147554265392244209331377179998397360637708884429342135365194045061967147991477692460066468779513660832205325922033083133939741743362218668028594030117477907008054822725810067378901947234
173 153463478249384918703400374720826311434766538759402678488286553472790473043549418161401474482227601797422953347209044685054310820852223688489195241030200996463886383458464603550037386343884458970753512779
174 2288254004013940339876365151416450807069434942877061184810257057121431071094332974563870402556226239015278928983350361315558849139228262491510194171691373934557158602542263050631047464255701728060557205839
175 34119560214691122422900527364425080701235484547964789883796176041994738110515591031100090511170358830742601409003594341185113218394438981426155644498373640518574093615210454106487313571048846841219940715443
176 508747886904971933171995880233132690940484779839881611938868915508611545800331634201467044585790013272000709157728687886601049535812608768446523236892748663001717383856401790306733927099704892997788904320412
177 7585807402020090733189591539813482590589613593212187754727753280011994441084624276910985642907647861608208539548791502055165004431421976268176323931826326978137271228143810836734610058209092903777942577396243
178 113110000889873815225420993542662400648792469485312071028757632593823969563207995114426370225410576165140798522527170936868893215559388671049433217728483846397087902590062790380650076633803954506890699765172184
179 1686553800179564744736560985492148225574189447531325911193398745012578123746263772697126628107103618892986147903150107570298119835860979355348120921139345897734492114449981786175716645582466647770065381127588931
180 25147764994446058042570910645388879412853462840906812843187391003364220018514590554822320013467456141678194968310288469430203356226745035637670473822912749245331639405999999445254753932098483575506252615284182070
181 374971782191919898042984068444982187421655272251445454968383318670280803456245741836926340284369707800582589817624476441658051766384212126042709481517498504218560888398314287164297085695320706580552687121461307214
182 5591106703567386544574092322853431367080997014962894884309298866376906090864855175200691767564814088643601299463085627727436514529709537670726771570431518579699198555333691259860744628869563958752100763373839830543
183 83367537652943384171758368711794478888115815979400808461598655220289832201500495561989311297296282820427858793875127404486797405878309735593673968621171424684340803488131568944643388509146085663774128489161301456067
184 1243071667704072927586024465227641616173870549272021485991555721078779471520485927347151732474470875008352990389326591788167208858043293259540703452209569811479474468054461111596462587572114866275471708270149086745862
185 18535118279267411363908901695732043011933382012739574659561879220188852736881114848566612132007606680231048962019902589427628231199465192668480307849577984879029708116979122719454577103974974857219256510825786883368309
186 276372327157100790773802931862831173549295287742948386935399703947139174613745645082975348057917409545456107185908035121945234508421810736602660446816524458671784972818771042295677497346088016153390505867174816193962180
187 4120915878031855074118591479540222053486726423220637157754155890637583411556362611512833248363929695824485727611326813352391844917277691486654287405095168336604889753562515446217204248945120994128764628146797255136658258
188 61445904691325535022333791080029621793640496452140019447368720287983894059970658805739024549159529688186637772263386535103885620593467695150468899691032372779743745651733112376092134799468813641802927778709059489143623947
189 916203901046066354625390448679792193091325935446813605262584597906146979136417461641205885500903581301951613020436879943439742496612688703422285281097398084861778812469546918894841149343750166791038259937048390592062891150
190 13661278038120161757813946449364052754156999242167839388060760923240758796513584117545237262152061711309868986197553934102908093849228374402021701871431581244910850600734846521251079667329176444694624226806980014719227830532
191 203699763144143773170826693014904426740625296883273840406079266903901016390631701941913059044134068907976664346128164020286723272215114752083355458673683500794748272050272476160800215594943386517296244803659331290102899062317
192 3037314180210472697173607073369484924774285060755622418943803943874623518495071049822013332924813060847183446826089728552102335371990462202167900116029635582786121906736038073205461779692488124059131920631499142012042320918135
193 45288601650359042841829437163126651735964502006077432921158642629720805955013641452917875624582700036596321597120116097588944904806675588121936291584107888491357773524530488047674820899374159390787338971334034071822699605914239
194 675286558370716339813274262152362101020633947299323836649841574111964386728684283011752758222022726556250654332585316448000491948817619635467666970761936053773924394951617185145873584532763612399031491567279523210349324083540417
195 10069022210858031117905560090173264044687404116284680048748390252534089769027537025829547281279301875986625212282973651723470225800728539822148441542013552269162240720644641144875523851564839924785843126010870895514658732558365586
196 150136570950512349472785961374754889358576053601165931453057863720170482120439204967621994596350448162611789353311354055339093558119363157326383291342307126166969454489078189933416995445234630071248426460154553488452249821128468245
197 2238647354702517792548675431469575905779640554421426073024172496607254209530982535891154741655030292158480466588070987880134602987360851616939801573783611469291792288034034518119548503583451107096729420620954507696916181178474663234
198 33379888370891811307477293412435913519575268811634128087513811661335486512128499943705231080162152818485454101013097735156896141573620971687331884790973495287433070377303351197417127037637439808608516329936658579214287678208667777462
199 497718832451509933171210907825041152064762672132181211903640325173388853334501779332783285458663523547017439874572666492768171943079150534005990533243832806036466194318887830115105000844254475610126185360520592568432252574628617436344
200 7421356040031471444950567480560049039685690218908323276187510116389182832386601078836239800831218608235012712832441579536800651279168143466895484050398722599078542908155588623436709809384206209571561836524699680519865540491026510716964
201 110657909409681444228963098256237957218796334937333942300547057241385470846960808599858281186129506086464925253694228888084261357695722084022866261794457348022051976511672324586495181253931092456944781970120759961131879529816195826374464
202 1649991301976308026095480332956381103287863110999956166911780036166330553496615668927969013020598696172732111816585526423465450320155197917002876129301295747134942762183069858296620165165216952374189951072175233990906633241666018595352838
203 24602591094670395866797288628320911983347511747288386925651797429331771481386936233618126747063082792655697422574588443485693566311369751360735219124690589874760607337481968674740893840288508832486849563089968154253374804636306979036260102
204 366842835987414373956236774872056864318391247708209329393944831015426223838168406801826986941713583629568665735248926156338355093119605769443648505908041265419173612160921362409462806126884385963949440653775163563851724607606632507548753055
205 5469898101279315820823245705984124277200731807485357252317468893553025279785415698421565137995355145252259550648614571982543101852857237156137252526505464336718556963531653189640924772175554915485048986443541385712664222573751702717628531549
206 81560227713989079734764435601407329510288730229970948480561499022603845550420440287005011124614102074004819209515057911771282084998676859359915847236814115390329192631990727328335393571942444093981342725107275056482916594992666586060369688549
207 1216123339336421371190059247985957090065785820977176803921393259024971723154753893374759531089319453143362389696443466897942201796217338360965244902973644813210969531190749825107676920387222820693477236908707737409487761462886242530817209618494
208 18133298764994749043847861154485183116378292639519941922925088790955657441712668884632619924534797033789206831632840748596658738470702359320488491716122538301436530363785885131974291931927446558622774124306079327739389720071668594532946940533637
209 270380900904326923279075015397081865787510624050418458232021114805897330841167741901512399360120855053684734762636989194449555894006687662259183878043673383280407612894562351687534801211800328445499315731364014550011111051855642489938149360237001
210 4031579279715056593823421024987491616209480527853745747959350278784340462137425627679193457348037308439724679256387414379222632689122811825112185324730157095896759999523774483241157884172237730047643659238732618719065965540951421947765154563728489