1 29
2 841
3 12577
4 119150
5 920106
6 6789502
7 51831694
8 418107416
9 3535212700
10 30760010124
11 270819014018
12 2389382612136
13 21054370910762
14 185252005692892
15 1628826042317036
16 14320554615413076
17 125935880053887644
18 1107800075690795076
19 9746795887636603358
20 85765060545220641198
21 754707172449161191802
22 6641277361881669073772
23 58441971826550712413020
24 514277709142349583493646
25 4525544888724206016241902
26 39824007941186493281936356
27 350445176794536436252896672
28 3083869976685464692269845362
29 27137673167483848763512210576
30 238808344651516094295663056034
31 2101486353570364621612425261596
32 18492845836366410736338876040214
33 162735005068478314300934504034886
34 1432050234730731570114354730741072
35 12601886170493722560152484662610228
36 110895231991803760905560152972088070
37 975866054149988366923743386537209356
38 8587516010936987066184528976547952870
39 75569215879108163328556555246632562936
40 665000967162328812451642080307094711794
41 5851936987523073908624563278093135823372
42 51496416332106473842668630006759087981584
43 453162928602885908629216828705797427506364
44 3987785071605711975242038505085769053117410
45 35092080124939552273023917778657944078796764
46 308806534605269873617253835241012739366904426
47 2717464326421570386646295515073038176249109034
48 23913394119724419877418109417495517713449335946
49 210435299165343071975275174522268978883237467668
50 1851808025336683758393033190399950889610324266772
51 16295711683237428762976456924271870793582890682436
52 143400512177527597956281328710537507622894618054166
53 1261909101841080550265087109967153605194057311659920
54 11104664531496223601463911788219075521235481908744374
55 97719854925097730550032324719761780276346661238439602
56 859924225507326044100674592450652887884945944721894816
57 7567240804755362750811164138800495316273880728013382706
58 66590906150914446517344361860487070396729875778104895304
59 585992820426628245984937802915132277670159343057253643934
60 5156673867970834289618163911875120690860159719453848520520
61 45378176069332724600888008245366718550964651696790841210190
62 399323074544825541740209777643881609367698796204005020435148
63 3514000157707766150287910736216225926385952292129227980684042
64 30922823887539184610706618213594631363755779170395169332546582
65 272117528248504571811095127765226495085119819516800355014738082
66 2394605015680409142552923887741134832353249421591916912297184292
67 21072266891556726027980010163022484821911689555400677544512591718
68 185433684904774291538955096555005043031247693845026647199769418274
69 1631796506485249312144388902080039567356131636891797880003671724444
70 14359633957255802244667062125335679201570379975633689319896332165676
71 126363236204323000181456596025876647260729660017223853049576368166654
72 1111982903711954193197619965769126037295943125707388808451931620031660
73 9785330095126167875511233120761727519782645038380052061208880262568734
74 86109853623601218089553936073751338518459000783289256689834372439734506
75 757757461321748374507579185562504091474960619644769957612006686221329998
76 6668184255644906510951140478013120128601430618800336349743924828008555400
77 58679305103339473584436205260209397995676047561088648950482409754520789876
78 516371581138590169009120792006297032208419417908821934506621875822962696368
79 4544014441513786544612459164411797712575697586721186604092303158695149655796
80 39986838933229552768908743155350587018512411952851420577527024940327676294920
81 351879886926453810824085709504645152730755455161667147165776124616313307033418
82 3096505203377767398297187436266401111140965787093754310273757619827255058890650
83 27248913139925064149435611114086986650977671916385388856225164682829075589049816
84 239787508348842630822142744109178870295984476494664776181975314240903506007511148
85 2110104313698304403142749127002731900147632251489613944076003185748814387813853412
86 18568691277323094520774684637245903586679099028075572571388176910303726141801661628
87 163402488452441796943299568357651525285154595482396459783999986979201740919809300288
88 1437924344461370357912453781282614642129314509579848789755209257358027734388030556752
89 12653579758648799767237502454422910720806813869032196799693941941576030349856888566064
90 111350142533724964401759885155248620840284348715363427323613803038566477513659390843690
91 979869292229827086821885226491621109723437032059671295646724561635396108905747710245728
92 8622744506718350494416222964277415513778779816126895258305773195331100182939204291201004
93 75879225339273504805592414098980774007707879102028281787414318773145916463447835437292538
94 667729031470456847747411452418002797817957593894997644000839311548492028127905119514272578
95 5875943744482397190361304502809131158946685332692448887376467832798736750017208820254260962
96 51707673713524050681474987715219242342929222383038533331456725304156115359914400021295891044
97 455021973853118763428407742719296378238485539084153184249437497689635212819397219613062317424
98 4004144488036328790986758762335042322862063891830023302046344660128587620665654517470757805330
99 35236041339505126707695470486368669251900129966657819939128480432016074503022482327055054063216
100 310073378467967426098086744100368292743701853729890636449430552844610646052344236393349731235886
101 2728612420111597101328251389468708147074416186838598025012645646335625230144982301392136305455298
102 24011496168983165063608597725729197736423115889670788290083846074914882764273580499370128386062880
103 211298586792151632454598270584687189051590948112773548504402729217993505725070898730935033189605092
104 1859404864492921106062603318143643993908043504188451782229955478790185517225990344418085281610996098
105 16362563056329715640713459527107291927031238831786976049793440129632726599383099095887174428790439926
106 143988797106529956857968353871867010828557426314878490170412621628149254183750177834079126454104864568
107 1267085946181588950106424303297418770881216084710232046280018230028315434922907908685666561503165630832
108 11150220206528012396485287302413556178437345766644102757371425426519389564763240570029740210587001222004
109 98120739977213786622486389560256116766054820747620746556237987137376618913908926909461166751560348090224
110 863451970934114340970451859231871278884243119688980661957987700574837534010525251802446057747932677172404
111 7598284585737355533439275448540751772524415312523602171804390712988436729109350589651614288572094164936200
112 66864088089804454336963895256507363518302594855740052145561797720282622715019468484135815427367702275402962
113 588396792148746854641346766135814884038040589849857539992255316655920853357077755598531533582217678801508010
114 5177828560915143860807588963209591299106026470313107823215156939316124147631172230886618729471960488389383224
115 45564335094898066863839309876095382282482213362871983851911588520654734875557244955791446566129424651246484756
116 400961253972692830503007880115211614990313831362910250983085254134260655227029916768708530158348943221654090690
117 3528415960696330329189496739142379327078896588864570929681698854695123622478300667849853865300392355919954368702
118 31049681405237441239994966223396501604809904840592801545914258338694570737250843030617985345018829027226417054582
119 273233860776575418141345105668162783889954645179808700247900117209110759304336630413340009567602560086754076935226
120 2404428622004473937672105254897022598099126927229262276121783441850379591353702573199349339341520623988067388701184
121 21158713571894041873719426273265344445033314089902153103760346964035648338907770194036144167611174789500124915313030
122 186194406405057384866595103399770699254700404756092199057337318774409759416911909678185070800479540618428793282856778
123 1638490773965721034654464460304947471589622189608076975600656168712488900744112192867840757891937840571725755159131808
124 14418542791937853934183179569693673589481341168644556337641465955188651228921080609163534938383066166604227317620449148
125 126881627621110068430297235489494349849180194082960573020864147327555821740335110226653695684268768711723357079501817566
126 1116544692490269394122269831852373962664039010899633834527176923933106850818042209412788108553284647638944785351913714638
127 9825473346314276227444750871126563490793631430679642905530792469326858207312991246786662713394411953958941204032402314368
128 86463109921570470009456411391511869645136699643690233777193068733003168690165687034392889695979197943707620434311792810524
129 760866078794455235365685223358068810924439015511072804612631575503888709273819718419605827220778413489737220514331676498782
130 6695539755453836888852560740807105389473220531167062031737750693987325000310780211807323661270017682854734974535404227859532
131 58920030562925817728174720404651633287574172522248460156246272509281561687157020671402099530326309101230525973782272305790942
132 518489939322420256850407627203290070695018817716006631677129436654162193643032913300526964955712262328028025412647725886908044
133 4562655765961597637532020983085543625381619530367653044125937909798287836024731514250033393227184391506405647393203794796707854
134 40150880585779613370047073783059170608273704168131224668434424755675278109889521386691164183046757566358289394533379872931447490
135 353323435846311164278148931997735274711248425625568468106371637884723808777022867882975895227060574671208087381167015838280254322
136 3109208278795671167346135373701710646520218411846543781133364704777254524239582656954253601537328515167650739921006687028738721604
137 27360698838943064036894262972329333865578720433837449588932576453887285007901001065822120583911743912672122753596066471081857274926
138 240771210491343488674040206168565813604755859330681547383740543719630506224865453263352259414283378195236624962432451966301907856276
139 2118760786875655230947508676446735811828054353136962873106078882336147171432489962248454791696369045974210076986289255207480813577778
140 18644867311340552622229390191509955389812637284941680175210353635491489094644814054826315504881430045794933580319782419611043597408536
141 164072829368394897382286720902079849648159919059940625912005871143786227686423942156310393388773286484918353746669048844106428438635912
142 1443823272508712000432594212591119039167732948411518259517119109529639408544448785021270744600492293109097255896744571096282448483789380
143 12705489691758340212517940131881766144354261867240193346580876237246189554902012095216221691772467290242663708976741312419527011917776604
144 111806944368534813763852975439452252874506562696358897445638136677955427581745217518704931030168806536682835354999926482482779384272576234
145 983889099303076679522009847395181442012419393800370514117973704757678642905940537209390568340487810907220602879329814306069036945506314050
146 8658118377125140274993053981864899707382490652937707214563602877139936682058584902289530800668638572677432295130418122847552154636147906294
147 76190511598726947061978484072281081070726305930610201555482005665075013785952321413859548701064023835738500326730272708262727076196654667064
148 670468317112943864886185996171957046271348191312869880506926501036475754089796068476789874849119141528418998572739617533556507713693418181784
149 5900049163861686550831808156356907294923676867258113570997521026063199100105561472237010934159966333421494412048587610254668543859146568430160
150 51919798814476961859973155532328526727584442952488663723475574496305893265618032375684843043063419300598095527651679584491810430342595184208024
151 456888651953436023869245797592805883724820220257204214775079033118284353956094101263593783234885722575051037850180382172699707181677825699724186
152 4020571054786567193215511918601417477740817753318787280154984136952440379520800317898619874286522358653221035919589593862034285693050773494191344
153 35380593362242296618841572008167683696570656068364089768018850110111978559334129231727693436639596852954616441291214398886007481832929290959664464
154 311345420739192728024144896348757599986940738083415525006811179728449208732794481230959668879884008770180493741719764634471580397992397668820972920
155 2739806255446064202999689795985405781383279634790501684963203714851771165611711573254369923495839835580330862721873214509836309106988619166031496544
156 24110000717400778881731039201743572793809581493784631666833368940850199431208521948048224963850578428439715071429398811967429364553196044003304207554
157 212165416236129687587519437992414127563492679996273393175488143705519064311407058990936891985471689923101376680931190777231300297164669670422982429564
158 1867032870478611670282843117833995664387767387374636841749043395347280568556830603057479283783262866101886238863878509308755384399221766945233988309004
159 16429688689546212770009891095996479284228538781377875317264865221664467933827215866694276897538729467357987505381383365374293228705915263884013898503126
160 144579495467696461308306334768261620313800124052911234888996152986342429026241221272306263570809364523287301306614760357286040126016302458487254995994730
161 1272284028302608565262353510368302145076048251873681563513567488461608808536821826730447615017120744764595088760526823795090555503614747432922941363425928
162 11195962770776040571304065633954587341386362710600344698486225235831930634567421062339573093312832721516481784426319394282019399593285322667604294383370998
163 98523269628587312833891145877351515009113854895964344389917412758896793955303187222723560192113178279882149506860134957992132961939914366982022848858123202
164 866994188623449000117261288118703873012195752144840520031025757313145211131695741153499961797779544252408793323308087241799326225526237646386738849025175556
165 7629455720871925125147858036690445502729262939632395499626373196475306817695785550917228167528940014833176365981356339489227724907979296466637589951229555540
166 67138390730351682700533369324454893951622852472739702907295771867627555454590031012208251957824585103200336511240469342943677407290209355675027825205450735480
167 590810625917916740341307288717325917148506989304465953063088828497466926141363957559136621462024250468699613342962788966577405265401805709754010276529194574042
168 5199070038771722120023098130853131887980632177102916592325683946736571690252116357055509620763035155714250313146203099305811438368491599354847460003218067170514
169 45751257818117185528649787080113863142386725638588810153331215008118215957655945936790790912815902944027068836617475939758680483424255265746290116992540278241378
170 402606153856381039428346281457817900456248326136961172689651239349613659717134928860643676790313209732399802912377462132781679947055995807859442791441814004638038
171 3542890902965311469740095271676369839603104041785559094073685290070906166272027356396856819989480079780268883853159576872839427249206120662664919374764464810006892
172 31177059342197677656004946224528570908292242055937912792544555262453784131114204383487229542289094071460146975092054575955431653378747163342951812950025859735030402
173 274354772937932730024781457121634507551619053352254810071526601009415202182416564588953701342721216537543385875315198045103149830505872146122015957991797847056507164
174 2414292528607631945095116624263541436242020329683196620026228423427530724470745947866212379521694738499576226933291294053244026439613438603172803844218441923487967834
175 21245514890347048645898371365030288289756479360937942981134754764207916804773802180166684685195840041422399826275520598368943638237118285057733400957034236603603569078
176 186958248682595584021753115174776075348358449951905093670399038423918477375283132066888760525119439200517434395822081970999471496357182791491837903709602797074476103344
177 1645212503950394240443526885873260270559193113164136326666262015694015776347588717099378783040406996427712780062429388586480272286560523915238723826689613292604513829258
178 14477693293704359462723789045627318339913306894314190700710715172909199906885812494074018265230092972818038097165006725707978626271386122322390552144606627583756985405148
179 127402145682265045922519860573572547988922219194297333222991194571426938520892128785027802083925924855916457141411611647745493202838999203147268151423188633029031190595696
180 1121125195510481446088387950075590529527491122650463728688328241023714857424477898584494257387456467517724152566594373414028842196382557623624162502929706109188223939764320
181 9865781280820174010568898447263866588240116500570410935109711029745618178407689089489760151610960994939341791813864710993651956049107237717940510353709266400700340406681640
182 86817815415041911747415213798745787436875843307900513051336219611275255028803833296895888811867254069033700745497944145631936348960122637856820841853001267537407346006830166
183 763987449031881066071013713086621928006123039213788208199345554632601839551787997671461891507915799574356959512560346700027564674475359849174691375505012274704852758101232728
184 6723007478222196598998666467381620744918079538182227579412880490415048404091536875139730964318453058549651094881223975438999447798403579775470367883292958964377739894179375640
185 59161743572498714990861810442876827779975693481504700099272852183188897733328405473106950955325310500962391335798238086702985316312353674766718873447134956284234725378909630786
186 520616987840038468556797815010982127317025175916547879413283148488430273384712053941733529080744265449293651058566402364909920473980826496943909021017785382805711926058062868710
187 4581373564413142528851878070558230277037288603215637708640357582882769098986853792044073149025220005114035457571473989940632835237835146201890542213790529396287456097366370945042
188 40315595201346996700988497929060208226610240883236669493641360122283967111134518957443251401448586332938823242188778975797446814571905846888546045976395201942057960869021637681136
189 354772906768425490394467856115455244603470631694510293115352241627107759359687726441158100177764923811254073977330497244308698309014847951924958589840989425208604375795574608526596
190 3121963467197246058344125016209971468381630130203079557036588211820994655736661661828804809643795983702166084247517759918962061830036539371897664511304576058182482106525656419433084
191 27472943126618976564990595844199804395967052614797470824696119869155209116550250508474719775496738681196622590478878367272838905648789041112968523397176132545536406371198637061913260
192 241758948164768792989238338143071546991417744711992356469819206111647711006614258465280689459851967460797100268349636858005231859809598612453457642822989917977670786028331721164595208
193 2127452772291613294645891007786193755090116162563003724648783109087775009947516649153341269622548443703047397903954569714522506543389933874388997896827630287184968698756480666057214090
194 18721355849242758128547941728239367604022210319146816247732174928894765985998399248819921825853559246748442939554177240765373412621092431792042000697131287424551184254861071811591374284
195 164745920284962233148392716966611763557068437452482148458466729750033038850959832757150143257872682093120469132730560859369076960832982981983055979301045205635187036971163469901969330220
196 1449746400266033044238338073639542721307353321370370227272770137206980730120196642087721171712278531968030774636343546159637821316264402722393337677390264945591711575522581557265031368142
197 12757612579715984019780412190663169617523963489560864561030543803980249449289058369898689501858741912972196575125690181679648144559501324909466536296210426313378709392849606056830719587726
198 112265620183130759983343632169461823745840977245610706090113555223232974316094792696947381250145289484970270044206055385632435877608349623048846563677921607609779483527319266235544066918988
199 987925397197126929434329002095828170275152656608376580246962463575366591242719809916322161397860048449520621725701237957827227451371175133260674970215820536851615065048566149639772358054314
200 8693637364983408022967810439712161373912276879602894252619296215076583437474004405886813521449347205023088964919024383789821247682428811465736746496964482548970876967344484118488471367276524
201 76503074876163789642311440682723721966038313575329575941857554802151636127921174862061466824051084377356289226649621249720202265318769080972082236387775552929458860835956534828050592073626912
202 673218840376497952701587269322637470854196060391395108255910042536278344424593189737430177016719076941137045073045029099594673558480665473576962251416531147650030893425093432297785007477555938
203 5924253473099136595607396483191256906731016812245692147906019421214490912963748795740673196746054622186701210454673247669166429119381936554713553060947710890063164333104206451269677169774618012
204 52132794135558196960168081708192854225348680129439177699876876967772196732485374930762232529644671265219219327932169693116553562112761620789033258766544776798620709810543394341286418502220469556
205 458762987897396964033807000375058758286616335941478245989985181526616516077961013670634461127953788572106638136678076081409954999692937702259269966865281550943561638430277358430323153710544392402
206 4037065009738207001987814204022911541794771926175902802138853681554479703773250008713192440574335514907839335187680851912668874865362352078852320504214420126574759151710634569189917300721160184848
207 35525738393912453133531140204346157761987701248646553289930553768576873715193656162745847607479371825537008415772095255154771177635439555072105418076662743498405596803532734339150139259378330884478
208 312622681425322847130018615835920288189308926170984601341774549512800306219240713908458944589189992719170829884330898056654988416474490137368907367484967331012535400839228635004010162735032570296054
209 2751046012271092449216797027043013321015643657340574970459275065703332840610301637434732561223177864415671649617973979785167898685315437752179997544148840167821382196845731489188986748500993697230934
210 24208909370002100031615993392149366038354476156262764161276635760018229451998348502317949126199873341044298845203116956064975775934344099968766889365246180728649636597154247212225524602021197271412622