1 171564
2 588840
3 2408480
4 21702240
5 190349280
6 1990281312
7 18371031840
8 163028308320
9 1709651647008
10 15780716350560
11 140041316846880
12 1468590764779872
13 13555635345131040
14 120295491171469920
15 1261519466945910048
16 11644290761467563360
17 103333826916292661280
18 1083645222106536731232
19 10002445764100636926240
20 88763757321095396039520
21 930851245789515052128288
22 8592100911362447119640160
23 76248067538820945197947680
24 799601220133193429778199392
25 7380614682860342075770897440
26 65497090015847191925037057120
27 686857448094413156179473277728
28 6339948012577033843087200900960
29 56262000323612737863606832066080
30 590010547913100901158167545568352
31 5446015342803672071211905573924640
32 48329058277983341824838268744762720
33 506819060657353674094865921643214368
34 4678127179468354309171026888001265760
35 41514661060787690627536072851751176480
36 435357573104666806047489826691521142112
37 4018511247163316351577912096793087287840
38 35661093851216626249053486579654260596320
39 373972155296908786394793761128016661074208
40 3451901161313288746005426491145261980254560
41 30632879618195081947936944971923009852238880
42 321242081400044647513127840808966311862744672
43 2965183097568115032818661355893780041038667040
44 26313643592029575393277835730881865463073197920
45 275946947922638352213776815254902061890097673248
46 2547092280811010813191230104712757055252214987360
47 22603419845553405262825660892827522432779877013280
48 237038428265546344551634284303960871163593901320032
49 2187952269216658288531266659948258310461652674142240
50 19416337647330375120767242706938841769757914354407520
51 203616009880104309969853850217102388329527161233907488
52 1879450999257109469848358060895553888686559647088184160
53 16678634039056792228739061485260465080222048430436059680
54 174906152487009602264104457336490951575063831499926532192
55 1614448408361857034599739574309280790381754736848750193440
56 14326946639549784524486853815838739503910739601744575265120
57 150244384986341248344865728852045727402979831258436891152928
58 1386811182782835192721176294331672198937927318953076416164960
59 12306847163373264906534207427805477233859325317898590152738080
60 129059926703267132328239661083907279839159675050997289500365152
61 1191270806010455430547490436830906418887679566980692641485700640
62 10571581713337634554712884180484904943885160448074888941202010720
63 110862477038106466669957868871076353381838160868806671680813665568
64 1023301622362981214840294285237748613824516748036414979036216849760
65 9080988691757028082498367511036533346797352824896329600492527208480
66 95230867775733454869493809360254587554998980186304930973818938722912
67 879016093609800863547812791019226059275259886563280466992110273943840
68 7800569286219287122866097691980382144898926076585947126823080872084320
69 81803315419355037732895182240458690709744123980035935706510468362981408
70 755074824410818941787571187485515184917448242557857921146222725317758560
71 6700689016862367638541977917411148262468177499787328581941026469120430880
72 70269047945225977412556961544554015319670202498850868771892492323801029472
73 648609274168893470995523650050057543844088040357199954264605321047954603040
74 5755891865484773801507559031056176357460164472317315251887341736974450125920
75 60361112184949114597386429966771899159596703946512896275055650906145084316448
76 557155366511079491585154815392999430162071626666834760713295970780193004011360
77 4944311112451420695494993207677255491058281281720573801371226552061052658165280
78 51850195366871289439154943341457061378093568690054577900272804128378627427828832
79 478596459833017283271647986422586510509219527306811059452721238900185790445758240
80 4247163245595770377430199165394762466819063620997972895377883608220444233363975520
81 44539317820142437628234096330311615723782375504756882416334338746277240960504966688
82 411114358996561846330345620337001812527419573956550700069887544215259593992906328160
83 3648313227966766754212541083074100958997575650437258717129602019461361596459654971680
84 38259274007502353922653088747737677906729060558586161995631196983052149985073766384992
85 353147234378046625997766887869484556961053414028677051360033400480907991239906535889440
86 3133901062823452641868572790360652723778917483725605238014328134717309611358843620673120
87 32864716372444522019559003234306665321880263019825513154247198208441796837178365324708128
88 303353474330742051732081756679887234429544882650633587118268691013099964475079714329028960
89 2692021012965345819365104026919800689726090118520294899454307867722168956157246670158210080
90 28230791363929844414801183778269425511495145934030115799498343261051503483136215813924281952
91 260580634450107422437858228988023134374979054196894251334592805580252869484093474608635876640
92 2312446050137232058834624359124108792474711411808933318631250458373343133339074889665902458720
93 24250249781615736352314216865533436514374330357331869471769076861243241492014009384160958196768
94 223838764992642275874120218700711872428107007555132161896415219993437214886836294688818218033760
95 1986391157067882338538942324487609452735777102743873720704244143742701751538265330223010212040480
96 20830964562407917526637912287493221965847549776948075876249637023807944441640034060994263091023712
97 192277499128679714975869267863911498415743919489858527069020673974362567587792377137694849290999840
98 1706310003921310928804951456734856519900032531256987526084945719474980804571369918661565772142772320
99 17893798559108401155381966654956677668663045258398397177698438203451024275368789258394071995189368608
100 165166371751535875164271701095099977139124026841788474752288758943977445557913651961279875540968862560
101 1465720293368406087843453301335241750594127944349752284906968373029008511126806760130284998270641422880
102 15370772962274116592473109356607786117381555876964223175642958416764429852541789972960507843867667634272
103 141877913334569316766109391240690880362507539057096299812216043932876625734247827034739413089692252939040
104 1259053732003460829457526385846972663760355904196437212735085832431918311057927006951914813514480982253920
105 13203493974593466152934400937326088274830756498312267707877301280000645243333397586773076237882326497839648
106 121873127554395043102087967075753466231393976050045721538693581738341021505718883422841155844045645274635360
107 1081527155790972852504015165442549518170145721704739565739438730059017829198759298971694824808939163756117280
108 11341801324175787425370650405163109828079619832050237961066601799520554264023388527038072488340918461644257632
109 104689016569225342024693563718072227492767425426989274801737786713234937473412520860220552870035209290911774240
110 929031826824445680300949027115150036108155174944371286970177869120696315281734237816685854510878741666504743520
111 9742607337467001398393388698035111342320393435731154408556210945788156112796090744725704267484848958552417305888
112 89927865232964568799211771233824043416287218441783787054692758786668811289661355418929454915360244780893214072160
113 798038339242198839378515214291913881016905295277214935507382789574678134827009710284533149024844839091527574683680
114 8368899702884154201219920891612160643053217961293061636949785202432026100891841949719379965769485255396526465757792
115 77248036235116564598522911489854853294590720641492273079981079797748508897819104304860401772294450266787270887985440
116 685514933409048803026144569076754023793521648643127629600841816244648517816401341134413975012341716779622186653281120
117 7188884844777488458847912045894845992382714228750739946139865488889110420666092234808947390595987834385616234085943328
118 66356063125965128990131180969785318980053429031041862575703747546265969143226610597875085122400932779170265692779492960
119 588857327798372921799458184836931706438635096184446633827123120154153076804288752034461604535601534713695458335168482080
120 6175252081663862586150356447423672707456751522496885613734144454955745851352173229700885808521953549737244345079825318752
121 56999858225204045802522684453045589003865895537664959952529519142242467494031658503574698120142401257307258230097584452640
122 505828444578802339825734580774924335830787547622439658457498760212417492974884037997602518296081718319064398709909726106720
123 5304541538149257961503156188336934855705349557824824742197630086806985686311516804313060909520358099224292892423569948807968
124 48962878215450275344366985945166160954320804266854200599222856943186279577373194654570665685202322680026934819653825044817760
125 434506633893191209910306004885660004478646503407675666614991435022466626465425388639940563216334196036076318491812454725672480
126 4556601181270212588931211165781427041050895270171524453547764244567200704541592934904919321277987607233667594591846586026044512
127 42059112387071786520811240926897732259761570865227758314732434114197014156963574208276201823588795182143137010082635713498455840
128 373241198514251249312952858196781943847157346427193397622277642684298832133800408841708943802831074394989557584466898609352660320
129 3914120414711112613891910391406245828262719037077339505597529486083225405201228331083325696977791354613720463754396217396372235808
130 36128777540494664621376855956205152011135189373230644392355160904095235160831710244909257366462775061460954691660984077895173566560
131 320614189523741823159826505191035689764708160580959128557536495065812696802934551195027982726631892905296029965057065905433935214880
132 3362229436236845735333151026217965166477675652849434635308277828545490623067855136400576773703922773613185878365026350743483750559072
133 31034619907284916909762719266380225577565127671605123533033083216617807003154439100377052077791523777794960080136785322911954093675040
134 275407588800894226094290967959099657507884309939043891430923849261533106553720779476529037162176796005649289739984019612767750349581920
135 2888155085727450486651176731521232078004323385797664351729810654720576445215287562168095448611669662533726669515557635288652541730242848
136 26658738500357743625486175849820613771128444669908801114875418483074696215709663187223887734822918925125870708837498592381368566466859360
137 236575118779968140214995941476866605799272622237638702739163586515656938529646149570338442922309867768852739886646272847367497550290869280
138 2480925218639879968033360812376738355005713788400193678135907352404975166439932015902393990357424240116471209113864008712952533346278606432
139 22899856371807301774292625054995907229399333971451660157677984476961164049294600677825319564212887356683122938891411290855595598595032190240
140 203218027031992632444681513728628414381575182502131645652941520816949310196966042480920722470264176413444503562629148375888680395699856711520
141 2131114762811656892540656937831618246949908144235766369518744415715873667971901601660156437717027422260048768628809183484426226144453322925088
142 19670976623382472224117364922241484310054027881476976075445388665709639918344061982251949505658870239390802604507722298844956619193132651416160
143 174564285220481671269981420292891807953773081769331083615876766381759457459193830491110900601956927539148828560298438454888376459906176915195680
144 1830627581255213270692424309597360074129971095898523311416601453099935480787863475826074379998926555721381892252147088613122128258085404392650592
145 16897368919485543640516816468205435022336409950188722448807588863844580689857549242754424625360969535636699437272133454707817735886900947566481440
146 149950721004393755620914040031594063032291077239855400826038142321931373957447500391864263617081000756128843733296358632749115379059405970153089120
147 1572509092298228199524792481944132303677645171376831524506860648212844577996774725734597892419077911364667045444594349118671908173695362373286858528
148 14514839901838081987203945346188468684186976147212112583525718834042494812587634799526050753185072831111924816616762637594015435126847913959607556960
149 128807669342774236078365160387139300144738035349035789309566764254539050229447402836611402447072579649514676766901572065531490110612029728361503554080
150 1350785310284178023391796741990009648859097202212698279551393296814833492499229489406019589587987925862248992036906545892939169121204316278653411475552
151 12468247475678912427008189052375894599716612510455204709248592478442503044012778292792877596985977561925143417473799105693259258773962358091302891428640
152 110645787965443068791315672772552658824329972364821743016917850494649044147095319036649194702035345918933107342768450404291550005015733536662531552954720
153 1160324581534108922093553401369418288369964496700707822134646841963941970056838131399770827456081628315671884159702722922034746275114507683363280457499168
154 10710224581608185774800034395990893461156570146481020845244540938982110114806976553509081855810954725693698195609993431790509703286833665600429183737201760
155 95044731862315596091740162911622733930099446261381877251532433574903528922354879052481658249048362144363539207438098897286441454308515107993114603988104480
156 996718815537799564078362371776330309709799502665908019213661637247026152278823954872403140784774118723162148493184638990027847050323362100009057912991785312
157 9200082915601431580553229546156177483133493755827196906065060666585632588619192859464301314141610109370886750028984357908047835123390118750768668830256311840
158 81643424669729097042804799941083928445955424338527032559066360440842131344302841106081744435932543082008280179189326952769053209251014477766085444825781748320
159 856181462546969825543313277355867736040717772790014988504535346395195464807509777235394297934120967983196285555645604892433920616227768043907780747259943583008
160 7902871224501629727695224180148156458011671136255562142309887112597058393623886666279834828847643083949591718274897563443013090370992112006910286525190171870560
161 70131701791297294359769323149391094535075709506794720968238003618683390824756140510124218470466054507445112673923631852428616706746621436401067397105346521806880
162 735459876327847080141706105248690385258976566826622875125395862553472904269650898645203701925409911497565609292299574602600737809339652749716783661896291537803872
163 6788566381846899936090197570747266397432025506043527880244193029720873160122918646334378117980125409112699285998137006997548244628682224213935936125138357636811040
164 60243131838724375855041848585326950205630034466336665311716445108449032718465524698196703666130340821895351786900399761236181751095347813868516894113492662232109920
165 631760033765620641841725544408625040937460870904069049732715045933433224767630121936229979953927113976408858382085334583634033778222761712006717165568914430973526048
166 5831378522006487045101479713271901835394109909691390449129761812530230044545587117201230803344927726427808686672399689010893942136038030599770969131493849210020683360
167 51748850249464238859480947934795850226636199606583195502764426348157719105161885715750968449205962766008107184947443394901880124190903772113056012043490196857382421280
168 542681869004668131342042242647008910165278888106595313720402224456819140075394274743221552780423390905735209350211302407341635015493352310613770045223697496206258875232
169 5009154150403572371742171073700563676603540412424904395802465396963467608264659333675857260073292917001487661851591332860357896294856668285203262483953216471407767006240
170 44452262364289781180294134275989635344680495462054964936874642233067480711334059829830081897867922016000964071869853876220715026679986340245115114345358079100491499879520
171 466163725475009924822814286433780653831974564883565374485825510808407641324763682004427313838383692788026544831831508767906464478308789634817228468847156149241176373824288
172 4302863415196668667326524952308784198202441214272992875994317775991618675499342367627561386402958615704277901530516954927047432917281878056989602473715812948939271858360160
173 38184493370924922033872661343075096761080545601905214880775317678204965931035957393824040350268545011744828137736204479673594207918108266270553883222662589947322198396507680
174 400434640183033525422797472046617581641666151234982656683324113784422163897972002841803062587171592104914802010543266031631652986867250296307999254739707132198170505115063392
175 3696159673653938385233484934033245626255897003060500880479118969576800442253935093792075230920141450889974717414714064282333744875945133250954068524921883323138834526331377440
176 32800479805624508027096616093701508117768188672036579582585997885578065734759887401294850660880680165088807370315399648039617424601655000726405785688267164764749768422600097120
177 343973355917225798338183028488044502630191223910850102090975413740818638788357950441108830762380397618121814927056665521171589915718968004528571359821408426558228463893839453728
178 3175001159668733072915563558334557992953815525628970256331563194866471579896130245567392623360401506314488282259239381218524686848436869462569544862907897774576258858118653220960
179 28175612153031452395275993224489595473162874069279421861441372183711558466158743277712276717696504261811285531100928297666031367732821645623982569906221494532920051075013483426080
180 295473112732896960772499221471230227759334261339420237696147880403363210719199479428912485624884761553966639022341675682686395737602593515890042798086589838413518250484808090752352
181 2727325996155441709634469096609385315947327536515285450188812784390299087130775880942390263466584893924145434460686628466712706002807270868347239037237884188361006359123923116804640
182 24202850839454017607542078179836562511446908825511023378978138705808228722430360475554845700501297160895894271215697407695120944882493793591001027549444263803778323873436582263002720
183 253811403837558489303576831243786765645268130490561984180991029266488998007792352829435825151776010174857342920191499411427613938600627830149546763556380671197212177166450149956270368
184 2342773030697524428576008953987461986398754353866630201712190181791266915845336481729513236317796423880840928201729813852906214456411445675910278332987342517802104462487449957335185760
185 20790248871091001124878645156479607197332894681113969082542221148289268472567679648501612456730614261209573178974284073210108891654062168694669882664972622607445580207282024163919336480
186 218023995896462742311772498038412831689285324091392744411471294139914049288693631080485373805375592740202457568444497994416320373257939306098460669894930996558405260185980678812436246112
187 2012442033369173484146791691475229846316529989971435343270771366158698280711144037805651869996987128113642357325285910099646438218057431835606929088036127222792007733276719513350924567840
188 17858823780267169966270756189415982582508956531076899441903767966380481617935636818062885100331597650379023360738910018887483537930839402908721429209211482819795753398055258756806710036320
189 187282612475061495645812575814996622421096093394506367449453841666186168338987829098136936098817634163833911051293823777203619200628569863938577715439745726043670118499757403099882735410208
190 1728687706664120022882094062977222437985899261385462959869592603530321823130872728475054956327411943049618784942420596775596290429311333946786352086623033284378334642884702061968444203774560
191 15340729627249499001026579566708329038375193660195056620595336683120833709806712026716018301184842381675581066874723706224348359082591047098591707690712663742204552168929467272096963921198880
192 160875764116077824759753002625082098659721544225880969639080849991253918603190545195299628108884347746733329593061394624617908893339941513123238257562741578671512631791291609262799269717368672
193 1484942740024479099655718800097434074229887465530112682527980046432546446069419673760072207485246859079622536265539292630237213478778435860289476442409185591280989458237959071230893571042347040
194 13177686749807319641881831847802454643964291354107553637091394210800796156723965630949059720717779605859324136445387663646715240451945709457690276906322178154553710313110412386731292008309837920
195 138192281375710851468627829254945522748700806490031752919970450142487116080140678322762380545531654714443930120439737982546783739379009759772861663246395016078829350708719492356744572687219689248
196 1275565813681027546604262449283695869763473332890366794291534859885557397173631499759902026229827051949395758652098252369373766378270676403988660264029490422910369944626406842187337577525376107360
197 11319632918084487572376493557262308539165326273178388574261507627077883898625886476985242300096572681433159433206588003072528391548221364424155947862530751034761637158961844240202179835138150773280
198 118707169701735621411551305329998204041133992774937275758254616672396432712840842679252884888611691399707335973457734927007687232126569383644888168728653318811714412258790043934443587938321713064032
199 1095711033952002662533061443934694752126823592952825076296428444641693804172149458293755840531421437624530956682152398785292065318934511031026259166801332273280007782434083477438922979094298076222240
200 9723564676634574824671407965688323035143015268660235785290635051659902268919636483730323135782955933351083953124459094639301888339922152040349959213913915138860246319548224202333672478383671514247520
201 101969458773790898792522571278468457271334099793671119876340715721588535700330283861478228119317442912348601601200194302299603332396723100550958936937913200859262680130300647739687042039018351522003488
202 941215778164770287115899780339902792076941466346476740538632033947214977783876384674336267016491014919472091789968910556565884108964744975651556624282344422747526685110877707120034839042002047474904160
203 8352542057229099774392739442526269487187850115779142539564655509375856049001967739524347573637559146748581115733910362295160322083993128602660614964752053104280951588491924589804624658931573830738619680
204 87591765086686382062776888728204404796075991722763491973776674804844552166583713837009797954493683461707448775430966905675359262528785143373273726829667439538106642231928256408391169111516763957400996192
205 808504353443537676632557911311976498394092719591623520122684917160657665916349814435254853367165781815826526847583294168090094449600715934084687140258533859140125422510243950416109926737079758780942673440
206 7174833627159796706203363181130065489494363249454283441486039082553860346092690288251414565754663307057031178415429001211542716670150097469685468254722013616577337414514563222642172582022221920604474305120
207 75241326209463602191925347417527583719829276889853839605474163657361470311095410185991416442910074093606698498095200571975133606512226438157642131346684330563233605677226372254808014266792900239407455728928
208 694505239607998864227367245816987812120525646129204603785386343841004935022144490599883919042395406579794986562074049690389391132207014987378746253482080585001367737936299553407438427067151512792829756484960
209 6163182085730265370628688972590726255475658031281229476236507571913766037293620957607965111983255780761989782258853512040715193619658933726459817230806209696639932839068009808249626247957088629799243428098080
210 64632299213929234282863873431656194415333348848384448221102306581673502997230957349766626724459753646408154009863777291326639767994002510377414590826801839953817667276737453766880084255175101305651004471149152