1 32
2 360
3 1797
4 18513
5 166978
6 1298140
7 11644063
8 101648313
9 858924912
10 7482951714
11 64819965354
12 557823701105
13 4829798750659
14 41772314507935
15 360842334409936
16 3120493925974113
17 26981104305825800
18 233241052359265107
19 2016611195746703722
20 17435618360381275464
21 150743253984887710253
22 1303301977470337688104
23 11268244182553641265485
24 97423789670883610982167
25 842311919185958150627658
26 7282543923513938537803326
27 62964064285934099861565559
28 544379410232073096850172251
29 4706645566879044104916421719
30 40693133380515078367681903633
31 351828091190591685956622090753
32 3041866696137549800525134699201
33 26299638632007698006405531503670
34 227383691055154088613738055407015
35 1965933972161232339469811614611315
36 16997244441142476025965505495559244
37 146956261679120487275401138809628812
38 1270567359812755798725395776635597364
39 10985182725105824890140784715161876467
40 94976655627038365758914823612788663499
41 821157504645114336273140241523064779435
42 7099635581972221928791495231754020821670
43 61382651998847739944053150337075440904807
44 530707517949558187880292250194329260107525
45 4588437612279349168868137859738545616093306
46 39671116405265981216750971663974313435923244
47 342992018381927671621352940863506372043277790
48 2965470480458803042786636003491876215688281002
49 25639124818540351182678715895528644663617823851
50 221672994510831831633034911473111356670106378263
51 1916559821700851931284556076496468533324292099606
52 16570361032832731680851336010165582695345488801713
53 143265481021583876727483137235460692780134964314244
54 1238657263488665904776162766366476976293458032155643
55 10709291627466398172123155183193913916297957221665483
56 92591333004517711186430177217070795938849399378590355
57 800534269282378730614403359037231960478623981451949500
58 6921329410670423937258521961188869796091481253036752857
59 59841036978861422678036751741703597776888216705866877401
60 517378886949630966331970555234381897733047652662325385441
61 4473199766841976955196204674015657673664393492348323373514
62 38674782946864922970990135399291984780707329737181344611288
63 334377831071737306924467726185532980283427752482206909871464
64 2890993184522010032235814884135706236407242419945244331426214
65 24995202481466513513469611775789131868076741588612254001830266
66 216105714269554754177282709028728174764345170313311773609034819
67 1868425741883217488054897342229081293207255259183127644587880501
68 16154199183170574162006672252447483258516988745459456696715116699
69 139667392393411583092776308176761549097973298422794574283664639455
70 1207548593204022514649452574627810000508816125483028145400540526001
71 10440329556963847708636239371177017893062028858514544778503148417477
72 90265917141106224843999697578492779258740298296742730846744946225817
73 780428984819761163746153362460463629809939828399031487814350347786255
74 6747501378562272553745205652140948034188966389245297152788532769907581
75 58338139330146296405785759512039101863032677303059551646372046933225701
76 504385002619847989471710539418673070861127423873711735652416840416183394
77 4360856101839373502263369676804906707270160885227781759363707746072013946
78 37703472232862474854927943992320965470247610425783804455175436687574134169
79 325979987694304417194693343555281509028462509464442758101435238226081928157
80 2818386373564812136571953860903619602331365077099857463935216346194483849685
81 24367452146003625503080556578245081828056101339170271483417752933319814148687
82 210678255351039129854678438959839681376721790759790101254922936910604045751701
83 1821500541452260402894625714989124138527153741432980071484852708635509905117756
84 15748489168863402376580749888226184007834617475364783750930398048597958280741851
85 136159669161596074768348863616814674273902807510676304269236579903744985098572006
86 1177221211978223312486547982003909837689757169143802511948903188962574270836016431
87 10178122423951635473405055275231827316743510924734181392912590651669739519601483455
88 87998903708900753143036739837718203352569133915102132906981428923289765367641938834
89 760828641218275826228869497265558360697769272451544865752003396603073469386762677111
90 6578039008450719825054908090948221046149500026084189969250087089616929132234024418232
91 56872986704880542273671600007806941506918374382299990473795524134295013910842763083173
92 491717457524674520408020726013891745934388161233929985458281245273298822399653677722190
93 4251333929219885266253975272371255478543292576546501188275031630530447372800094646247715
94 36756555825210330340431716571739118784559678661391765112194728436412930955249122682196386
95 317793054750634117556369659340268773724869399357073829599565408731744843785768401527602137
96 2747603070537733919342668386478930038069619685715450813674119004054110063859616917707529259
97 23755467655365177159884518588331461232911955989568765376891005450769480105762787612076081064
98 205387106156733728607117074344644781617907762855123541477819910657656447250673756484857582906
99 1775753859592411595261999734118293148401081017559460851188384021087413266961400312817133141513
100 15352968493801252727888488492022327193848958961933112799084311171511500899119142211228891902389
101 132740041812865443362337699338879185762802964901668760745411425885381390864198171833328809997233
102 1147655497866441438092963673463728010429098106465126801843256205548723741643838618818859914661442
103 9922500579289498152406681911482952320914413339128357510191045346000220866940757871979335188432212
104 85788825940394055979350158940769658011076728280302530116931630147849963815745226863345064282727381
105 741720556972567282970055424180034639763280435046256655717120851710467909821749830799932209539301805
106 6412832657459823183555544258957701017194106077953368886018017894114466427815946733995303575161347794
107 55444631143079151279459868020511687742047048264358138161366701410768897042573453007027026138167212965
108 479368055708751666551600505484490900649781813254865554870124541481778086552565697292548365628826240494
109 4144562387672638174742967556196657354697142090163245315962507325454003568072161638455792879721642212613
110 35833421064976310592085144741067481579910801226115428585250422929088428737761878479151997505128868719083
111 309811735260409964495540029147121065883206973610730681286524435974290213154127354905615097340378624041597
112 2678597478343498634615502383292304673802090215091301267624180647557552784605939143925412021344755955580440
113 23158853052991532214187445613208421538812044496154139961783428691967547504336736572603359746560169817160877
114 200228843290681571422495423597493425733285504232836240608625990211902484866774479038855732726930539143195145
115 1731156098006568132018057998654659627089923356656038186080342974691327733100825796441529925717067745356749386
116 14967381254430884487873172913059643125529943153521135033439824448932142283580811749565929248066569846115829321
117 129406297833830048802976343904447457022378064047994494392964207384759483136057884493079630517395042210646674795
118 1118832321726321416597124473809154002105554899787569462036350192566139786216239938511732095805461886037365101846
119 9673298634560447407230678676127885844437153174168865042407004960698618085326969032405364574548090712477355270871
120 83634253905902014481509264554400620966553099763740299843807286722232422199102932981305735059525261159803659229869
121 723092369071134697890758526591067081308940420584239343030171308926098884055232925615291472649807212699133804971730
122 6251775436380236618291340634741800921295463411588009367651323195371665545681018155980075478773193025151981541525629
123 54052148492639278209527488106633248478701794667321517437176459252824131101109168875656722677934675193418991431749404
124 467328807056759271328564647378316888640226609945501443466472459716124257917902367096769800738235716300915224664606926
125 4040472395557681251492537966312303616453719422880753559296379808548836130543290481137807824273954788844051614956661159
126 34933470680057668878654134423813612788828341813300614678171144501729692215149182463286681636714517564239710312578560266
127 302030865276091524844258663611734583340165014629311779459524770034201276921655818099881986871889604308451990468657650493
128 2611324950071464156916549777844012018524539128339327465896395992423422574321645018546733984764100668278579783921098454336
129 22577222326706096852223307362411570164400401933041677956221291747507611106752805919089711463234228201855781710501006098300
130 195200129334944105227594927678975373118641718742420202815656548341365845423247533606772859695276124491327555574022387551193
131 1687678401753948418888242855881892414446754796776127601163471060595894510646299964737606379185556992529187417620633266882084
132 14591477974174044688321538774553015266798587097286023629812753955370013634100206380449030511150140275311754702945493921569830
133 126156280278004787417953938793884480337775100496799966448530276408141992911957161903894390935158652934720551723529758672080359
134 1090733034840728423654854459544479575541674705658012359410432855826711655633560903989464197597919002561524049715611178132435498
135 9430355355049956685125711413852579110822839997884389517090572996781244726062481228289860829255278070094077845317275948415069517
136 81533793588185774937475114696687826030709171947810954141425390783995021441718175156223360907997424913516611665355980977393570129
137 704932024997446951175685165509411424320365130414889461547656163207408452197803268391752909568564538780395591558953057255769219262
138 6094763140507251911916973794833449280106695780576993986270399037122211725261428189850487612370788643879236455149596944541096467984
139 52694637811383802706738357045387685146106834536565178208350343882831363996950156244788199024530535054214958431730424217334980182998
140 455591922123788995582664210331934391516423840397857039634313495106361192823866410080094978831928011857933082087254964544343913573901
141 3938996606208912145281706329273146444278071740605854316796321959378110933211025367947340326699968569717916485130441629772414024118652
142 34056122398740762820849340285698963992010501775519439160282747969538821923602057755566014358451406415859567686624785458317796795210934
143 294445410541818341086778400286225288872159433113062039562722289020436311737564202678410543510818908997175634757023698774585009559291123
144 2545741960110691885224578502620066538300597902686108155348650201808157861565915487290805624341294982385609744485997338103670435342311606
145 22010199158963618955406391131846077241038465324363862651070127637673746269589761207524212498354374083700542657762631400244112538034135269
146 190297710690276867988826946218954968920034168997321468311237185197614371558380486945785575084515638513557405494338191538646545484827269415
147 1645292640580789050455897674319695010225742771358531505464838371212741682742505279017513064821551663026587473174321799869477974502963345536
148 14225015442015074139072960859533906254476268077987771845129235532669609408356506781000597553684082737952903136205160411392401039359220398142
149 122987886370255261911107364842498526846404171774430063170679224176679711429867993491061259135828974292059500995121592845509575823979028682410
150 1063339456851943647674349958932778744742019867309405607093368323585564582246878258358874289415444842445240743580455689309865025637679784633295
151 9193513555426424331738487345089331606725439300361947273890341521827833762798940144906444623519693608734709928659575790408385159405782553152405
152 79486085980516599718484175415044049551437468058518935012254974071971148360525887809712212692282136166082718327327889167194518062861312097749361
153 687227774931912513507372799079915670668611101478855309657462620813491567906533581761254506720444062105579240606489180299095103158421917801440388
154 5941694182219914657916843934380412548791007080467870911525034667217797380658892287431677300081613356250078529113436613366638292082106350631097545
155 51371220784147901636049075757319958871592333757702325741361348945342078217699034851646659443341856955944010005245157746511144507456742716585717240
156 444149807095540330009592821008431198476386551025735710111191025774372735076788121883130711855367559153435577131640214527234488380463227283112607704
157 3840069364360498992975440551295469789592957697121791419509853714002292906276094113446263445689032572131520520237244626763567588640229652242799831652
158 33200808572968783403836724834433665771647145467183863454787839845530392573678210526365033731224515200609746753908263511044771185604736808403608667918
159 287050463236225037348615205500839390147813504977782157862079265766180875543308042555640867960186512545660921504566143100176953861753106090767439500502
160 2481806075988692014318929224808714751522599629898033465046654585761682915466202437784425941710099606473309100715159710891121625577908642513354444984184
161 21457416683371140437508286873083568048944895381636519425782235808312845803424412506048854540281874337611297683554367458002800595212450938451624226664891
162 185518415471036985286964716830697470838796245468362862893806789489413258136618112224421907117881729751511496395400352421331166171698237417324108569237712
163 1603971390719951393498569002712776155225350889870360155264689203840820967437467454286305404346919616485377499453779378127462984944529011414907095885860407
164 13867756555142349263900341675389562418892247534081233557218753262679061479822716630570746510196948460151825844329215106431395988377759038449338955253790006
165 119899066146293356360256549246315744231654032240872861148574154231391819465981683623658196763205268102835798901107418473630359506973665526897421397422781971
166 1036633863998895784850845036161360935053723767260510579803827266203731696916159017727505995467394259879422844102714887585598797392150633713309389872277653878
167 8962619998041597764167972827000342398430006809992591652078541930616902701988276481036495751640809407323044946354904517679938496850092048141884271203325482216
168 77489806207392753405100933483202828418136678484767360230429297958994648820583046041597797857373117205637328864101010733276620771735429804379438921953617668754
169 669968164149696366459028678363645219661293780408005485576909125448311404834707019782838158287632923683096019094568060772656058454444978291290177874063174732974
170 5792469525253402902480117054978963815519871164811419541834482167727906209119247191271558574182721636803729383785908633691980552245298058952558008645326240839193
171 50081041154505414552914373602473748662163134593380941414464174300677683125574539312143657562870364260492893350473773943386605076887480688628623227374190317106626
172 432995058875090554936744158234690588178690278897490792540967316747374288474488017012715886452908213423842313590574440095146589781140133930364806778496816608158561
173 3743626663667645134306326898577878328837405102426919172965792944929280479244928518744955338367637480692222229446989708309246183377396948165985545714790370522515421
174 32366975811071056145250894372393368574474922957310031949881396044840460789663536404835619730475191548749888033138325550054514318846737507226600421789452102453777322
175 279841238797060093310113858100690628114050838442368607726875096898921756961674015700570690477032324080036099440641295782430919570859368796112414316855931167155848769
176 2419475930917433976226789358735480796798266563077675226655856398507354182879862760929130065798421035697426638800543442394305600474007971817564207604205794196615823302
177 20918517247323885972339432712446928463931825640114634298070849423393542154058400452372333442399183764054098210232213415004828928258672375336157236726865629435945220639
178 180859151452959714772405501599339548162294788619992878902050356819913178507004667126447965599373708097702589149437403321709474225560100895868666307044323454248988350742
179 1563687917147628007764911728054616213651744268044420377006459391913711958780408809804898163345935954883527121992651961658146794251729526783938862697163222831303123611950
180 13519470165541757977562898307485292486828371546637977771928099850260666347949866231460964436061454151510014060847168236799082461314704933374616243897805933020312060994868
181 116887821126341652666908092015150559609676476521127984912305942501860244954584671695132861814012610643401333139900641172716300124864106390733353494729818226468384632912299
182 1010598977649812500714296259964475154096345868282715159413561952350750968349891856017509733451314151922189918028612907047668050440766784094378767782487633751849192359963316
183 8737525293785165526474190642616521993816499654937445219544257048519821256192589818419536944046208498205776697539014224437776359713584673067265443216663585438542721282487068
184 75543662667339437443498643781076271929396456639092976554535947346405559890820828667834792390053639075899408109585060947324301291992386752229153067228441086011501649012361670
185 653142025609464481345961073946314689338109555200168848907925331438863164615766965395124999626071378972534408664003620572180347358774146905093919603288508947204620743193287549
186 5646992620622144021845653800581997568474840247504260373058887056803470087914182761541669679395795123576027227876328218906534174985491986176932402021988078919315845347305686134
187 48823264170767306582075428360233748186163360189319830036488788016095205277699781807906224266147792358281392403769300897683033143810015473476888957735466913255218301524309532686
188 422120460293059651978546922372471388068932586596323874921139874962724825078802203895161457445013496932112884201924511003550882769594913056354443473434147419707042707468029826549
189 3649606105294212726140987868107821894041056306060049765697678651046099779307895646048461835807355699253126237121043362121552887577550523127109703917723871610158427226556305190877
190 31554084619716284519628760717579961411961637418668880877013834590361758338586977010113311314984721147406611094233768297266319136419963490860027430121665858261003360653931783929731
191 272813072825553787253405088238484076266787754326519937856941104688102794440167415624554084516922789473497706913982853507380001438405769223019279771030456040802158113766966543984343
192 2358711197028859243945733211399806825898978916969832340465539024013094338676109150936587222131254831252677547387788933023742744413626955458482225260786540586072317655303600166095267
193 20393152180602511729837137716416758702164589773224220437532836110881131977958002693172690572113188744176219681270896904922244499094118075186289881343867093846438847079355256916570125
194 176316904072476239933492196495092587225652285591911702586818256058631243608367352408647603748150549842552513689140716230792550767176486882032124721220892183120652887268338945476016843
195 1524416156285668921399990576814781080436507407647884058465801544370714400784170339386136822726328030975446932429291042237066110297229712565269586519924363429470985400179562973293767632
196 13179930930442954793253672593793982466630154032552995904805479600655935045070107243894799307701606609583995267004991938411973070369773132205559745882150741281150916873946166108906871674
197 113952203022108543654210251122683456523901352374028884776534349332384607265502780944101155604642328061946345202908751361673298186807080877453060443888865142188750718063933370767612647266
198 985217953122872434870286222900689795542030293202706084888819435272204574361164380880156576374420959104330649284627833576621774368640052040016760341587404005093227588352175363690309744736
199 8518083805429369705810772805452172542698558035498495653327155619274229472709199105461142631131409762726972441651508224154732965417709819681395732863334536964740080911756494967180351923386
200 73646396197237161267864915515406590706583196237352016084426047082827348542379822919572996294562289174124028566716667306886857428105254415215058765743302773194410986349770460979377283421428
201 636738472728260742615087123109275779395094464662347237959846742877962327827216614419207454115790438179977675673030720374569884264813247497422066160983876309291446996760587986096509926776087
202 5505169344152211816740353393414830042424851036718046733313324818649108904434219866770995645659019118316194393483345450225614002432107887804181724943914177552708730748663078738182614502662282
203 47597076045893787368263281631864249321274875785010830635845371547791896251259595944644597146005596521335524761622843083579956253617312436581314115668616068915632550266034218657048088141149668
204 411518975438071123906523166067153189790838750708150349549306969285556116756260857496809867984937931046072568273766631231843898305758902472943297939560031908665629571444310715277057092383049810
205 3557946857540411272713201192363880987107293135678624056979415876684098183668127743238639670622043407637962996472859803919213257504372183033918060254001642444663182638581792867362664712867808401
206 30761609054858077870970334772406475719840923792600695728083893989464401696615903888014551304384592580517022553429213369631848748970366048948266647129366418366550126830299439185176360049213655971
207 265961418068532421167376951647263252275175149011087144984995029570978355311251864205246595880706299258720469239080602866716703949821695972340891435705956159785982457546406255769856776760888785486
208 2299472559282579760724189086518522047025032675383992018960098588024320243504431648381513549696063982925280656833032250377311723753685236881338878376228095959731348112800104288311110132969068728728
209 19880981569781995559772546318339229160265092913129293131322303098338476013599499449727172313556258820459137081689095282154041094539655053484424191384509932224552943803663341092096513381133810150137
210 171888734476278263307545213670820042169386333773762693426186010610700071905158195142640187433729489436980679017340348925224350509866293385743045815869059872983031936781027813849427473330303872610712