1 502
2 3894
3 31936
4 279718
5 2510004
6 22806904
7 208452452
8 1910905110
9 17543333688
10 161181383956
11 1481444894708
12 13618944927408
13 125212172603876
14 1151259684237236
15 10585524477077008
16 97332520279830066
17 894966894170134936
18 8229203052876548600
19 75667526656429378060
20 695763759101977577340
21 6397559527118320365900
22 58825687235682372285644
23 540903459039842505227436
24 4973619395172899494392428
25 45732543734238308948706218
26 420511793265763800197883052
27 3866615680648090672362504924
28 35553621019657779370583840052
29 326916372599745423115977814504
30 3006003659597984489674780610200
31 27640273687357611665202735978060
32 254152960700909916937966671459022
33 2336942397313932527988460845822570
34 21488239815187827429022503779847292
35 197584865988537949482357487617009476
36 1816797448527035514585593036808919004
37 16705494889721765168506863576955770088
38 153607414927049810335368462358186397716
39 1412423760954100067434464274514986578926
40 12987269406641698817361365746475539438512
41 119418244937410511673473735507069543129848
42 1098053545932757103900760766019881894031144
43 10096627951349829452095942644307526300050078
44 92838729373087406421500744802193373653965560
45 853654280730279907720989250541350004321100288
46 7849371010676957668700098136451416081551435436
47 72175149418275763350813827948171725259461120352
48 663652181361382480782532476690062913398732034996
49 6102297277880009402002062797616893753834987595060
50 56110765719527695163711970300612253803236419513958
51 515939798777801218683963851866466166631582941534340
52 4744078476730493627352089188019075341787049797760796
53 43621912181793675704459733552490003146695174183232628
54 401104499373192132832071292350565061152779442566741396
55 3688165221802612057233796193280278894275177356945879280
56 33912765188550865973666227819509981095424431241751885464
57 311828666442356787133857062749325121523088636495027063656
58 2867271856912641087723934934073355119321013423804240956996
59 26364631562707873163816759880257408586143340273490261978600
60 242423401799709445535881880459709036608982276717016481399096
61 2229088830631368755595551713233485094054401879898677355504172
62 20496523759495723555166301999867054816180936615958424243354728
63 188466013758895897199965674922216877780512241490639220545539812
64 1732949389806294802915755417578925611385954351234207734548318774
65 15934510035702698318735460632413477881803672282546799637482107368
66 146518191224436937095005510415173118027854876537658695796320882030
67 1347238183764711349694705606418365782999588778828739356804992179172
68 12387886504914183960000583232716233425396972636828994248250829723056
69 113906905184210513948374483041391492387742067707229996686771581889122
70 1047376648429715798017104654729375905735472095662329609711863774004936
71 9630652697497109638559865635574141795755769082381998037176297597657320
72 88554076051689161695219653129110693168555030555946424849354639495119240
73 814256793561493852780294517302958522056284884267193212501464054875435728
74 7487110197773875110865631024071356133209500747262404036346996703418310416
75 68844152799047003689728504794469565476568560328110712901520579449469461016
76 633023589799402306307825089011719250885783851081239473179221718380845623068
77 5820666664490771821676838350154931354438219374539504565460916099473327372998
78 53521165664379663412492155397331064844605735277639894810863683286430572517586
79 492128365905072533295544833795370876806931597216384393224928416649770717917266
80 4525131796402253539558808958000230171369526707629605099796556443861514181135848
81 41608692352353641687621149346400843416932804690559594392475118443601699469063250
82 382592896111729754710394985011615202889258537015747253653132735985447074431470268
83 3517950598293215568390462926389427176845083842238255639821423254589646437310732470
84 32347637757543202632542567460409573563515221973490377321849405475515057018259465796
85 297437283229871380063878518507179670181400529339947736642767920993756641022477058132
86 2734942752799205534920198145719353290680167570155034615360258082448858016592691286038
87 25147862365687769031827024975402598627772567858581857620009883646231191569711846365774
88 231235180669248172573423109239218915165197640372442739302976445961162826337790031582872
89 2126212876530410435770522089605364691296054134729431604369568641146456133874973296051110
90 19550576963416788340592018052615732599529709543880428007379702926292112299340529825647604
91 179768010918175052675447695105849634219557721538609276656438190114095238635968337155561970
92 1652971050928476165601492913423027988045346825296821439612140741604178318494412678991266768
93 15199107345362224113861365881065261991279285687803250252248948896799667418997251542335489110
94 139756146343932438821314214399802623326124372351495602144039148787102960907318069773130495356
95 1285061023459807684903506305897231329814802459085691094638442627008747274153425192619248418524
96 11816166066511347446066829989724694623380394177493111803091223368180129798601859432712951786088
97 108649922425836566471749020042729206774432728218219120560123889443014274973839332883571999193344
98 999038569422002216479958664990182595119398969711328281246479096730169905334700983248355238077372
99 9186182934221969735252620280091515308914091659089923594786906646692409215407468924222610913581320
100 84467166217429215368157916159625143499165797076498001710074352314588510425618752794865260994389026
101 776677562366342528345326309809929311932638306724277240770802355607379351544712940958166310240788156
102 7141568290932577253544269765481271552156272923752518299678463791084438830689586862703879336879691216
103 65666886910783549847395661761370182958748427751339347304972738814743472237602072432652054252228685142
104 603808555892215347255984499518725224575114605179650151169007478151997587671076534636065528297143869544
105 5552033746688422841697542860866018923913838575450261416581836805960563808261849189807401859978645418790
106 51051079723139281109960774022200158556924158768851635157945350138339433078614965085644345598090316277640
107 469415868095691876036679813531417339076013343994554567703328024963345381311744645310794946472892851133848
108 4316289849598541398289738518151586041086615454668904688838654978650261643232303837061045672244848597306540
109 39688385783220994634512166874483068588424971097151015872687602676237512655244339660941466307283198426166004
110 364935632444675816297536703810851081137849692939402759693017253404119197439955871393531927355108460840780664
111 3355591647269741430576817350021246415101300426109014745437248539504485536979170122402207559592267947455203496
112 30854743418165586460287681052216253290622738251308374860610568848057034215396192430178553045378250279348410060
113 283710084978735260877270696486621934813225769494552161722761984903957894086950308371502870099171927649751277760
114 2608720844888058250837980591720216256174079331125623192130098303541934353908975809515145056484298275484348949388
115 23987248980111324093104093173750869407986146072145708504972118545395872316518480392435635312222439899191334819868
116 220563313534048140361873720725680315229439074098172083585850877066113050572259563416387092537504393451877602135404
117 2028084809452503079928622234585100283375548967118487467241252054215717554402657971082010399939061589707605503274706
118 18648287099191843748760418097849593022636951040837844300149297159753591607459997894338789137589048245770735831435916
119 171471434583529587564834326573140075328521647299600476032374069331996828497806290685758867446759614340142935737552120
120 1576683838131592984905442785026373300420807405242188983331560433984081992432887238613574539850454801041977966134903068
121 14497644645379047267003853528794221388961269194262779882172440825345507119705846370656519092618864489177418272276773306
122 133306180465931561729275947327089871196927786706810626350791732025095565588114994493238922418287950196238031180324759068
123 1225753436857735520662477682802503615913504347635240473326113028357972426674066698078079737106847498294892224370638470048
124 11270831425198100583696271631001738417194122675252653931588335362380342757918346108375074136652964875804402571774871121092
125 103635557686775391720375543696670034467918728930839064639476056014926518874658049472967521262698042706537789273988914102274
126 952931368757489310151376735432363854697175076908678810969785870201845695005274370766220593616468551411469788472426549931356
127 8762226149316115294971132384031341076128275907696752262222989083538524124117854614111208297001256341687771544170097994507300
128 80568873697448751683590166883632953755025406396122168248517667821662537248393870157704780796181080348992871621816499255779846
129 740832671772811229764171609784849812080771841324574353711212300060810205776853490686073538135002219889334277872697047891317348
130 6811973686352039609633302222144648390576824459106318683834368241921294987475126699681304152934685043177951410358375988536926884
131 62636256838552133772460862865129409219073766632377733214580258002219454788480844148685983823076539248090935029099744881757546648
132 575941841731640917362051854449589941865145326281885550979696316452851625194030470164456393057622806651611663104890031545238930206
133 5295798660386585823897984885259911308872514714021987267975489696994516677151012482139869865975600041639783876568105013560852832786
134 48694992131549456679311819514115005898888692171839384053660351652355672607348378496645806154237349404339891227615019402081637536376
135 447751587768740642049431934628157022629568692650780541350397822372569857443375291199776023538702270364673560548983962337550521889570
136 4117086286980554188711832508076250025571214933754823581642959995389066089154835131602827678841628090401069164977376884231480934118640
137 37856704381354518730079127720615116474825813622901145301125604600731300778378712645817008527899680596822987170893236367567577756290522
138 348093279256557726574676046993850905445913526506972128815725514003531703416604211559872738166182708444708142498502853309356222010073322
139 3200725817096296288563668164506817154469024309267264751477675549297339927023074178266803396492356268870202335953060727475830833477573886
140 29430748499674616229277223626997425660913706250730809733732476060740267048709296808973237742897552930717543770455401691277450910658238144
141 270616418508752359474305223705524769056627899327466085549816853263339082893198069522934967804468082393272091653151199601257059918395213058
142 2488324276472746418075584287419633251340097564794803579511657701769827821591599992271815357110747647582559333445352753572405926193855381672
143 22880199726992400575089255407838308377170711216762340842046830576660283021840526262461943372558154776378541008913289444738002242164287916134
144 210383969845417709393645263235971978594827980099396420939053984128972527004809856070922913590020771506244955202268685925209312042538848414752
145 1934485506946917964827144092212940490847584183905810293009637449633840252597874018738674459201549117878724746705411130501349958115093204735694
146 17787639330778519987936058922383257590569531278932242859321668546903475411776638656551717021631718796974705633094270118195395978977595373649236
147 163557758290582475318687095083916768912856384232639160587478658723771560476702237388608145383965204216664319491457589414753988597019174568563662
148 1503917400143831828113132956095698159006736413525908061570580078848641041201765490921795799786818616550885790824539532331494247327263569784531940
149 13828555551837819124617621374428431823683127004903453682708413663797863687720293405508118211778763636253390068197611640790777763242559992287255538
150 127153890653819015372915878767098388775762243865554071356000052657745390220581555180522004714996733321965537871790537810259553805679851493873546144
151 1169182988620573310137727125492427910108235027729665678693122866800751523476370450608813743572459598431967611011508139245275822505686976817595324040
152 10750664834955081291105649809263642695572094547476599165677129557429142540307820738476561089156492117727223861066601992889670985571404851290745066688
153 98852613763992323430408030989955007147965234294174243838254289966157078565225091184638967142585719349399825450335511995676115228057281993809479450200
154 908952087893257580473456769734824432698957175682502726138630666296370790144046387800239869594953555923860437679264015489121360503601303041260875307618
155 8357835636577355693769569223481848117149611495549729162212713035186891713682740154854424526939570005624618018603872432786068090983464823010099190490974
156 76850493506150150456619362305765142346638802148678146836461773805120893748733665184129522398793114605935929957662680719238125898504324613931733983589926
157 706642079235409675327933209060190332039570707609886090039833970233769796598826420164744825481403362777142056820357597663263209529734082966981748460063554
158 6497590390960623399593616345994632239540579026330797028927706726801496735954507235297138636869217550509395268845170337050640150521729542662185055297819034
159 59745495108902450789725292853590538434274248435688897714029935551651794017949343455830032946015043590558869375350391771694217373253064272329602613789984290
160 549361220241548256038492351346087004135643765831741793579615144798891277566905881843753658618747615333693653447808770127898830604076282586180664365062254392
161 5051389226169675599608154317420599750883113890742897847385031747063989445293565422930522585229185871075580341666533678691484412155385607727841185488877021064
162 46447641686545925504341724336047315530742077730439809592735437403587279914278468273523169880852114714120275333985303458627953835347560739059617673307998410426
163 427087148039400074353645294995310544312462255238174431371894627681035255212617661829552724225526166100882217432042113051671449522335372713976523504658081522326
164 3927076281964679632434611082221901051378498473088187022885299414099725827102338594192652495715132683844717914487648722724616306806114382126512459741742584901028
165 36109557955948636272671181941810307256928769688513868354841801825899489040268011792086899925578489894900729866543310773731782553609226670649116057329916883254142
166 332028227147572585396319803813836041417619713475800533056886393143168801023590121342799860490926686259444037346300092312854474388867957382657857099447105980130706
167 3053007288464987339751625712705394101041623733717932731084650520057416329910792125389497808558223036663730209383451202022399258551865545206113554552000650016529052
168 28072473185472893459585313049027096283623185157793871849685323057715661320689335793954806352487765312557054428158568670514295965781440593880192129583338151970039996
169 258127045332185533264735706460586446490222010779954605685538348513681906901762349295182616595372259720891896879768765605801170615152365302350570758778208139589985762
170 2373484198976954518123010264548314122343647954613100726029487354563463543559162373770038967221563792705750483655720847410768610418269522425601420757225213809742755764
171 21824242537404702329533386749637196017125574586463781809976100337506776100294273749992673844255143226523670019262439929308457846755375786959180819130078822253172496134
172 200674418871953686278786935598298239831811213029898781106356127521341196623712757894931663300671089867475921952757195396209135757479807038635278485808953172672380629422
173 1845205959408531230618719669929244524723057391123506131524280084365803777888258598503046363260383097027801871991266005444565999869739878185622177843040812450586495228226
174 16966711809985522403611614765209925875346657240163001195344877830416283011813160084228930831997633660852819321723788413831856950535590791920448448856570505275005367751694
175 156009310600414945896664625860763796272051967498045721467701416200077562599605190309682167435138936390727151292607769791341161736841857149777705494350627010835658962668348
176 1434509247672399255094866467689373896345616708848673528524711174050459399999666646641936499912179043972985040669375121963591905507435781510730570434210283888540152439438228
177 13190345971903548862515697986551537515144522412801065126004588421517475090032354203504283635927284803277385387436773963855310855794786889725779747609531384784873085765218698
178 121285538689148562295760816214554592965280734536235555128769224126020129501526063816828827010187383995539891893395751476946401294555252944126542859752382687828107995640901342
179 1115223355509459059702776065986129243750387334758061937921076523507020114558018792720980859087893738653891999871908325117639077356878242258400662274452591542743868472008909322
180 10254504750656257985873711881153829557454502386345367952170877902241599505987061246195648043884367197528458063802529648745852648599677782767261333875241132412772593640213308856
181 94290410222976956966596734412239659653901275309284477896056566488263587058780560990042004823887174086458708777578801151940916503897814766167942284899436456178584738256897557132
182 867002519985014401409434223422613454252292341642377201211519812411632232480208017871749203775423066072758334293744787774055423578530627611078360918898542004322739961381383768550
183 7972108381783140289016265950594343420794735326781499639942988651106184514576735162742068521816855000878360192624613666982483312847893079314617582233997117318615838325805742583220
184 73303722406707076057777958092998501430620238003486427488727860662226012347678325404278835722660245589755372839844643224460513816483187819322864384333362613904140741218453321063628
185 674029436297964629415793893422030586780515138312239912439243313781315485451096373885013549478791241737050822653755554563738830012188353263864463607787511627569172151328743615138216
186 6197716378924072253893563627319439725478416500286952525882063206430193210908050839723498792786795659255006027137075498931879993206234182794793968299338458088034859388955585737467118
187 56988146577923730905860540547461555680399028930626454902873828707150561828559661189173345859543527842752445012413218121134324102451664992911340093165740995516935163994025305972517210
188 524007336223203275019418187313354453226467452511201815913748216946385665472182394723191904911711112042438924380267999221712220556738173673636501340426752691769031631915090791845462760
189 4818259671601715157101468761286823612359234748333825678155445133109131321078110454650153623948589294867726348050127317293237353079390406089753637067320510678864978623466702501284278688
190 44304009997857487749236578800991811914725853781230323424802254401207486988096585323316636932468822163476908575197023649246042539361415310787514937831856332834004909916231619679632034984
191 407376404692143806686490079668020286005464197192662495032613389565394603370783184804723970218221593368109487388651264108043729667877786213870288702038333336183444669696963534963083830908
192 3745835537413494287423269638380310311962454845982435399432924610264858897874011261489049852129805952557648174189217844847580375194537633475298053781000227292704520227739593106133945904192
193 34443045084934033691758653177605849080917627073219970819551082981138751157264840778700182891183901165224895026863575874300909061314072081826000816071726724317213076324450082551134326209538
194 316704602450847791252941417561687894581743517987991460359842473031603816474593672011218008072761046206269099347052342700629625807252572160841935875304569293261564148847051440095704559934212
195 2912106202172677197867784793326556355943985857041751006824537267138941510365093084172240493039115945205203644726753819401722070968259147401574051351348798325105198801161595872415238570546160
196 26776884412498288508384739838702595433644744754163807004056286738070719477603517190782194077449400729778318290087397700763925126117165865191645753689562685997362959939792399565150295066348048
197 246214076363475378686718212438169397855103529966828891814402395777868638199604880793694366749074304313311653671754708135781312898318429314738365820467607927462720737522414318563482550218133406
198 2263944171608846984926734999418664589696512723538650982383744853764275076031129035838579233922432413126560153931055871345260539606961850949430094755530320416673326357659103288192843847102209208
199 20817019432289461733301242684779990312337089042156347003547032427547998103303666768530193132553456498981880673226504828580087837013966381923690829855691615392801100803300963061899423370697668904
200 191412978941244328314210580250046166719487144569239692409807149713779300979393852110942421636485645550209791417616352681708502478371309494285394043066857666402733850201099925301648150250653681450
201 1760046803354099809153515814684891878789977153166415801573911246545241023530821801072612670090027193970006919927465398667203328668183913884088782798816572989506484023432036239984420952598161527810
202 16183671384937109023189946322774469366352166276475698724720955830463894180843591612839105785099126180862087911151371410769244578255704465876755443628207840020636285116781668920267787498129828097628
203 148809235638797318096929114647268598723296237394135895125917130821719415784954106434798353981624090589688806184758362977430060874921307536440253428469821183181959158534278646351255406956206267049214
204 1368304390560829461619053022000812600198267573084902105713105915881004348585527189739566130135708757387290676812228079806620558698818273719413211984952186048720808455012037550736984146258110408466220
205 12581590767474589123504677523008262668359017858749957641298667670994966213431512117509410592081799696424419478069325486929594957657087225187470284666628393289782804867002630868032583975684414525412432
206 115688020393854448106225812202328011183888092613828666741728746278803810830860145334680720818896131329198459845842154046194839730664038279047928363088236370892457404518571404255638624586341442317657870
207 1063754044301609304983023646497002985741071781662646927265785125140270977358853742832951101517355961005027782084949016212304030221277094732313213417823607113939490852270751064027651429287010938359469782
208 9781243234309343491372296237070225884722047208126066449502980598506789764450235296080977181502047555163593030658926462861789515314880236457978999549487549441088681220774058648171934881931603404014829904
209 89938759548063292591067660077194893398098964158305663024077504605098279629171964298145699473371051029068672694133098158799162997812186865344817513570785165862338838940336707682552285457185848693416549902
210 826988990588731781750438681156277771232922418599087214485265210372732978975227636695194544317307449355958867289272437647815415100405224783687039321800666052940974744714434562452560808154948015027141502914