1 13504
2 130554
3 1209260
4 9683835
5 74915756
6 573664291
7 4337693061
8 32485851354
9 242323566366
10 1802019996233
11 13373622677425
12 99124066039543
13 734136734199049
14 5434315156756094
15 40213574816124165
16 297515317687341829
17 2200845491507522718
18 16279191823383013277
19 120407440410341206337
20 890551597472161949617
21 6586514828845807298222
22 48713167439040249355930
23 360274388009732328516047
24 2664514326587701522006236
25 19706126169999771890176873
26 145741596190498711572171425
27 1077867052210907024158448098
28 7971618358124826645794428972
29 58955939702087669234426545062
30 436022082361205031352596935248
31 3224699942649939799250604504797
32 23848994633844861952966487139403
33 176380595514113737688564201384447
34 1304462232593812926518920060231833
35 9647442526930122620958921319485161
36 71349819851695883032117474701209814
37 527683550260377035975634123762589052
38 3902601679981263631265954199849751144
39 28862563145048059997035475264967205611
40 213459537190701704840051239140139970852
41 1578687717036141220689535708791750680435
42 11675537843483009052873768224292591123076
43 86349049496194535394559312040425323879119
44 638613693416338677673530891555356707635819
45 4723010289733553793467449014113045664045361
46 34930078108372335734167811433078408033088838
47 258333198880142256227583205184101382696978111
48 1910560904869855559826033508048952874850631131
49 14129980145187011239139177132063799944934684648
50 104501425936035674449325720951214585465124831121
51 772863649504039733752087266488448643781070465887
52 5715885839511644193044248179308575675432726421410
53 42273111112179450926969541888496911103164972683434
54 312640240422585638957946025174647657779550923318099
55 2312200766860431430354480839104648436772846905603245
56 17100397501716467458194253313354703743362938594468318
57 126469811318924935646212526795515664044559346109546111
58 935335753068035262057289032486343182852079232764381306
59 6917484590537703257857439376982849607858256162842027352
60 51159803207939092600956227984538670366702458180638360694
61 378363757810849338821104371362019046283515539402953869981
62 2798273727575867489961227492998087638160896241295276777730
63 20695258710151591741733639807555794283419365205752572034988
64 153056410764757855076365238127442964366511741288739548070371
65 1131962890838289324015098131092182420598384989654405315158033
66 8371684530119566649635921660959041997891498398714802811957267
67 61914663845508144718948269899825292066478707692209944233916529
68 457903733150762961178298959402820841164459776314869722000958647
69 3386529390785278363049335975190298674891763796933060868920798323
70 25045834930715633921555036359975238804184490452098006037869440314
71 185232069470153132977127719644022912410731170608190470913972659508
72 1369925165406143827379830518167670661820185654516674818354641160081
73 10131587711465076856642755936475521965458746765299238949560238735130
74 74930421126089445751367425245451513680607854612336801039589774620075
75 554164674879098072083389377466202708125972631520936442893852116496076
76 4098448697720319479028197694419170553418177766800564817994818645454485
77 30310993264790899754696680451625121237684583558159103391547549434767159
78 224171724586729394204709058804522065237592310643905243242958166180027203
79 1657912087050015814948421158740874276485123753146761400082154101625006011
80 12261459349763400610389435766580071582990270370013327438744342572106098830
81 90682362810570883655460065598704302700607652758917335497537752187995503483
82 670661679848629705383954903986899428367454886655894365261637387027958421916
83 4960028332708529751145721535603696721080255279005442831002654386170153724645
84 36682998001054829292599568026681326464101909608343097912624896446033392026094
85 271297309628587496903808065658286177621909803382360937907757965777506817220231
86 2006439882846904237111907409039803475306806557965170138437962306339813070007047
87 14839074552527323686235542722964062772680291703052643321608728271839299769069233
88 109745692087733281942142196695126676601355807459395172429515898641324146023998319
89 811648791788317032285759275410573514261239269667158377187256836946790309757427186
90 6002730026840557968213992116921542174431371720318938389575757130093682888302988670
91 44394531402851902396913477152968337025701907065582270709725838029368958745937971787
92 328329678274093943648652811586828354720156119066466007157956343829136090278919073834
93 2428235510751329744012438498241204737111789249202362740448981233369731791670203251075
94 17958558381528456100967523081072613195961854656575296212196177986918544862946867384146
95 132816531886965506788525760831140275379156578491483441817711743656229777479913949344112
96 982274343391919971583155645619189040852415343604589418883675192955875057737310961134280
97 7264629425101848162748822243763395681273027945905206810282303848675723869598093051309121
98 53727190411812324008845280321285323818094205865410060124505905893084148155424109184750479
99 397351443636324038346028680078981807897996059469158621914370284920154781990510344879271012
100 2938701401463157581934563166110835099755866380058365154773857787651552046034150946030951896
101 21733822955140929183721994873107626885919711235674849814809393328423323505471578995859995414
102 160737344736769352350380542351965582513206826453844194043986035789710975276782400769815285528
103 1188768954562393598885697208371602624968411177742027719152189245549322269059516137903528143666
104 8791806469402857984458070768332569890854048151826299725244054502381815566138956611616406199816
105 65021769536274514663517707340144471688385639409089659097613879554706806347271072110109491606862
106 480883027662408494081012436272737137082941119830598605092575723537603786768469325030228928659689
107 3556477898755973155086636906990524592174608884193017550266702831163891931785939301619289034473877
108 26302727101483979367286911944805811848389169429749347557190738649960628481025377538514446304459488
109 194527696409174226853452661324895321455422875948645456387993271301696425276388720219246165306015139
110 1438673051819212094818023717626904621438935100786628280494319365404593835616638235324847615795707098
111 10640028069201930353877343154694198175223269130802746405750999601885410636625353323270655361957548014
112 78690705417919571775862369921559869533804995019922895651442455293002836369344516456441443137246786483
113 581974697707188754473808020274008201457781816331199736916789381341286328136590889994734448706986794659
114 4304123936525871756904279639709715996749315917111373359500329688708228539424004811182122047384006510096
115 31832110457653893467763098354678621313729160370520484880884386632911536810572664252316660594309653526083
116 235421486725626865452299530923263015979446827127494153967855643654055247528206254508518938477178561193620
117 1741112217043661928939621970131171247186721085683723688904429434000067435303237113966801176748623279851500
118 12876784504686012166072958567098727340537429792268555323544366892979783192599388398216470332711112096389735
119 95233137506589401637199621990240681945616158888347623667881335846674285561953798923770121827798934899545520
120 704317951119592204608979992554363471282757071844044208100905339505422423091960101890273267182049216177291303
121 5208940808392209811788945080668676167747741790666736145886288278981876062458570392893229403538325006922189594
122 38523885841902291390081195848082236251038617114164772697825653815372263323290333975668489802592095433107438136
123 284912007056958389155725675351530518931966958774700555245414801423405853568599913521297345898245240731013875630
124 2107130420289292677611138827514397336972242852913729737692089922363675514800486550954833139492037328028808531169
125 15583753924491169942517803124015509102319933429198380896121950498231511397534718303535863885382515396642498290674
126 115253134803944433987078957974746160868195005010799443728248357945564409851234692584145675853264362777694024589422
127 852380315198663182744000653945370355129513076704366691289333866633114767470424507358292360581332842326299559400755
128 6303969110897509467112686989919619447373589152781198783846845738868674258320138160131533932016666645003493434993704
129 46622412369867761652175421994532971578504682564286743873022265784259123698901237771211869350088291761741413154059241
130 344806469852218454845686289508034358217488231718678202233919916401333178263495808063800992249582648819975902746499029
131 2550093305098662236290779860278975377256873015612713923507121313324887165915702366051897728436911275409467550517693315
132 18859784932388730988832884533761047416043818818499853440423539510698859773772631508420769598690949862501844372259001755
133 139481754249849077000609515288685026143892380093946162729491393245251938764881098690413517087149305654125742099823982369
134 1031568484919682031922602480773911276290237458919160920185953356828582897537128095987927801534942990775968819301907337317
135 7629195265018970585129593602559419435137785502095311851731123293439258623522899400585938929224715581286584659439891370007
136 56423418554047524194898158079842808101268618729304271296013846581762337457639677057148637855082660916352812059976034683915
137 417292001414951086923008874377526158473440143090804737655141699406532975509020912900023403148954787314113821983768835424352
138 3086176252828342087003804329396145158945320138734727201604347250294896582219477165426103131984761160086768593795689355870493
139 22824506176073413909820131086704818632309725735852547828231141063828982551111076013831391785102928572337984095850421667285308
140 168803736242924785579838337364158626987235331515036535211101292289918664918204938565406493813219745520626205834496093292361804
141 1248425755622326897212750465150075570051568032997793739781520745011240710900547962617015792004652618298477197076112756194881138
142 9233011673736003670606547362981310194642896247509648891249242351369369425287910249608678400640629721190340824338536161818941177
143 68284801225403949969222509358122653538777921797638838631816010834753020290871766191378823111627220063435584917273998006988004898
144 505015507741277337375761125489168972738246752164113943949654713551314132304288482625556295880773663604730822459319717642327947292
145 3734955048302865075778695747462766745651248412682674349810361895843792142029425265672020223752751854736363137064452097938874276984
146 27622694747008985564022625702522863368817867351576981406277700761332544210692390551730524944788077728123941249534835722682495815548
147 204289812117858066270724956547641427256040845696759110344901152651049619883943743292467538501472308411395223879780749116270272166678
148 1510870960179176047584760749191803986763367966679627926621737176632034955068821080006603857375535365019628672005279831343083808058088
149 11173983835257537202663332668480051037313714369185133016797319126434478323464227339889221885937999175047900732810331394505607414759241
150 82639694614151354427669615212381380374772175220601314983485827121434848835491768805155580016003922767332612424365646464864986296059969
151 611180329827530550019949547771008157008375420692901866961370143141932729925216677032425148603530088167070545468283062880841328420151403
152 4520120715742858021379539433933218321185449598140460471895147266812244231438321303716405710021946650143125752162444121549001641190061610
153 33429562909286209219254592043718166906565739036706567680293331448164634677434311954384880900043667914273628070970755213848569982361204514
154 247235803330146934096976287368001171345205989686632610015605008651945644309213830328302603910914687196616468500471967190697095285773489425
155 1828487635754381194361044295364935944592308485798765571540516273142705074086395509217830554209311642211642378116012686402891945586297469252
156 13522988940408737075176894635234167589781236015203381140459509975698662608128446729533792476277156359634597099327285040162862590763094737580
157 100012286824662956557848792862156401248286466752826944448662663367584559723915235491982441081004108658663904302138757979349104580058756789782
158 739663217945094601954801422648060372644831552833497295128228470082351664507758253889529627251093846925314639350777369422884407144013780344710
159 5470344628156004180828075863812724424524917678877464176601005870272200453987291477184602317541623129958780573174352756503312674641035662376516
160 40457156209458245515404593674931443945675024786500228185170793177349517783672497086892240507934698857796861946852335934632916565804496450456906
161 299209940107237402900378564689887607676656426803912972270843214379195825344946092413761511970367170362071104408527950122537344438087654331201949
162 2212873979462913619080459084642769318369154752388523854250016182549765336174096134613031927791051445324008736729397967677900761431350732036059055
163 16365804047917008115154523374955034500051669082323670862953963671671676071952481231016790840960025713228515937519257640732282276132927986094879028
164 121036961264203590995717774072016341759775181825082439664471870374087369772724240293007599150988285100123490138511194420323215210911120927480348543
165 895155896354320765339876655704539429726541046301610099660629707760261090421826249715827497537791273630386177740566565270949622883916096040702228077
166 6620325480815679888658430237851057059067133239575932140765305476501165476306525784823143245475832154034164508803718502475935292682171552167872880827
167 48962096602879411253418212724286692190177631942306737501245289961414532296997554644360398309051641771344979876079173202213700737977919681723349169207
168 362110127469794677743490359162075488596024844732482338443493945600470884013823513699078789539174883277381571057233268920691224717483251736860949344965
169 2678066372028678518944907910573083036070501555298424764975326349793912243328456927798815689523362870017446175052879094605630451250067662259987740843852
170 19806238348274592652396725219690816800565201363126548330923524273402706887172482416101177654293370631671623974352116405999757957498396270066069481163006
171 146481462000323490401148064606204591693767802548152164529658862981671213912230415857854304201552124084373510471888410631301048260916331456830795837148266
172 1083336387882124586134963061388250573857504845126956267784832694920813195415164825116692557381026490999916777002884185520995251524269245673809735840344330
173 8012056360462167359489621499238188811651196457160713559390746214742693990191632833716212456372298994813139237970206300415928237041631220434870848088630759
174 59254953347147214641080152641121264898228813918997502920726908019987484545468425993868448786135402237243260888551193599864387610563544700544409831057899787
175 438233249768359816168520140347236482954261664676932021653793872854487881786009352959018959400394773465824057376322107221147548404501741380015786351650837672
176 3241051934973528493700430119770426318935554231209277903562636512837674014737499310956636644870181916346173524952336173416131936037811348802346444450576705842
177 23969923894976135993858027246920567081952748079063986937247442286991677883372156181177287001168192827299794149494742699425153303953691556633882690152273228588
178 177274928960877841842308661237156620357617449193360998054811436121363626076262592962562866018593071105178841905640730272625708503907256465658587598215303086640
179 1311076354509033492959454234203632562791887748560857381869871806168818725844500693313338646692334488309467256247475665975170816197512457515200026306934539510618
180 9696358178950613634238019266288954110928552187821938037242125773196675898116103476471699102519241456951018792628721946078427415323098446497339332931175814835152
181 71711583853337394751998380888866608782502122071264245405125437371510820928231671544943350666992066536102487993819507888536062712518685333018199708359143259338441
182 530359044483110472301800826457383066914513837739871949350669178115779625145531026522905502008009117867797374082374638443051200378211914922815671534054234220706032
183 3922388838047500366047794455169259626956483088615768538891013907733492412425491442444051214546389728779051227807896267466411750500995147183808089154684965581076332
184 29008903226745229438089304629045771089471246148757379087725600364755618792684969508719567734515695522610765711529050706220345637948817637095044770291749732756770972
185 214541826719444424718255651013248666899869981924925938336834863241333721519153391723380062808911987856997258655359640471622936054501417757932887765220271067455321320
186 1586692025284143642595128114230130779368694415866803594120701198205620036397190682209166254313454438268532095430442250404953289932538120289552683293498588371768881804
187 11734735466723432853243574036269764908718547977938176902870966647862133557585111671785999914578896061872718058509458026232171578336601352774325146023736732607285340568
188 86786858621361564692376369857519762145690274550999386048219431673454335271828194138384368133986728822392149869531613071771172962323596538773245815687499161713855307940
189 641851608050545176997633344967848289696893721759693906861129660253222626423777957405644149986340631072614826103971508644613522904669090955017712417299309359762559987207
190 4746957008254568175416670936229157632215362475484163949435140836360787464705552571798150641722817515108746271360430201754123978034863966641645674784518099418073955721396
191 35107181403902725339487501357055481992694338508996899814190688295405833464228901959778494047150857373043420450564078615429957723379742005216903324963466921802208625790693
192 259643005821053875164818871164941226224989097769987776598357159577330897598352561225072630230332880713394191996971688124259708323979533186984936945922871654862295525809079
193 1920247874535938007984256130812593133628669823412597738167374605716854667318167641081192082113650551810529165671559377951384671413436087220902008976461267364779245556418994
194 14201622292884379842786655923254646679568597250244493928068698434767933589890561586460022837410406721849453106486382589869342825198401949715086919017773057721555844550211047
195 105031271443792958914100534637191650506899837397545228695812166462189195788532078691439114160475589205546450867202817831443451009377225316700571048071777871615243671506878064
196 776782240337922917106700762035743790410482379170083297145914633697968940166264321704469173583690215897364209777406609484353282890649612598096911503330565493183956732406035797
197 5744866653616628806992879254596954650140856849458010329053711022267958081525245819458685009729897986195533300253086485970500545633600101591914116599372868773289552050650679920
198 42487445198900069507899616889677872383194472439855425101124610821631248942455706377506746113903394287243164171771957938710901794455722797855761653545327717159382428672798299609
199 314225396057382802387151036376894004352578004666470103841761032290161875138888997743842070461417910152289722032079431469201410941625765217606043090588162372960447418258500202839
200 2323924139594423969581145811400442112768851239383719536670859322163736424845992009347503357658484251743816911808111880367165274755191972585144004557102321633730261501850627422770
201 17187100324645433061163918424479957615552804030256496546080755139609014171862741003116586224320621634620780904883644206847822102584057498995887451567919217167877008863295621242134
202 127111041421937439889080848427706841867080949423221652037502065842954798914862661918689843090712215098902958470782199443636329054147990014622203978019081403153557762498874302182024
203 940078113595512292408029827926025979688106718172496242435206008208517868402759298611488463258636600595208378332430953726724293541506153335576516735792170765118747836621939403990402
204 6952557777634379410118726110002051220010131124589149107599933801800014929887567705210903909759785527406443950724181148366139873182293945235510328898341928025605171163658352305939860
205 51419194801234073792678255594299439589515965659771499699156981211329080555396668302864792696154671042999326251093993638650806281045692538459960251583671736265442093046861264261218821
206 380282146307723382452481035547813531944925199312344834320368434080727111401287204025912499897776503717773816261330216047311279772323942548395706000267844487369441534091976391947579384
207 2812461598425068053574027763251345943625767406699419606917348407864697908747156045228185496653184372703304028908579127618609717613102180373934432794061103580393456439913584180553603365
208 20800188279717408730318642326331299662135376514992733610017528724835282306147332617697530626889737320195582193035548910776434379728918171908534872732875818140863517587709245077110346655
209 153832440846114692074016766958909974820500390581653410376764105031208569970247730972842031284223797376222555867077471521027351921797222873781364706086963755852851630594193889620857112207
210 1137702194732002715642147819585234401982390652215044030682642271472581210278227942760790824800711534228155578293460137218235441354689387023153756125258696017558610741444295197807544207256