1 1844
2 17406
3 225216
4 3024540
5 40825266
6 552336576
7 7474034016
8 101151676976
9 1368939009490
10 18526939344118
11 250738458175314
12 3393434400001828
13 45925884507252312
14 621549615348849432
15 8411897966348329708
16 113844544612372992744
17 1540743834798878129830
18 20852045252142923494074
19 282206411613146493567714
20 3819311629793811174331522
21 51689616931200423010716148
22 699554463870781830501710210
23 9467596722451744842120048128
24 128132107411639281682418026070
25 1734108182951922109998847506936
26 23468990333193233256146180195330
27 317623498159895187029206053280048
28 4298637698139189488364248834841806
29 58176697148981244888246794727094406
30 787348999575037898546909797781997678
31 10655786208423163578881903371225000986
32 144212769408372790987975245885319653116
33 1951739876687106770548534496414163693730
34 26414363734072214148127277429340364968652
35 357485451729447483762247257299170254204900
36 4838119497588424005560669467221374832531088
37 65477910107123634364772230965781190246284828
38 886161806076433458531140113442614906208113592
39 11993094239933781027822247651386938818403696482
40 162311564842512305202715541060878366916635587964
41 2196684488136777805633280718371293105152563519398
42 29729383393615541891811762609883680889484063906070
43 402350106143031582421813527169511655160482560306622
44 5445306610297007132101455507854624777199463839099730
45 73695429993507962221194198246839522768881223875627498
46 997375683429478230744198349647762297873524817024414262
47 13498235290628602478813978131590539395462176872985687898
48 182681770759307341905032140902151656154286763596612305888
49 2472369806068329482623904639755297051533649061570039673160
50 33460440155312657974283759618689883372011230388219427579624
51 452845303578471660721434543501758893376531075462319068860900
52 6128696096680560016408862263735363483582979196875320496011758
53 82944253917737183500534469650055656151931131323687706999927856
54 1122546974012349449467799966360360920405781195622786408515098682
55 15192272512500280925632386574846796827857790777513844436175485482
56 205608450637124471267328144451168216057209510990138805007730463432
57 2782653808942335392157853519433611066328865818683515887988667650664
58 37659746943412786975959635424710872044462994881670956450798780147494
59 509677680811094785722604815871482017675989195771122141003227757186128
60 6897851403709812621475305292648348589056252021378944471829513209077866
61 93353811200723254922769547881518899172456101297886893282153149057360796
62 1263427342173999855477579409321669866264512618412652505718223541154280834
63 17098912496681125764492516407449894838891803829214180371674694223077379714
64 231412443604447684942719747992202436100457215023141572221780173772384337028
65 3131878654000714467392824831082264706972974584234278354875171036122571712650
66 42386069437783712524323521288288331888143395712810594160217606709064423653610
67 573642557986607304554923791176845752007877771780195895068820172971339738458688
68 7763536197109206450956462340602810999004874279942518501561108009793800295215910
69 105069774626505390436809798011756965981749410422419215528384251880059341385426394
70 1421988287267252070791062831829428829183209827131418023885913530712770433910838896
71 19244837026757655940257537498053038143641274023061581367561655439038179245367011154
72 260454854307006929445626350479652993425319524660082031553385529605376164525885509300
73 3524931442015606748308733990642693715190063788445655195231170982073260236372829957664
74 47705548448961872113186149549805484532885526240199008250325484428963247047576514099982
75 645635068441189903314220344237552861043855969074305633420720904365238608142179859118638
76 8737864989583428465246575681976928992735890453241755487061763854657080378249804709800090
77 118256099007333368010465976612544720493506598677285855124403918902438144043500281564175954
78 1600448733083358543857139824378242694801633343440890681333792467365166685614469774441108224
79 21660076467339634879541240400661317537676092036785504581420653365577267800414755088319210108
80 293142106256123567996749530894038712138344265097043634362461576566065379228080530313191141096
81 3967312608053361151758825494783207375780700750143547325373371498251083086851650542451489870318
82 53692625501800876008132118576137850180740972561710047079911200569291807410171195731752994301238
83 726662685321182084758844770218907464912313089685233718759289131126164965080541821657965629291150
84 9834472672983380769548523032902668427344545894271889828925035855691290504188365525277665831536046
85 133097315589981627990931454203586079211271546452776285983112502177665761687914032915540950043872218
86 1801306079778366459117969873160688234292885160060408561608751454198082446441037708110235334526090478
87 24378430013134982351757443066255098336789260408490063553534041215708240824841342024007422824035660342
88 329931629375527567789651810892437527271388778202399253991306822577227865547268605519447711457444540030
89 4465212895323447527777761674166226871796383046721450766252181245672738760226076891894336146862637739796
90 60431084580463993518761755200837000058668599795648661092381853098522826249813183993925855789856473374704
91 817859320301604222687883231748156764718761473715188083248702389838207487165660187979228528887720777309896
92 11068705326868158643786102816896946304001724736168320420707137469338098294254503152674604675502567886846480
93 149801114411533394295073697545998836326392536232447483468197044014369997437948350009647025446579682672522130
94 2027371152836238962141914991681742617834244924082211761037355561903084061563821170418229249617965540275379312
95 27437938679554229239524402902210682060564089887098462547874791789802183665940067620817218199065757384535894632
96 371338261338963038846667115804606339657426272860312394762559366511582906871713228697674953331209630314759312832
97 5025599989294978533028915631941857377365970656221380776582834198580466552828391433842951972418111882625842115924
98 68015224613084082717477130983720601690502852869722394930012388322334980583155706227015090905686738819162627256620
99 920501191702933744657739411966533134469084445394052654406531527242336140735017955763712378073958310540077090121910
100 12457834973664438013501595331322795200217278049217467072257933230032507207991092073540410917025480592443988768807978
101 168601250742478746488698531475959313349546406077130690340674747374247002332696814064395387568239395232158724351965784
102 2281807538149355319469372151687046181129295793554455900843867670807181135234560694434950200788894905674126826892047276
103 30881417653940438532584235676827310256127257583726503049075117351333952921302866513571376358403099880423360064020184498
104 417941452279785745667284289286006256318877595541801204229477679321572698046177854709078154866362670452104609714033150728
105 5656316024450647590306984028062215955077751770332472054803625480183112786110178396858970393240301451536969174500895038060
106 76551179104003424435010134372144149196189246245940097610022510669134120053493126115412641082253863808725281416635285571190
107 1036024684066755833110491648598274852858595897619793175411395792313144352853337507923948933960625020920770585578342184389450
108 14021301285736668916095204097283903364141867244017661698687069537441818647792260443027900206260107011520545216638274659878136
109 189760816290293256644151235572565786733984661376656624585453677309324584109817372918956670171018604316887930613809470029392802
110 2568175853676945740202973174749942897546258860050511446897032695353713342518413512278733093909972220075633694335020744788883306
111 34757055457221316949759978688070893210283819211205433824447881382664228597606805665835028349258025819224613069247413682158747380
112 470393373696254957856434304414367319384860993700930892769096108600809703548884120677888428387697435337906665488002653037433622208
113 6366187328201080658989116830259485478472751960632517973256748174027260984399610231293971094106574734329066100822572743110970207396
114 86158401380709501934376948984112447787675511241883212222645550774160738397024051728988937517028569625764262344618311289189212784506
115 1166046449119659901544680664658158430772101981012973272584626001023078873306527752189666776964583525979777753341077089873142438079634
116 15780983626850238213791082014588461680740705950787869899366573811860762168593465153802607555510439864827073844405031404166270422619906
117 213575920941172408531266680725751133174782287450779582748578689575983977986973909555421489344179053637638696163379125428780178499285576
118 2890483577225170828111179010250849877941567939321740137107933291133779066857198904282636331809826195224365479927317916533888931335140664
119 39119088300734528194240227814263436664604016123532157414807747045694492394336974456771395265713389028244293669633010093219203288116649860
120 529428045029661583596873039365817261680513909668238883015815164546732702899817736691147797108885092263861821034269278161224578060650138614
121 7165147937731114512075865643388781120797777492742757486470850343142729004222510902419958264983069324912780768298019887525899069585560900760
122 96971336240217723730459210733037528425831376391853529499269059177632009521777008531431761878209259554521260582521243004728788809633266764742
123 1312386029421050150215798423258790728908989471565791576568525027333062024514628253040765162838064042608793791850704800542106289262042889777342
124 17761507235013454619862091010715906634946744526532506069765213257977189386831957987296488712671829666219592580248596227269155456751807067461268
125 240379836562724737438869264726167987911032044173252322580641499555041796842745391470944643418002595399849253518016690595356739737609295677372640
126 3253241127645690221816574612650931794939644598093705532261508790917084338969058051753579332164843613006246912123892177151177548154725774289170146
127 44028559075268870529578706017045543355131187275484091490876795357363034120963735870894391811618113196803332990166396123537819358431696746745148008
128 595871605633888923352250878900137147039754349019262580222671916974777549851263311499938883522965338673015065541476123751619092052555050256469749960
129 8064378618289828099518558016944871701126796383515739926561291029468410553040522555579648023212917229954389415489490510957780204258748532132773125138
130 109141301388151722636944667464305789854005524926202118949892283134665547763093373213414755422394433124048007573303069968589245801333157626115610482740
131 1477091321293326033191283216876071197289945559145746629009963617183085280635776263411547372816449377377356673606408628322771063379087598783626182633894
132 19990587831463385373047621775403375552658042785981660126121377812870296124523823637039174853349440589176290660557265067417306192986470204986199012020068
133 270547660856571578496191260546927230216145826605484491635531074206769231287728007183172752354315410254998162757589111247426452174773708595083112796221502
134 3661524984260768033553166731256532492703420012213654080723617702178013538626706180347119037725674624439918863637247689298587760304263022813842489720117500
135 49554171593718913010491421181253283861509524928735962080188536360042119892658346971473474099483881694443184442674726350315440763716378524185293443856414742
136 670653875883768472629698481744666566459959547152957996912855128877695968535698719553057559495518223772238849638295673284157419478244597352861010815116787598
137 9076463328365500979285313020488040069649185539158474748742437775629420603282328973007037538121299737541977108605827801730557822717470403099337926819954672270
138 122838604999639883886902867330615407254036950622570392004194909900290122913504329771607777798025406865221514830589552880277957203202439081497718712498611029620
139 1662467233366198565687995592077732826325315833211607210031385311784931739770590741425901722700642749442782873738771190637414180120032146577670366074632131029278
140 22499419478301344476187683283738410153794605846693504459442190308036552451483212381170021670220344993591836485093263876972127529615261265080884760603363849339246
141 304501566527451616320813220415360327286465498724364974992516256322936523560299671682416022896710116590961910300181074452553662073345955227296751903973789363332800
142 4121048727816878090467453965195531458480044694568812331618687345200720442650022177245004487933503812188964295551230128738637629695175400175635610036880007194673344
143 55773252041742922998471781318948697960123924987418053449520814196731345357782738234215827403319527852466901257383961189384754687129432526310016856376174374917562682
144 754821369209979761115044648921895982268245462388340465301528888611582397760852737001544241541422917098370357413664160209440203056210586303454879059010022099383725962
145 10215565321340793001344194088165313947587393185041354324284764488501729647977011106022522383352587520491343803731227084643310235397423417230096525969790609388134707452
146 138254929035468102124720860298531413015335364548950624298241337146904432059637834134616121718822096448518225985893197993614963098745368677010659218894719264953327826264
147 1871107941786774503262321919047044764944938316365462662106446118360272058417801323101874563200117410131307686905164430274764985155959733123637730013073886381089297085332
148 25323111112511416010533175522620927155118964093341748816152164944315954148818613736099064021575523592963321002973931332309327883069266360339986576866336677887442795289048
149 342716709226428533874366871451965079031935512574790998713691875869228187199164451007334039098938056413648641142829748841062120222174015994508853304168520313665384910181984
150 4638242997123737188143073036432021279324750183698305063002039404308000802946513069734752079558513021470455422175528162177137566525238518956931764153915330037583074131015772
151 62772831091097540244706835847584022360732128246153642814221333798827657196614818168995845241627900658538985169858134097009754794373918959087498896315648130412598472841579050
152 849551937152709905122581165091874956031948191883902161552685745995899862379878356449273099099405541507999043459087497289305122253608736715935825510732769937454519903570472010
153 11497625348019058954909055400539115362929716166188052599126701415913874993158490084027163772598613499175930874180711941080221453148147607780082802174337840422374271057199296436
154 155606011665944571052314837666876811577739007576507310033393350572284963192784759032795311229707778774784473010377974483907620080125756328100039158424915928420760584465774371730
155 2105933193479278522654096792103851039229439507733287686658755046778279618367549354068639997660107332735348347770155586867819572812131933791604717567274914984169678199439599336288
156 28501177865279431141956313151932934659452551329449678735086997587229186107258746041566094109232323274832989787607479525940291601983231805162927260465769307566975516874011900783736
157 385727876944775951671092973506392643339305021435498800688103925042054196938535793541452279840341412847755446431841830394162890888247998089380985776251122947348320729411787716445628
158 5220345480303029295928809918043868388345980222623548609353311497436347728771208148088428644850971869473858492853772125643523444346255325900027055408262402624756209027823200996214186
159 70650861818892836304585751908393783408553301141859558644862053601214355934979050590535322655408589285728890727917746126334620257292181085730363791900441796430663510288919966464834696
160 956171252378978885606588283733020643481741188646462571923215986076707547368288751392320146499664599294898098548890777367952552783906189422239157121927784577392490367542647749939643152
161 12940584733695358633945634011607728984014122980206653596803762789663313548877013955860125622044760794998256703488248830816654081838172322578734291488213735260081936348617350361229117806
162 175134666340687091953483534343761591685072225282114114787700982547440040672473907066856515051223183452520847249548621259233097008743828917210298527001949396712621325425914587879657264064
163 2370229165487249927733666118906606715713821138969083924018310328353927396525784978482470312590878138960533049799641859488611226957912463719669864953982005732570102085025937866613806829864
164 32078094042202887629944722457569502884081361975103789799487493737569945145780518971750100411433538401131483798883642715318912239763508645721665503812074835673916778570764819070079712353492
165 434136973911077153396687248886455209361202328595193549975421507014425247815532992256580634477170528749966632132946240024113245670524578600039476858740304448528833285803873075304813256334304
166 5875502199996799242632451880888299926316615799968830785056994441592395242097934152071561954544705257662217827361765439107329746559130479710243809218578964441312176314973404941389944298573532
167 79517590476498227000350618860387571191110018122484378430874825327242936549853546141175551730338691258050184192163714929651589236244781553359372201500879331117315270809393342592223738567868756
168 1076171360329254253558529721976540841994107687898611999201420587522165269925266610153891969410193296608526116267797390706989544743868148620865028570642975059098190093062116904704491093292992078
169 14564636451543540865850796438519671554521654325505266040994754887815522969562992622755624752987183100160831106594291212118899349883952579791327224654729727798112628310258652679582477775324371472
170 197114179753612978044198244963582532556045569215845629429831690606352789534051811768128290532781883863953577313497449497017540228925150789135892087349588669127888834519351074446624977027264832704
171 2667694452189498562130529631011243818418730816997904757027247507677156382626429105908286363604921575760189116994439249218353582651244936099238079103007454646425734282903033750835519098182621139788
172 36103915502873334893755263188730043513451515541775163772295632646253643820085207050827925971260160003924981485569326593395255380971371087141000008416315480837308386879178442946833120898499665372124
173 488621443722230475820411862426523446833859882888230431371371331715984976478855917951187832014506274443034914961280586072394246656892646194653763268680783854335804207201330994786228777024470889122652
174 6612881509934727741060243756757588948960294536656694077908605271725205450718583924378105050698263558367629197999057442054593133785172463276446381932327182971426620989745679329847201978658489829035722
175 89497099290828855552548885042921320853111394412981001886967872611185852640347953519317778344978554799833288908392141664429428044151878373737733973784267757078389445480619385551499378914173238814518654
176 1211231559107663288439873743281555290084188688491442163920671742763467825521721937933702958642685768831212044993150738123541777804329504299857471817143974460259468684140859263213273903140937416121459006
177 16392507705875098484295985573957394596096322747037906664188614708118065225539938738956922226581914846402147958872897820206365334784788196294056491431758275637635780410182889717842157670518574577373986750
178 221852136254723489897180644149652553956833886281902952590984017788197844546221598348993232903125286875657433710521368331162269153307686098480852441783773379465593607073264722137511150604268952871377029478
179 3002491823941279072698770244864159514008251572011943660183560724927902277962945533286698659703035739390305920210574348143244396657259472191435705264229260335008118411419003559145685287378899080187815962136
180 40634980149497162435170740122153766007252469167961915888311443622970014817299707368206276080873797138679805962767561234922548813560967312447977279399994168155700049186473074909580506131334835423294527393536
181 549943749582820392888519891215495344867844669462786916745903775718222297838104994580666658104991041530245001902726436361408633619352450696748767930238592866255371598959428467727448892581808999703676103871272
182 7442802398144013506811048798295981653836495646434621380458180029896701437745335483817700975038835772679185428405398278200325546081148208096045412081530452282263524872407738681345062139820763070492320387851100
183 100729042888186984738903465022874761859465440012224694849824287296709273240136645871280208617325634208824162981296384811750878438411138002197005189857622325002942736452691678956127077703512065433353300128133172
184 1363241899811873484792896665916816757730950134582347314059841115062873096729818098952180176080174654020191339537875190025550234153244870450762777803297027608850543573400365067692499796775111741500293114397742444
185 18449777979778993937127369986178408364649890638194326676884437331211389447194822114389548324520605882875346934531409039563699742264305609165709971215102215231540393652875070636928477962524621159435605183481460790
186 249694722228030148408691011289999427916595676671920659231243011983049128158105292097009868317818832248337639983950876917324049201994330870762915006828350877242954388825820013461927626471901003986178997142399457068
187 3379306481458265239339128836428433452397229306854563060402585946117947501393887574639486098207400715760473423649439010046672357677898486409400153412054729195920281910783863973938571566732918010890155012487023656442
188 45734696327289413658103893637480057582014025895515448372663069132043953378951041527223907136491828895745380919637756286386857572139489131492998263738451124867706012620872995032508660484582780888410830330193833471500
189 618962044320634969089442308530600693452844320852328408693195062082331892419302516602606072655190407728154458470046673976296257238204561683746107912982752251664074427779771345473159535190639054969679026200666351000710
190 8376878892294723175806745427219683102305306585546702818018131330157294767069589785409649849262245610138034312232134351196320971430651157885851758271284186379289997434199274583748115652344651606818326076115269875315262
191 113370602640413745130426471989958680577069760551947523123362703526904813973015700579457846293677151445467174097023460870559552979832351735707868591265839120309388915535147210834152799537201875718426848424969430536171526
192 1534329636169507312013496254500299577154467310957164835259237674980828652043131705961314528502248170075090058640049785775635346397470583633346468621390510471557580907157292747789876607574782857042710056067968717298759330
193 20765236997945106495384274686355172724515382093571096790748655329840984696015354572846893382655836245639060485699536866703769119519724149707046217831862249046248026194294979706872868962632363179489126576519380234700214808
194 281031570671682830352709463337120734859267825256271400189125810933598045639283105745400092680944693411833150390895596464307025131827164092089762370264295674128767979921401125323071542820883230475896339258250661826362067730
195 3803411621163229054356437067509793196198276446189452651492311322063399833116860346825154032982063865868247420290675438289653483340883892331476967209080884863449538996437666331966526469459529239304822110845004029788277798452
196 51474430169624755177321951143626712947742106810939477314637836395698491960548183778635800995078169461266947240619385567923011631699075968492952670057330648100243392126766290314111958879484934246432541244346818447750771382276
197 696642179496002270292534963376131414676992291928789309024927624915380133751344344446394490677650554754758706436417915120019607979826058909462386981591204034206898448523049800518929656317308929244581070105927092442634459705812
198 9428182588008980045412496855784738325903999429442534370079558091870303610011925899291709677486800926668224359743836342157312729798566320718876142591206921944047464735988601891181407336378454078239533672330836750165172023416440
199 127598686282741531613477636394621030130220578537696512068055534304492207167033905142111320679142593413822927575639533793596024268732730788303332910905765554908238606781918111545446176326002053202713627898503204115662501561415314
200 1726888993620960659461947309074632043376248500808523982154938669764139153428252585963463255833555913527290375025902577815024353244516145619475355734852866903429354076437528755440018856743041279414427562999314283829686781100664242
201 23371287614052551053942598413263313848354702557073853454467577985828450361100393852335367667429011870202640673132094460473251787276377919624311733353927574134930337793389264249725439061894426927927548740526633626127920253181250130
202 316301213776023861826335240147508500880028948417593167010567279888263407307896868419065053043590572081368564158377848965907619381546298594195525950720227009202204490325666493154983292770087998335755971149680809802368008402278637916
203 4280742229025952275957883641719281913250606254098276133502396122217591715857001176707853033902004450026985068936537585491798530817810458735847373487223432692562338070577392083990267209342961141669309581474900355637725318007133459316
204 57934504305576345304929385584757931343919545588293061765901391923164684761345253387921265608560946174602401450619816191530071074417056457829701920130190774176453015071675039499106113359470707854877533501870190680771558655461914888424
205 784071221662082391041658516835424317488426373052429409639971673476832067097370721447368133454036523797681617034006740284397830290393866497645925624358935431673612609796244509902909207419136285465934812066638400029210790230459634814608
206 10611425574577624646219935947664140603396914860296041808414302387751059644744816530362549707183907452079789978638679191985803907677565943187952485338677402919036955640406086410173202386932848885825253758250296912013647009553498959781412
207 143612403585103435155427771601307404413046320829122596819402394779672092779543996737063579083926546369133334591035911071434812692579438608733548039725446414082443227015053383080859622971585934399998219420218992511181929287658757327033766
208 1943614674441286361331014067791271698508770311319303751809230834011159663674157052497210054724441544871976802288831183386079373094840949610265167401239866631085994989218221145236150914341692912494918428529466232835255193979010745295336520
209 26304399260784691442338486327491254803093114930015590285663200197892569947152255473458797970082734243477588483332717277090575184841287042228713164735698071800260209213585502260031856155820637424971963681374806600980826808256250006361678486
210 355997219803699374529335152740675913070287195159524357946715072633704195098602004287375861427119475594796035567607152957158255506083331219676552052673211403115461983618110988295501268503232049088549214775963501372868998693237787996374253720