1 828
2 5928
3 42980
4 344540
5 2819612
6 24256020
7 210130764
8 1865029748
9 16554412204
10 148739625260
11 1333921904988
12 12040657869324
13 108476030101780
14 980839125893988
15 8855377372349096
16 80119176326005140
17 724105113401131752
18 6552629190547474828
19 59253655564375005916
20 536225376791470911948
21 4850335738565537537224
22 43893484548816869623116
23 397093687760639781394740
24 3593451066643267682529700
25 32511959141164601702927236
26 294206761171845221765112124
27 2661988202940933394894960292
28 24088418020687929771158774172
29 217958917213228610131106512480
30 1972292988611580415614498162072
31 17846186556128245658042930584328
32 161487343031364546554074207599564
33 1461224913751609440254661953020540
34 13222318410012594775521389586971064
35 119643461174965107941493487944884352
36 1082624481781848650485639541936847948
37 9796273448367981820073491944922397300
38 88643865174091552160722573493270352796
39 802107885580164562469685741115155768772
40 7258048483129150723768154504787231002268
41 65675685398852092591947011579343616027220
42 594280169247212365832667318678123618906288
43 5377450110105449317949285609094988033264848
44 48658948906613062522217940337242145008177268
45 440299432874391682732254165164870560466410652
46 3984137092750025820654060163330306829936036972
47 36051209006972290188216696247283091811486922104
48 326216454625721609387786727699507307120090671972
49 2951831219801275552624050017130602510190241500252
50 26710220692320862765576808743528196829098496640732
51 241692512549912625323549412293585217236629396882692
52 2187001614213899312498148231271859285523296166963620
53 19789501872310331913603226469075772585401661001304116
54 179069136561915623547988868145857495136892546488508068
55 1620341379631437324688404648763921396824274067894528744
56 14661971833128254878024021976210263350958168403986279324
57 132671665071770221806909519737354311171772830451942214292
58 1200505144632466964504517963008526887317776933048268460496
59 10863001364101368807944482787310634536583269278870699321328
60 98295960842405041993827473411971270187081074843513796809288
61 889449892426612251661080714154316383801199382969954236582272
62 8048358634680621103213878905286702100475904066577225157637208
63 72827120504480228230344185763806834331406933898679069960652848
64 658990219723737174970494183578894625712405537308826610018819476
65 5962999735741589405143307848151565678189693857119900379926545572
66 53957350798111512690226166305818428209809738460165317825810124532
67 488243467135809699186839756712506868240096746038605014793757995980
68 4417964971488988602247749151959774303340536319917266982643850546640
69 39976805908054765794452035806819950505233427045312645696320189771352
70 361737820883147151682841754215504205295630327159263428279507840298800
71 3273254262696470027693117688376994799020262650926582064225454762360788
72 29618671026107105018180772660176861311183029001963442684828565025551540
73 268010243001072966563676595577758166498214692926416184423979574176045380
74 2425142251843866634294658771409886874228544528998019471613622369225053124
75 21944366241806767109002531310165563085601392979249906991774767446561715480
76 198567820182543949282188390149724067994657077931817835768705461486754335708
77 1796779124254806913618920235845821440576086052712025485070016734825757334536
78 16258501613643693773401129991709371080282917648416987777428589139691584591924
79 147118179928202290847310564025037296174997161542085114367981716061451368810796
80 1331227156998484013013655946006925497643642432668188803128924929753538410470860
81 12045865055104298627701234073318443115972497838281463768726092184728331492094552
82 108999327594520710458073541434180530822492467716648526770227492472694678552944988
83 986301387043214918887716910452980703432896731189784170515337067625063897647105744
84 8924737865972050034626679280963365776778467271889056094019407217122359954497292000
85 80757207690707994146258343410576658363975843870513014614967354095594161230540721844
86 730747131519344077615537588943669116008956925705725800806793069503929470491006080520
87 6612306014789007785270378324134508989421631286985975687781527436759669842601779772928
88 59832723184354487292720896888864025493840143987962217235592061373717384612948258889308
89 541407907519734559309178834606459437942379698847926048484332873013450251857327226531836
90 4899033618139146833362231783785570331789515320531966211684144115356913070849295614101900
91 44329848265981072373082646024953947590833017392256824149289391131274670760832878173471100
92 401127161098408104155854329642815900740552918828303509925375088438614758794996449429854332
93 3629676293948035374934981107300453931846244756612422142170188873052207938028739456071208884
94 32843824295347399470148756756975038973067416693083533753771345919470257213935447575852098672
95 297193663280355768523813682429307012808464909217138265188732343905300766450508449543101198984
96 2689214042228008587369854043728441798603998990626717353881052242041442721735444336795354017428
97 24333870665321966443700041596648195605023232085324332938399622105752442849004898405303331773704
98 220189710549207314160157465455655092393009550286438458165367562507028500923742193390639657510476
99 1992428960363417696400042137870888904913543442440138612871768102159334947151970837321887618353680
100 18028876790929392140114587905347942628842166087231768259454063138244924438744486261878911818140332
101 163137760395459767778709338965488122662849635284050084879416989980399225917587794438246814111479592
102 1476183412621216260969362200177798492789038986546587841600707126894552663949387914307274570964056068
103 13357529626544855393967700808041400307828491356594886120558305475698556197207102609616968092730572456
104 120868176812588032529824667502522456112602603751217333531515917059451136782701671260491158405966270396
105 1093698952906327122484635321971866096950397708410412268301518998814324027058185179260046153804530079600
106 9896545402891191901134880405797134358442596050243321294426891527560272534606164615644204215530413143604
107 89550795171823822728693614331410205289520771787471552889390728280614262730811451883350597712331573208888
108 810317599671889919708701300381728353234226323313591965184235475982567026750685047177743788294125454416820
109 7332314705610146046965551762248252268627026888712346148788961184746958856976661423302890277568760944501516
110 66347860349957980234589660011067983996397534191712359843887960334133897661699850298433910386596548138021488
111 600361379694601844528437362352321118054452684866196852532015199778804820389230284418285735475316871268000188
112 5432485453604990461124803475798778159552738506411604380593499244019055382484291992578654710425375806844829524
113 49156889836305068413419142926030035131361501473051531321773437568852740553725451449915943551612293883991324432
114 444805575461922939148954081651918204570243293962220760658890160395702357998926737743428889432138349298840086428
115 4024908830091297885170007347849161696883037138858071909134364071991366987861136391961279774206266630926647433612
116 36420161940925285325667032324589273871648500871373290746119759945341175707396614634056915306668342270519832469224
117 329554842556012167046616821068703065329188272075003665773269181303372128880439527709825916721769166806535472530672
118 2982040399169366196660527327238155633016636389715087720383887963233763157775087305973000650849347836649976703019080
119 26983566295998261485472237648284212473305160981844587281450600331511940886634938745338850277302959556298180905494800
120 244165991263363135970126779858528342116204042988152335993704170328229273102212580979493626545091447132565374823375096
121 2209382949445746190143121838652757196749774374378204640678585244608091991724219982224545514788627163179394485758973720
122 19992026703000720442846842500043974496696561730301173218199527520946241949193101577848590356133551976881260657145912376
123 180901700084969669185482196981863268512439383942640754078920938686345700150102098985228444411909123067912230496393791852
124 1636923838678209667782156701044922838952783685257913197543789969980952146449409552059295660061207611763221276450792900360
125 14812020298175056631829104044308649428352069132856360383981919314146762112500931281592275918580999455949198837653760406952
126 134029415498470882009888900123633055016054486116439968060043568057085297442899711879923369470275839109581580756284406915824
127 1212790953376885047607445856508411723466527126051676918733300918908668515258259636679599963350777210417057308760605818084452
128 10974172282424156406318326704389552947372196518129536036864641662933336232690130655559573493158127144750459966982608700106620
129 99301909326578040734728808694096286518562217266926923602153464260547210338068667966857529294860636641472038792546035868533068
130 898552432213663325789319857515645437740194127713348372424641167195657701093988326445675736671771420324495522342369014767020636
131 8130724564235411761753113807381732044907021152456515859502601041295578554625318222527639239303872271055849031220850726869074720
132 73572425569642979410214561927144086021914459115765826921429379874945564098493836810379454387642879701815380636474988318234327316
133 665734248090305341636640598067191726407922553421532867753386597700532209765621265317670606536154647575899623987892559476564014424
134 6024024431012328485255691341747300675459997482773239401879366378351411034215527705972504809552859828799502541223438238811255133804
135 54509544085391301539698938412250927907405766116507442685463838068163938109117628592070751794856343749955046126055307314169753497064
136 493240097284582553532864242599533777238566943061165825158525000076118302897951985971469242032828733269824292761395702848793756768672
137 4463177919598585446368957524197775816180457687652441000451643639761207494685953006590799576595477272521886043965367227600377392100088
138 40385924120234794283043622901854192653863309478762369405509299600925691065705604495686111158295847485796434094199812464499713509085440
139 365439804647548978666056818336501805538315545170886196335728998012154083803163301787671319606413713005984190571793883679766660966558860
140 3306752382915695073410492250039896233742628818748169693072027849532514124436340724173726301129713752791732505586028078782586062022188824
141 29921785155463799042058316398603784091299678460030834531766423844467653286369444346519363953983129407747309423653590800206870186206669880
142 270753029926087443709164614579665428107196547855640120085394707234274254101148656331584307688106094653847696548361138934601402709751215748
143 2449960884127619758697713999271776526363207731348454880739549990338945484721046649411469574461376496310180043511840472289673509636333379916
144 22168942432126994637332668001227775373180600602315056857911328820897016117485577784822152383518074883907154163605406701998774920541751162316
145 200599940898223795886138728005544451311784835945174425752079234166391928003888530605912222122374942048592640823534834596572724892644052863340
146 1815167160615430227576334726269693292145200397521506396036058057034517569416858104105988848034393368207279609408354771798498692126155848735196
147 16424889290711932505574110380014109627657179555392714813254454999711932514488532782717776658430365676999683253027868320174716414480069652018876
148 148623770893186497285120693705718404368133983833515487664592085991641485564780364775585410719940756181384075834421857889192453972283835009973540
149 1344850786117715437483673509223204426599595735877482397414444490003619174465023013458390102523345718882855598565989980910991876426629146133601352
150 12169141087271065828625707983975486367075111923615337123581495285413063881449405680589614302040055485823361958858205041052344823679700311086382752
151 110114814469050395094470847335353578060872592761474653965996736579239987105655298894793580779008775086085946277076534997763843282923638665819274404
152 996395084796612163210207609508638991510773390905697783394608604989613582589255071783031598368290841414403027904507714240248249181871355070668138580
153 9016072631043589457869830738948542451551792008943737490359066125710014449180696950888406458964575214253804178701791822654820223142974515679713027460
154 81583667892988855481795443992075061163072486407916060434987214681838223883887857519117884831077958438822789123818788991258431568538642871323877470712
155 738225515614895410079504681285038915344229793845331504491164499901086849008490986091536361305336058627078711110976352703282509860074609353905847834680
156 6679975612517324325696369093482265539399519270399944783762078526327031198779399752005720860079070280952719803944347898520286515087800145816389124562196
157 60445044556145991821949361624255537850820443876269408346558143962617818121694922033696532823769168609093688037090224576406672862161600520403187087347900
158 546948615283585921258359496097917814329766117888180987910012336416554445789003696408115233288486789275031332983389222484537109193122229763469400361351164
159 4949169778223192975170456128844500963366102472457063114456170081694286259902514036357108013695119954815293314982881909868713549985683285611054854835086256
160 44783514957758572917453781528479012818130145845567637641218174036852697391727685176367688190025222479704815543261491644411567673722088345705289360410596468
161 405232251436685474764490674542787133694063220984178748120017881312357639092953318908484825724665004222652402702286044828241253582938451197443792193814098600
162 3666821993747852789493490930802052083241511304969474828222177323268652048313765633798641025830723968594291664305142160893057587419738927773744355337340019904
163 33179944306416466301814782294483899944536318461551986074353447162663185068500246715644246647333287207959148256688779021377164171900299181944193519973769586032
164 300235109872803366717234288246432475771660856377644055090394951424245180965774713832070747424205875335443040244472959722355405073019585863409089768948911499156
165 2716735156873137664172592226746432809671665482835647470375386424765045799144117875089241214862940625799028273502507359660145939191027125048449229592347341699816
166 24582900766393957522036839806684777833310468883721411615064990455920704644458370707618606943853575609833495473224063623290244526730575113056109428043352173419456
167 222443107331051583784320095439591337925981481768997911480474811470644901561537975518512799779342795851805996432945716531292185990937521582004855228402872831555648
168 2012819254704742748928290036151479790069760991333784302161536935966208632936235240027785401024094046208118758047253306738067058250132201812968776064418396330352152
169 18213382292311656154615631156000653562672354861947381914343261032765988769892325587604701444905451481601581533295704410368917252839605860677359005662343169690894228
170 164807293923940700492513640854064993349932566324737508682549369302236370339144758611096805071994480606683516034885339973999185343683832647651120359997013615544954060
171 1491290507968843080768590832208921443495195341028370860805530350861805814074221321141613321164417339049367415098362052021294777942888055263644898513417129070971477172
172 13494229085421010800566794631106775786671225078091736054825999127252647284950338874888655163789177278705555278159617479570839473096232851469194572180187745159479064760
173 122105128167037719225032608447065832944003894105843673633506098634914901075348494247909719475064989766084514586048807119514162106592952758505331166960817605069887789280
174 1104891745227366343278170071373125530278674190525505307891624434484812527858707894802732566734039679285608407951349547626822574507022975948626314585738531733155727285824
175 9997825537692089732024195628487261604714300023370482073500640538554740534060981877691418717252579761845061640718824340376167424127882632243627198796174497710699415368020
176 90467247957906424421418017832731500711936616579992172269112613445951350082287459491606392684172369574104791068532465702036008752544488553688098663331105618293831175883332
177 818610299031743579824294968495526026857668120515736405309961413378554192557485952715019709354237263904905551592700470409662307260651723099713056358454451128592351923550284
178 7407352791284671424672148868444022664179733409918951179901504541766700716269891932527117271471240129469378979325198913414070823529527778442222491221860926999943189995485852
179 67026856905479930491164533497660043854619205202448217958224723564994855342579170799496886223579706234525457907497181560975116591489902433815004038930436096339998408686985164
180 606505410666220269772762406165583630150513148430608445171805989893560065248900986201271349395397679476499330586301422847593150231331958899168974219312850032783582714963966388
181 5488080899961254102899855693400657775833886837735802612935960929476260813705052332818818867099990126379575103866084349398232891525911942553264488906938489663063926947220241660
182 49659955929222559662890811800368072589967400853528157295252600268783079864423472288043233486770851730673591136843680564797228170400030856308769313839443470272509705001406233196
183 449357665793472108790677021892361979578541610825661982108455318293634845431020316742113020590775416180347169233717726139870050714696573758283244048061933516981695464424164385120
184 4066099295278189010257952864406276301178232298915354117492280123537609785155104055790442898584266895648735209760746862770065666523744498927217580100088437926627401732055327724988
185 36792881790205269557664836554280011490424060337519767817383678478027765590035671634474923721018611010581132513645886614840851860625026298203673036233103046984517785262653951741864
186 332927469823483924030988733559455071637864298539218539166580920062543990760487719450124307562597623364430080286382220143376415209381907946529607524073825279565535946897889614071988
187 3012558265891909423971315419144581084752515344561931793034180785010244243436306904560419285788056728122716501582400880491056732979442606603088095607983694847033617136742305525546776
188 27259713084671102763838836908224606280250432275882033033595339929578723842845678876227673500809659061313067897496526120219551171070485461923297896106079047000473579922733341251646016
189 246664758611261683221658544509924526586276788081929247981185293047774501592927282741399357753073706826833863805060537417881066869566920577524832362570913662070664600012171457259417712
190 2231993526555713974388768651277652704606376643383543094749587923796811568189164928286003134175997494494623034997283954907236569966860855311797269482681977033638374411197690068629915976
191 20196622860251446935998681449911392081293141023227070087212131496101086068782616389484372284684861925115174880046984813654375596118522689707520368717899240239712892177839570380950109776
192 182753027778124893214866019675289570338200543667293599144983175640339153244697848538297448808747358431537518797191884802759927629605390173964309760160289684568326795415973570423556610228
193 1653675933504868996542953105205828770932360095009147860022277523195188075837037306453082445001552741833056506896870762837653049302142727634343518355571506386364491541300364991394550416176
194 14963604851314700686329154780061028050016828767893123829881854981118300385491790096858763601803106376050028227686835595271367301652556004670368222506226053377351569885510159716542780560328
195 135401057492398693333769033573450727677420510675803455554234891346349960097045025523880900432996105765280049951619205982126876431028912420790220505597563884143062862223667952084003723702216
196 1225202519862657408676169635926537574980406683525481515063761486781417844627665160457698862734622024439452888755542655923781500519589557744010786503842210974647367900867809260770950962739492
197 11086480729754102266936356389489184703569459211054450070059428377459694407614738124683061473177377552045513772187451640469956259721764715379065721130224593168428325570553154558449047999022328
198 100318153920371472267393726281578512360580207544011768945928589466913853543077026341695635211701643818429878340110373505506245784933521029654053384509293909673357493728449288909209507770550616
199 907748116945904383016589377517638889703469390434857121187628514693675916034202138645147010421532019844091137493281192760147213609896382550849407688687402531703341691063945676674374111722334536
200 8213933486783446299663063373055840670284197583170363246862419775337221391435977932229183916478388108058451124707930355218185100887372127527138672290045033771437125937343249668705916332055942548
201 74325357514702660473177739783138732555054042231740223222198178003406991468235346204209877347981699452693385383249686453373569285677175116250543029436196405839121588249447342405476184329787593872
202 672547297659169594870424098355958903434833022470719196761704051671079448597981514533130934303764193306212015676535527408862064529703468541053537116518216790645353880408615199858563374361089042600
203 6085673620865881136536199622936143865631526218770249578203174995118071143323065605483242780199499886163260431467608316235539899878086190516244531557224175792024132186564365187962644172793604771556
204 55067388641075894653395273758535369223074190080944630726971085567425559517727109629304533992111948627798923726512134628573475619918706095270597513375616516086658373746316647542169364646559152294732
205 498287861075901143735396212479526706398382494409342399807915356358285779970798811991274743684556452905233143051242693971894447387560220632515016960523473880520259049955903772841641677398391438068968
206 4508853581453313429959384583897816171302169048447282685436687076420828385599967046627226170331713970889813792590269066698084712956768058428500063303854224905347781039986113321783418714097628012867272
207 40799229134517614047085554160839836483894709488607329470764451745537645491675862849947768082400722838559358526765165591809046673156874449608157346995348100002222245783857937256353117892438736641320404
208 369179674589108550965211375341265343991699797601894303628469423792366114272113016401621171550538959643971899597826554640680979165303470462990660758498791588247625259540134074207496516287484591923731692
209 3340593315632298826490955643008435290706720760407521556555221401634690327429964570885159328135073275577947007018401169926021435497644269183581318707357834448833688642788552088003380481402694675303283912
210 30228001346140258034675805236047529331139093718993580019688391373150899989597590874013799273853668215176777152281869860619256634958415554088901547718453821724784046726164206589298913409348203314644857192