1 12416
2 106056
3 840136
4 8010708
5 75825248
6 843467784
7 9249598420
8 114532675912
9 1373037554172
10 17854333708644
11 223853446623212
12 2961487715484568
13 37963901271166456
14 504600197121209284
15 6545168008797105508
16 87030770178635403296
17 1136560836647145806184
18 15100321140475879084172
19 198026172892193703721496
20 2628283886400431640822728
21 34560613609895435308615840
22 458288475978092790898785480
23 6037089453408527599130734988
24 79997039214125247320274899604
25 1055091240767269040326472970424
26 13973360756469593236143738483960
27 184449611029794300777838036711828
28 2441826125965457623242484974626096
29 32250766106322468022434014054631348
30 426825520124083769697247852438576732
31 5639589207861616367659286275225052108
32 74621899948404126415819698102893385960
33 986239792126544585882123027536992999760
34 13047748328627666994155271834561701564336
35 172478334539325886220276866306774903130204
36 2281605087017552063938478823845280344476992
37 30164562247777321333686292368764205875458512
38 398996676419083752009081117246463058893170068
39 5275527832877949383727081111278642682197673960
40 69777297926882057945128358013705955029084124312
41 922653697590671609512181415172770030430623035320
42 12203090838831988850358644182744175550002380042988
43 161366695520655775246622805278365914884986913094824
44 2134188857306345025395632648639667613162052757472400
45 28222176477124070128634299387608682440322926658771716
46 373250837903532754910860429588830709916846459912242096
47 4935917997452707861580934198316048929843628447693844496
48 65278787223016893432441339234155202251899053546397717876
49 863268410984065675673303016413535325842089285852011034488
50 11416832467604876004938641103041568915405282311581316685324
51 150981602529279578147153167774534282878660538834773509110232
52 1996736309399085806963317537962967573813863235627369639656352
53 26405983911913471363691298986120448673087075249566179490026556
54 349218180914000054883167843032074612778013019248556181695356340
55 4618285185407356150976005304084778478590489612092966282445440720
56 61076435795757024898596650095911321395976836222791829294431694120
57 807716900332456266843561962849731131421686230305585145427013747956
58 10681961472140371316447257264874440499929133409051324655800969124644
59 141265984147658276505569107426328507641916630243278116473542432216848
60 1868222756489818022847532139434534097108966909053370365820197788040632
61 24706773001802160635561021511458492233136620212137194574441278047503564
62 326743180809391054037363749498087577758503264465565098184075649190331172
63 4321101247853749131276197186090929123530377047821660271987072733259813292
64 57145832010639810910889005692563208549247959423808680812322157539937017384
65 755740766941398507749207878764655992065882983437823603386203662948699295416
66 9994537280791630073907421946257579967029010880887198782723655394720329201208
67 132175587142239904861478953753126803260818241193122225393741782828129515903488
68 1747997857012872020591722034549177434595105880171800338744283786478857099764436
69 23116902342200081696276330585947327798935096618749623507452143709377285693183104
70 305716689668110470922025580416104812212872693537146564091743260306662354405869540
71 4043039845579321446388369273451025148934607063237223431617604904158117199826622392
72 53468430284038032638025364962991040608001126477328510396506071878222613459696613052
73 707109055594823673498164057252982145574462033853503895214634531769157498949177921952
74 9351380820795942468662841235421195407894629084416180018874153251775425208036226079608
75 123670117175287478183220860276124818807620966568299217896620404215439611062850953116912
76 1635513254619322708773662380856767873512093636545406404031087329988598503561174780781012
77 21629333751588383911675614023694144497996301534893329075606581350545885463627459869793516
78 286043710986497247468087602599291626432815638781847650174957694014572325356815102180916356
79 3782870805159135434977738666787318968344713036406560788020784797434840113195051494011543988
80 50027724183264439399017826925320326845175774779395778327809711012586778400595081664998480604
81 661606669350015806740146555191399486486820386966872148859347493597764688114206685089775577908
82 8749618049341704428479166154470101840089510345446179929092327838709362649983202680642829852960
83 115711956867250491071277453750072825430517122721934984883173138319868948802363413559928698547312
84 1530267824148980573636903084554710448091835333245982431818222626125027797093676839678909387869784
85 20237487843567936708234781629737242336502216688495966510935292412090593331528023820730049373214456
86 267636782951724394437527056746535264976878376704873411322012716477232268340454129732979082163019140
87 3539443325832377427899127718700782630461818059209466692161484480603634756290266131683636803124300712
88 46808438847201842166025624082932561944526825218249279448688438853164365322406570280393706661685181972
89 619032319445225215154175569189787964058746637198263569161552556598037354048575559880224601951532881152
90 8186580069514499140684560165788570630377341956639075830462576961877742229957240537540429799877047950212
91 108265898576474848975000855776752832156722299947049774778057661008427917967014853351300690328257489648332
92 1431795099543217945197501381948828818173821342805025274144573667845103704838759159141254206406584799406740
93 18935206479143903467253103135917794642901872328416976235207466923743753428822450018774129801985328726132264
94 250414360122956043530792167868706987720922210883633863603322882911741366343440846059868619449279550342143500
95 3311680306823656137147324475157195748449937979084805334414099297831181495851662219574849475660259876251925188
96 43796316827338635025504913053331946180976773917889143329309665155729558815796603933689011279382468897652608852
97 579197615956114524774182219699773596742410378841143661361810996711759006992573074315210360711888018447934597500
98 7659773855932381967082637887365508979615607252253693680592532609236133935690136786161651980014345993684816000552
99 101298992400959412628219730138639381019119490659401799924631871109956740188187797165297045879348768688342967931936
100 1339659126596070636497435514311052934496220656434770120475242787471914076997787953234151823701404638846247239072560
101 17716726686518847101400345838146742821907368322208187018647094474963009119024160816656607690829344239581906561125472
102 234300203864774752505130598257601319753980947000376852122645146731264416209916368823826536459977393436597580117452828
103 3098573806112436679034220640186001520674555266185676317849284967315553995825021241676293878459952524022391381321886804
104 40978025269634665921256846124849406651868671777331357096639622158369905468102306351357213434611798122691852399806694364
105 541926271190352720789840161716248735585575438308647085957479571703208143709189892878284177239007699991905652609084857068
106 7166867666097265368274798550709493940702375886582270209114264994939856995293086267411222884015540825752232037933675181972
107 94780406006450945872017838287173795060966326015902261704607787292129277905350169738238849732624760788264488813662713302892
108 1253452107818088742459917532203180201217579392861575577415510961222628815030123691363408275745509020369416633300292615759036
109 16576655976714256509305589743882623273403748793786901571649940912512853734704563091926142058574628139135316811894383007596532
110 219222993907687627098395554216690672410543576774637496020941559689265251111536231609524795492912312535306637901374547219849888
111 2899180695017263121685702678386335463761498365422044935412845934418714534533206319309191702179705429087678968018991260070062376
112 38341090784725331444431600380365625306113893563154715363967074034871386124491804316538521799309613272619728899498541595007836052
113 507053335361349499015129295134970004149107100438243158752907096578634921775950127070913834382234385109278994975884667500871724904
114 6705679985516232442255451719214647303653070441017633895534761037621813706763057689818506610524111578660460149197615939231140086620
115 88681290316923684111899176353072948943842151239684903272631219184686733848232442690169843041392190796449790622089850230113619233252
116 1172792509260459898115654403147281835591495303548942037237446351270160883866728126596805819560948321741175692467105604402931789668680
117 15509948764187698262519009150101150486717714776991569480544113875631802622353401264680616018421890445745659139369643305423074301564004
118 205116002071475015123109030430973278806535480773588852755368946942235681025131846002605475220795713623528507942882891768032833556000708
119 2712618521963877270598079997603130220022010356049753586203452579066743399854694076731638804116915536001256444028619744680589341623945000
120 35873842963741560143205627673476527885800879625262976302500735311874151592365056169656900636936446630122736692859489748865294755514959504
121 474424471513396476222006515186676671730341301635997962281071250275037757363690982309929376366268570154178027403026930318639525752582451068
122 6274169718601088945275003718995442565511559402293910232486755042292813757825546699536120884789234726579426387222483582824586447677857032328
123 82974652479584724161738284183458486167001896747483613057520027992186447370494026996623798492733139912206118694172061388422067082453447900744
124 1097323353336173281554129143937299368794591940194579744056811691170724338008685974112850419212832610529623783384381849935801974579281319052472
125 14511884119554611001696643053656204579146606931619442934775062806457771159236969425724651765551502059948440623240620302266851663631367323376768
126 191916794697428225590701006538519379247453392611400772872691490566359174773876059832624740209963877876704098765184945700899709745316750782269704
127 2538061617680947035767661338323938629417339755671334078687442626518765429950599188311669496958609638048576645410805484690887750749723127051259904
128 33565362456794662583547533480736274893483228373474356412770263196619895189222694682926175327383070645986210785716795202430361280297951267638615300
129 443895273836529683590002882969276576036325244644631104275566974885430987389974781173956059899641854390802486400377538309156922741650325309743605444
130 5870427122516019953461217289345894991561075355586101992080249586858575936775079370673540288645316553187149123702299843898153191195635982069893554244
131 77635236576406502333541550408385665170189553175275990478224109069392491333503870105525193980278816635923584038517846178693802223140439541571746848136
132 1026710634964137513766005451343964143913714316540941778043578545557684613405090882797140326256722822624278098342279942370263163222212500692526133738068
133 13578044898240541243792925701988735501908630966482571552152248031627669445364952295025362692029880485161830154627478871194735271058668074336278450026256
134 179566955853399406207280917010049685849878813071160291043676680423319737609817741638624973447782713531477054833058919839513880722575331621465092372279832
135 2374737443829040991113394917394659934208914278073395331395612789045493975007601936429874609213325765811061238798029852382899077270739687091371290153484588
136 31405432588709603553588772425053016403848145844602291133575070705814556335490418612385672997396171313021760432365070490106343760794303358507595658491771724
137 415330628922275808759939712166384918938266558205550407712674087264474417757311674785996047645431718136966220808456817060092216908228059877694153488383382848
138 5492665348125941649806843500264654520659777441497689478156240408623487448907466068452764329048917037962049286813906615278498247610178613961767505285758839096
139 72639411893374954999854452363262201773126091735048604189462083453508421293434995212662367952310836805319056220639786154346735253599427160026571015773282757920
140 960641842499536717705497792358257792163134484659633795727712161044680949393952012002117127868273817948571709035601187650605593545500948436048727326378027160224
141 12704298197091605168368487820102879042693172752733197551218850060576622314065678026284935498015437754277534326251036185544333806093795632974934807248037741490768
142 168011828697332255464655822663375291205294535101343097869791958680298996071047536459235019882595623249987268628875107599924420176480609525095849346308441332693872
143 2221923174674264876504300341575658107128516146109080461731596001797874450361890693372947637257632594870931254099561512614637054193677056894528328089592095489531048
144 29384494130276965041559175641418123218488897296939033231388814979719412392344237074057662359417854024521327645342142174715924505689075518574160064350293532811237356
145 388604117879114386652994854132401679799617030799525315680065142200244417385174230568329822677712642056284091916484720976352021902709916735983714970082153309905300276
146 5139212530373970627474293597400357757854550742563164682094985260767792484218046129722265061242438970477032312292884633664897848110797210653643646576534264562466349284
147 67965068348833075746192853311343406241385587514255457998529546755078514719942187704908000899683983358595668978929694360988688929094340903958551003712290471252947506616
148 898824574459532914141625153190212910464377797453975558509058345331083869580649709241022832601045427824712926117373012780260775715459345918101607890603598492164381899928
149 11886777064720224204256004084692721219220987614264115090053129852147996877440173196518768512379816655076662896265402452066223465194501853628460116171868007660255631797032
150 157200273558956151273598913737558607952126717473797946510527708308041677732377239407908075259269467969170641977442982450941018108436057047454736324264018331172347555925972
151 2078942498242615188482928082758454366721464638578577888567364974492538425259604198191716170818896997428405741894133297768834091015496197960408432331746936568588863183623772
152 27493602989071541678443023863373122470334676408283371214974214659787680326480502585737226205947281494413775968000507462593346995243450151342639817858700283297660393032517328
153 363597456860426987928352761503518862844875314278674307443604708273522578808659416702416322556269984139586937149689620256274569118913723079875743095309545105054827539708076704
154 4808504388748486985481225448175422676779395162834253924562085867098490283229817721287658639843886153569698479646878391627629719715488302935326604408584051943471723237054526944
155 63591518643311304907695554977751149527791657858919341883013806220940647259437402563814222447675988021412636754485893022011675852131040367277665700970384820463994839588644671720
156 840985245397067707853750388468071283882483607819729830365338315319717543279930884835920256982293339228436707052100478665252132908955440200702000962860981128930602876545590697880
157 11121863387825797313310856833861347055864556862651785573035183575859829591733717088320037440197406918137977190087565689083463147396927168861598737340835644079365350604058213092156
158 147084441605272900261853061664079026076826714604709072520892191261393481528054518998471517242034730389731634492718307536816005105734560996414895317986359949207635453166456826312128
159 1945162623199427244695578415401678142610860299041984231108147856383334952526027854771559861690491594226256760513276126687752874107225749297915326820846713134552449185485312715796852
160 25724390624856687299153654637385026794045942808753428441680021819402032416737130783561315378701466827955311632484315725180593645864951775985417061348283536016191890170401194256478324
161 340199973579401637087949306145626686356724257200208293191888571335193449766352755660404739442851284859074634010701877329302189334230807896298069996974123526516791612957613004341490136
162 4499077304152444315052924685592772532541644311776177734995308800902903309404151412357564750407652749144017480241947582410416652174248622365208191269965680161946214173569331684684315764
163 59499406704135092177296944958886824545387037545981575485490555422685068807372758930077692693336252697634331538321423806810056222648839000803434167735249212503992113592519466472716224388
164 786867875081199677006815237854521019963405639720005484321833493133015376104211551867443330134894362544961495026189199357533109131981695206313853482065794613431075641534361807709735075340
165 10406171878546006443880568472354678198110172898872024601883883982210145911140033012471963607395300419085031021658875316781372631711391440768001085698903726026966795049877920995225314824576
166 137619563074265654266814390449317986554631567631913740629789766891930811887522769595164554148147491149800630624241388604264394533957428012467668855108026119779624561818917784692982150731860
167 1819991478306885769178714257192680016117148330528166505845996394219978926519295161047120223959234137291340439717184902130781224325937628939253485572860947822392009859809353575617964974450812
168 24069027012695653690619387977746775337987155841145786668661838665970378150456276436395820878982733481857600570807663922288709291661280250963009420470569954177978235259515608425596017442595860
169 318308117506559549969243474402556514293822826666893781880872296790062012292420432250828837225376727243219903087109950715743545952007164567746888210856320432453682765652763759422001993252519564
170 4209561841329550578254032406848858239446950629448732676540273664699966546648160979467541124968649140339325761285986412500983215819472496698872787474810258735291241659656104221940425689925515676
171 55670622021168100046444555569894959491314066942859883028263139898517235471128022702776086683257436877640004732003542163914139182709345912490301663155519603349075979851923094405544588504127511616
172 736232955600195090991308009201103930885949436180278152767142092476549949384347448417103600987946077539594814240037731208540466917152404835836381148466190995422547616665383012200268637254758194976
173 9736535092165523095028546236096577011920817470028708600226034186158699777131592649567370628912317708955232333659335910656590181097549418742101125226056829309489509473437998625877347896879999534092
174 128763749136561284010453121065232687046167878699046673125617339377282590293722069157610442186930752103908265684682477499785282046232007495513296842221688147492994509459279058675283576974597344549072
175 1702875092089396879487185022368946561573660459482511986768625080288253999924227447392249403798307370523918850686213027795694775648819960407128560162932046995401054867893258475076976313178613946062336
176 22520185989483166454363114302836999398000189170063800734451350434592241547742300996649810070202461052724385776356360858284295498170585456637785586748307376493479075010359077703163242243004780797229224
177 297825001585191611807964483949385579053208109815883428289995017084234887243674719940069513160715019480537473840614795443662931561821327443500489202654952218082682368495086353161520691692075338701189880
178 3938676688134044223519911394012600238747036644489649973709640528409076460246188012709032445775910406722824153950962768576157058263576512364326089312646098132112231031666685219582694544936832775557199164
179 52088219494940404754757181876584703966248357766778544974783856811667653174762341677373683762409424627558627289511057514609411508392344683819959958459708631204602612181567889791083824558035539480959363456
180 688856391367955626115024409819521196358333721780319665456180885467739028464527162349898640912638262608373019578394573373301779105195622131729771185979586615376358092389610650989066055688138514239586395664
181 9109989408921380906159044990004339223882587239438565003041511015127995524948149424610239174347053644151711709983461423160542059276338514652681784946794746811879589125248428111126015045915153012587942080720
182 120477806507466444771256207740221830375400448243911903125372010380744913069651611712521728186641513874230039940188346310098128319596756701612641607468201914115511274161932177987569013711221622488611846148016
183 1593295141115759337148158836170602727020061959958745233510424746219002127337203117639855508095000457716901233549542316070483676916304319130295141860265150053782741484849428240322260979499364296262757385783476
184 21071012830448325170822169395399602231707806230718428977616309608071672148925093005843890770607768002995510786164139479963347531179001051114796960572361255917964610480360263175070343526850932354972321677233020
185 278659973437187032093475548105800031500373836746890209566615127479445640160486913859007678095015740115439929549594278191399941022939624678038140908323928137181199063233523618644555457608163388043380616909715264
186 3685222984810920061825527417214180080782405152341349565726867002069100923025067602395495467013213427992063501771497778761895520661090255619286705852126514510547564252622129544062341760564577059908472120421394332
187 48736344442521644310061948794834027991903366752198585220686502348173219955958803005520510828917136530749291971487287468344773098957244290298978656617465073935271573473318870525481653184721109964014318426475945672
188 644528507341322200336009962900840593849856163605831310292040916063896326680268337079272344250317867315585433699383510413317291338814493128271474246202825569219530353883224406152889335856007539257287629693987731700
189 8523761917875561075476371154258360841122159402340946034392817301136120964557364733412043140586152548153713247542167900601052280023716762943936051635616941926072707740997915153004670378765189277058420172813710043068
190 112725063988752607950710431576196328440468912408467155204114399729355925088832314604622280088543828870589605697228707105954535224068378839272532401837899292283134083309703268715816746249213231246109613384187668596800
191 1490766656048905691880960504668244095567786285054970147712755774487040443886958851515260707310613177167312455652153205514578416275256244198048935945606039860577377372358901327684947171947565541556794236826633756256948
192 19715093912113294921273178848203754848552078697112001792615065419503772417283794830903212355427835278155249033768782151229949152574289920196097486016502670200242504123948668618655949064398051114789365548389725580949988
193 260728214161704013815123274013250483634762126877821696494712700878860422339947586617006548563642143267602541139195054707261082510200915481154028299123660222387647552401929390600326498648758762266772020915446816621271404
194 3448079018187371434385450329792295133162108912133451861249334420835907677735400164260745608474037761038471178824410973245064018588379834088296621616768815237524346585667221463374935175117371178157909398386549109584452448
195 45600162429257664279294580495019493095609850079724896963799779523775462138132998121034462818357146044087323770966147423571826573836955058702781129970532843745608849778265532853090168307503731873017087881221940283353158520
196 603053121058633518550662230134119977920868754634475156721105417758339028922161065377888611355959914237654601016839374912432141687776553809603940600478266567927354185000380999130415586538740172425682902932232161757752657016
197 7975258144809180360905045717292680280552361201162996165195549779069951360593351273601311447050659244203383114789280707346992737648035193255098074374979712162071593375091433041523905223896729629856769216759748640031127186516
198 105471210172480045458586551654262699837352261605503667443117189267390157505030883310013206171399495515328351009459458193494091602395673353028830044597508913759866791137280551990303343945963339111286772042820172112975918453168
199 1394835875311170578819265384505064397656391881296842858670919541367941148783298072460340418196916773626242629289764004136115293974851854159451649901956141514785123192584613611649035829836191405939267406206565291663158469099640
200 18446428327440625763221326350470750029099230707448558725563548006657911070421462087581575155631917880060484813224660326875747066239968393141004152975556522638682058130875543016281105403805110439055865341983450622429041287517096
201 243950362951120487673418715895295492490782116010886206571255041080935299014353733179088112510719573625667638576081766786532107011167461403061368205476595700478782696138269341509432388313634553339843093558527721463149419695802536
202 3226195257292958516898405238456043606762727834754202477051061108982656772244756776162756455822990685104723050329644823374438756627803762606768967863464773588997145213045867334691371818578825812489712527088008395619717029192540224
203 42665793615831023482999725394958338633891147106211208178328213753688077068392742190904271870624720527782520932791492459796155545354764082214343387318277443067259296457230777192632262013961285673773283132181275862701057673363429440
204 564246674392586721734352795237831182658125822915341061596827194385253173264259797816961791486151628698886974154359947949354410099047106510155278516033163949346781975136851026075231254595567802884218659630117719406075944175557187168
205 7462050569826078546032195106907854314135398475775814980032954780148975576453712496112172003864508971401750405611945451814243963910349781685499496482487642025051701568987311389233124295815461811656827453682458811972851697575771940760
206 98684141588576956126739900089331024399193050217103877933430650464545688054797503919285369517465019419025006498418564989833131425967226074368657941498700665292444914426674141095716164727981441297135990682241248721037241027651566431272
207 1305078236866101072429902079760942639423374536159193540708668233348549480252895356741760564933975238527322885574066841348803402545601699480102378888531331205103040580793566852812282976087936507606093546306733318293855240641168256939340
208 17259401327545073369799947067977039148374863370376104263144271532946842781878188748820661081362186041489219190878862358466178972965919188000994711902814849291747384855056903510588961647955302744426399732974889956921544040173851884487416
209 228252165862932360464849372897414237302854744839670466438260264662286285179173599388296501646321337692902338490550450590090948074835933331378481973254752410331658242119833865690673412720391552144709498175608516905257680139420559014193808
210 3018589708437471214547539742534274479204624297930020302112776712807284048761600095621974552535234706249593318696091534739142931821879092278912716385165106627931726689417235515577859318655626719389204837149619565921177163651919869246944256