1 6330
2 47094
3 420420
4 3410622
5 27565694
6 225314758
7 1834743688
8 14935638513
9 121853394325
10 993165752030
11 8089640891680
12 65918907448672
13 537257266754611
14 4378309348730271
15 35677643317164461
16 290732203739079601
17 2369215937819069115
18 19307131670687192364
19 157334833234536712405
20 1282123339915279063672
21 10448091853095907612071
22 85142335013857495580478
23 693830514660380113827610
24 5654061303789893349588788
25 46075262183274563724376176
26 375470181205156648924109710
27 3059729767280442655563955457
28 24933919226625005919999163715
29 203187976848769603145035461626
30 1655791009392633535844028129353
31 13493140807720810359980351408500
32 109956413185190120442662991491072
33 896041378038995581406438940319960
34 7301894812039030875147377057429181
35 59503578611529238401093998915993926
36 484898227887501088057973170630780097
37 3951464691431305547914232319450804997
38 32200722368767415820976002046544285214
39 262405615361617058646374325008289965060
40 2138359078068484462038174472341266393793
41 17425616199008634553627456805283418252325
42 142002390021249049161460194676724390874074
43 1157185981225582852108727103921428097532775
44 9429977870352657960744843179405115170048132
45 76845454461858848911887585724877590302055116
46 626218210897221597750889027674113314219349845
47 5103089706709663875366321486990063095986940380
48 41585383661740051072000175245408173815763357413
49 338881782151395915115434132364551524089906268921
50 2761567939484860595397729036072623464576806735678
51 22504182538092537447574353109306987537850536735785
52 183387931352842555321520482348129812386695279786866
53 1494439236308387304123276440943490674603476794215735
54 12178274843580181626618912250828748521459575271784249
55 99241491097269000533670647825120153707341028562960592
56 808724854851811340670121966701741683381363513560454029
57 6590347279392180016322887632076338085192574381861401279
58 53705134697434960498629707808508361162593122112674245189
59 437646359227117923079972856760430631946104964726592046314
60 3566406393426391853921589710762360586478990456090479739467
61 29062859303884741015014309650721472793974736571507602263751
62 236834981137954228624819578957984297271648077919358009780985
63 1929982446121992217850244716197821290986166402244475699637614
64 15727542546467235424313519568312186651346031923630048196830778
65 128164686185601189271083880821683424058093331486709961021082523
66 1044421703932606858470995787819871030485488285612112214411112133
67 8511055019210346649344868187590641943843141587049680267872888373
68 69357097106725050199896951101356740284541869761832148201652851671
69 565195138348195973627171531361125948245537575599320514574881670108
70 4605809033802011589975060719761536922885291611190507993990455283564
71 37533013673559536444175998512060003001441519462795552938310453465555
72 305858776401922639661589341529374249105002029295271202665157496015559
73 2492461487791030480320133916619750571718373818954997236652542897246018
74 20311217945755275391599217372978960128785267106344864417750102304151528
75 165517331545850271147338813839316731627192064153467427198039836832000216
76 1348810648146496035448952243454732498554920660951269340728516946246078677
77 10991538756467962196042231123073840475542872242469733779720750805688951988
78 89570707645996825303135059774074672079338047031039312194542528535021953166
79 729917061292583690317378200413595269226452885900403430226771442317520801081
80 5948137849615535553250508323391879177243958294033407866380801148713580629428
81 48471731590127728520730729849091426126386960613326611636571364861950159863444
82 394999043859961898548970542531402621120302890399824640282797372610113826198985
83 3218870866211465670596885040595865148465061249036745346038473162670501778812132
84 26230771477558965384654871986564578752851042130508485404402382252333251036084981
85 213756127818120076566200773266468568674706389249196035431868787909175990109063908
86 1741911488149968580745543739611203241633192951761745725333123820669872332571227988
87 14194941045763202297501376780795241489476610214976777721405676682001882497291874628
88 115675424763801337415712222695356023598260789719837930441260248584666007711165648575
89 942645964583252985490266316722347801460239043041310689775501298350975221976536939001
90 7681678423567439768813254461201112529913358674043736415823804982601963507813152149569
91 62598457554729221055209804077070307754644640511828190315981423948838119440943740993487
92 510118579841750077057475397816233935817083637709629364515394696462219009810184084200295
93 4156986859816079258682074685794185263504808633097456712755200570455836067989625417833109
94 33875534896306557144273948789245357698933381609735043526572162694153902731024226343543513
95 276053762787610860520173415969714154859743169649088039580443369557345680905625085041111870
96 2249578646727352986604326282787696339604710599910443871279829777743660307069085460978557074
97 18331951126872253992630948548937104218922706485591087472731409646085360086427132696971012227
98 149388167693949106351982544477378506067092141102521302297065484022905666825804727638402369146
99 1217373125888487648055874234149135760737377871090195056677493322212328802114170523570246838018
100 9920446515360367204492749630823275119262947357850550571528065308815785479510835580351794096158
101 80842312821961020372343789023252860958419986086306623171210787229082228171515455405548747993804
102 658788849099137278224425267802120740661285548806381467603587263449632577200024081064634921817075
103 5368509788347716778913731990379830080300310429690141452522072469037788175185126705795585360815779
104 43748307803018321343371584354659287832172233976604636134986343998697712839069198985409384666600953
105 356507580517364621556951516746617477005488297133492766914328105635953546591767945394718930502482383
106 2905201626051839806492732689252931939393741425916205518374048046751520216551679023309309039362642084
107 23674662052811952785929598768261421784205139253220308406087977657544760722192392067412669757727889000
108 192926239022025456977508926442134055845595560345442837767330291467519772394761793441613927391817867905
109 1572167476779793671355315985182400280221013380228229995272508559620136958989718330841050562909113210971
110 12811686930578477785494011292970328284672030607326317973913201530012637984591268274258981634583802943791
111 104403204131505910644330927759411248466746916574529079539788614387766358600484478401026275383514580485234
112 850787963520174069117920291064822823487857111328963048500064883390294273440770371097302546439079987741335
113 6933122071225501001159736737054000905273123037687696788446545451910795946061963526014603518036681153469878
114 56498427005983821497641100899854644052716182776338045113491956511818854736019636585206064877100979680126648
115 460409065549057934500412368916665725924791784058793719853246228431042339052142777498879515921148443330403778
116 3751901050578027944854536298309700101347771500148103373864634070947418169446958935468801851446418100235034581
117 30574466374899365742370220024633174869026681710370877622821283216678686663292510142258109807024729715561740176
118 249153157694773020593529721873687032748688345215994111599633773515019796965515787721467909815865449165048651346
119 2030364004659779008674347067687409242833432981812758412646758423556640326585978226709033014825185640542739452857
120 16545557879175048506129005043037064807092688374559319794482211946979661340870003845252221283891715985353023881040
121 134830742125476056086658851439845080585999361052525667882788266352103897598779289962969118330576845536227018744342
122 1098743793038729126248639333961987486171402248205394951383841742803814468102790378957378510963278440507726800452686
123 8953728976865342948743942080346491320579549014832760169261082942792725446119735130362539881732944156094583776559079
124 72964473700860534219021969545944250487675358321408477465619373148581634414736311600296980832416414355365613845863762
125 594591866271499556714497726549861147615283475918331218472203863573978217395597194763697226076064208711085543046997019
126 4845364730316079974818278397236102948122357888945970977075330622139553885972409639867995158629404618824992176489068932
127 39485167392234075701261216114743890421908684808399581972907861555331608320981783773685746957752103439276841525238491530
128 321766993976331894173849010866851742619946282241297418711081488706145847949080133536629747316840279672226441080943171439
129 2622098505600556830061234921033630175376623961408314127926595069363734431331111474089469486042110676129944032080380056245
130 21367637768274035185402656173304430313297816588118429682768591996577445452813484070122279639277872580812796085783654593787
131 174126159952026034326003380935361740455775892903255744297210723893622178117133715559452482176183577173501987823557158527493
132 1418964506439573454450646331789933887733996153880172305562446381485089100111201915527358882054184061738045168118544755150213
133 11563226749444403636089257847179344491163693704184914208465725749098993301510213839618987418263600031258555974878708446953664
134 94229427341042901420079228176901180788475716700604042146886941093760378180864596277812119366387796357096716341186840420365620
135 767881247113615194961470008274465749866589313290643920756192946085850438979357484064067014308477600228086619971962115724169785
136 6257510273671530495291444994321920490407678476823417875031178761859130185103403257032991496699561237123571458316977081340717960
137 50992826003095752913094519360137394614218978468279293145523164619967027564926462366792790802922399296510055293255865751503710786
138 415543593227904906758257885987011614946969803778614196595991746076873181852406890811616251880926098197472906981599654452131410867
139 3386289629491712828392230009328821092718289067857486942484879492618715669412161462044655759653092513307396785966488497180226616375
140 27595077006792084727157893568440558589869223569474391037222947670346258421893394244584600089190427188158601855677409293803155856182
141 224873935288602510546381412604241877547105309567759185493772053893368863061817349902538749410882123565038710703728678388035347106134
142 1832511167109119440678163318506630189447517829994610520722282754969580648244163130298561764119064946290489807023660745243617793433597
143 14933243255915166788512095425635852649946846577525794398432977860334973106235766576323920282186814201334915786412600147725359332976793
144 121691893693686211623731132137819198293562542720501346230460410951974037655641948490260727573967320215223801930330905424071054735549468
145 991674530239069514647996703546952877376702482200218420931324089353953549965161706688725690402673746034766456172541936477168574077622172
146 8081215141579330024313248672186393408002720999066899504583154542791772819700929075673866290716877018207041738163035897990725053747068751
147 65854306199381034812905082320088628435045982595584908379544635627601785276618856747134658083819084023606072838738862389848236862503566217
148 536650685450540653962082388851632427268072005297322514080879166909909860428163995386385527117545521760953608658522011142867878582413173659
149 4373198577517501566464338289497313313051156160784477553136875296102219051982794535400361674589944745895457659093265740735516040581627673993
150 35637457133488939672021946993986641457494344192671894945743548489504138918671427099347306434064973636680893893693840385480932629561426360170
151 290411772625749019500867531175355685309619489811907784266874328334588740616380627349603097037547634661392317362923346859329665005819681624733
152 2366582928846946114446208329735838086729394316708160288604394718232364040258112328077414500858658972396692639792252103201477374545926433370136
153 19285426029637507899589552860294307571396036688610250100915866689127067720603629799548870614225841665162868094690326033593445203564774727205829
154 157158091783342525883630834149137046797728029684323704231200413763789706352006239776437181433566596055429332938024916569781936604562457943698612
155 1280690702659357005160629821262875396364049585831495053757838517303975321002103693462385932818603136151233244524973908272472115348742300995134297
156 10436425240764866931056638905530994744742642197747111769697826831290345000283104266990081403751924431024366868460888979028228799448190446563833756
157 85047054358951408729580379797003809977159813237014905117178865253041058570208673063361728969478809036853455007725236691226445185177192300673820993
158 693053539719922535282203985944555815550654623104232072086325851962580466853027177667135578588643087941607861841803190022900830275565891178584804496
159 5647734804441925514540995245662477750478033934922607101954135874921247099148745389162816098952274514541083926758599638476986340390964448497855998912
160 46023729182877969314018330032959843930228003395116102687069487398038795763627597701353279808405396762067790334292500241356229398287576136922667288755
161 375050125624338542022048879017628875518735731444843230566046591127256866341868897471110636231725912620037970188416249684799981194011904111138745420664
162 3056305936702806035959953917402687068692057431295201720380949075898188861263907661280304913978043293134158799870012418305583105275305123028929561300923
163 24906020130442639686638292028342897553855024471279008512454028007595682560144588269920075030268949717724843526934767801344991483386422424226145486215392
164 202960649746737930324569054093262879769449205363273496085280530366987201748910736243744222718769073555261725133759364102670456593626566605357057841062700
165 1653938490769457700808778953816994410066994472638735472096137385881544565814513663822364767477374723956304256514857329242074820144963273867894756373111098
166 13478043821116205478713220580495160205213581373770866688714619389668061457755540391096448895109795601843910951807343995527848432906993618093803855429421624
167 109833386342811684721301468294564053305313868121217867771364868672849977505040913148114518017495508777415604749140139201191830644485614668599848012283585804
168 895038843591642592185289955569882788596208890037164523458345203598704660289175579253398031397645720146373825038324276224654859240816596772460270274062722214
169 7293725143259178474688302946965814291116796284205112258475802008748113107650658225378275021869669079494906464605941756827896909621644636878448501694015199784
170 59437003037694600942405708540049243869615345746418760554567541837800553239288597972968343829494294298964855971428047863509732963449014646940456479928492933011
171 484355697632487910861908894941548487377083585178178611888339696069929667302262064596994112437001963672330158426251937303930638678684149564937478996921780509301
172 3947043589668742587919257459725501427128491694726041172660754938308619227289264601348383136588367594119584754039339517375591938798206642550103390655073013633975
173 32164694613680434753728379672821661686627599922689183100498947817073763800023054564350185378213598643131579712484755097743821307351691854833619910313850085684210
174 262112022856618546300798588188398522788931532348775318780822721137052905570903035798875500042126452175992768960374153179695695677688242985514834559397745492994982
175 2135966573012870201564227945156358687707615710976548462866173760979452991456704150896673743925809358783210417587513323034691063552160038834748224670457907446338403
176 17406119533570803395171000874356587646334156833064861339948962007197540407888967603428361811802737210061000991518158778128629687875781349917224802865492667519100420
177 141843510589025274867840692893416361876681365658791765776487513098580470413577490529638409743283046544870760141355603381757500127473215201825754042693445362743976143
178 1155891263266044274462735826946964700350231840504452121833633745693568073814685703247620593279956486693315600340327590691645572654659415848478160533836034205863849607
179 9419427134498370894238166689968273439050687688400458727553808292457149815855791873339660260584664069487488276428924290819412333027404624413265633747416635760726929423
180 76759475879612018086239991246850998716162743533139868342025431351253356979003255165280389692130280509898972736308339369882125922080707209106677770272746085618174915871
181 625517566321353258722349462876211080716959163891028439380657671315734959082944366929532147913446885030886793057535002121373396846640009580338243964040837570790288465346
182 5097380112264600103712057242160653954686544220811784614799153034278990096884149195888099019550520116330772221960042614892250532745293596693615157999790889434654108819062
183 41538855833765698709221357418453864319093324560690088975178106978067634976292782503862604133062596518392311847610820268372800318668904191254992974527507208777109564259570
184 338502624088553118095712443182814211860931984711201896785894286941136391852562447890074342110819355298788598940025151540897803617253344634388155129586538090655283003834150
185 2758478157737179638811359617728525735480889028222086812894368619599432557930310943626238536343725445991732702276876466157592831042580976688050108489388546628132348249539932
186 22479003721762932748163190603894402320247467798002703576797810786680454142233785975630601539826192172333095670455317502825858355169661675028441405230847197310950783510483837
187 183182747670382655216770378131396816341769060292867514405194365691090767337281348790798392237406705957989232270108601263152903152977474277561382268265849026752593585885850249
188 1492767182185395979198616313372444793616398298805066396076741299439981904168636686058440724384241497969090203572129333840609150463957072925736528968914754364454463441721053676
189 12164649174382985847329335078704722084314880106317382670962960197652757262797027448800695769100409059486964385967356415833889968050753798597854882963685922137512461128922925607
190 99130454703041744322598020766855108265374190965926340155702023478113154816054013187202115378770450414822804080611606129875517368737254761659334706577023216299798465409745145210
191 807820012625250860649682301681333494724950317222416960440172551376774410025843278309964527477914423669884393188937592818133863465069496443825890657182004417083685230154438186767
192 6582973665890354653270623421471690205281342153542888542163758854102058825475957848952660495414027991325004196288204768857989537443173864662593640695831533435636437234862816096810
193 53645046679363871824841013099460089864789397691742780115111551476369626281901705072259657311925662577814607117832177765046611095312517033434190127913470764142943214973194398906462
194 437156698369065140487289344355660018141691199336932119328376956358043908250315147610926931949311493217592617715792096517660129617070123613813245108217646996444784376926585205645316
195 3562416117767239749282670513552977271800487774406074289791666160537430754772343991531968496585822623704960929041045373311167762567023512765124201756327767174047906050700354500366009
196 29030342308546133322624345845704230984910339935352685049566470063791293381770103180669268806905252164347821319425372748736098067544746238984350959242840480278342323458196628591828659
197 236569998195373012726648512709371187429074895258330175793935594656842610704983168894246944796656951998987425644446703539443110025720611968479976969710615414451376922534591209102932774
198 1927823084252208676082775577397545792525200666865375825930884631963017870461368155557645327946880682313457834314792876494776584128277282694457357825521079442465882349939999978088920346
199 15709945777259545123143759555847141934277073027461832543563468600916075039636956451303304106186961960392966241498220180547405979656304411162859932290708340462759465961233740817422294577
200 128021289059399463819021478332677181549746735713142447266936138909911725547673752467191403077895065660030123428152631000281591368286199538690259748320479059952752963051692028316185641139
201 1043253152162648714132484880399642138549696924117421399651791343630310469270393216166622322648000270453824497636121945559790773533895178258854081164538468422185587515667308712476327978974
202 8501532420848505938437702262437401192965288914343563853174207643301330125942144014642851562422583540965646507869996527045741473099809014724646944109608471898085615021865820587466964186646
203 69279496882334880120682346875694087699853843127726487241686170644490640270369359869089098915557590423437973511856952757566198470880213364668355317098662084855465284096780678848338687341460
204 564562769471908161230028622579703149248962366157588473069306685729475339487330852730087502049981812126855858044129762773775036076822670300429367746064137053345772161120568117343595608562297
205 4600655821954475744416825140983868217402913531332834845485635619499551219137046570920365435011002812147897182316312441165159632850280819591472381666347595325136692361271244170532288615958794
206 37491019841571052279123739617254424505777949767053346617499010628106103532294463405838413938465640859146688367245026084692448221087772493076696969171914847452728345102682907201477402730756388
207 305516566149899388013246789064091487498641007231408488382178147275406796917851893491478659724901496889772108514174625305306973633853248094978856171234607867076450023717105499248628252372281466
208 2489672795951192840230183903534196808307264936173491328722282211520321978334802966088856017954087304259090417678597787439643838762361422738634058064877865844354542173516268717490680886396073207
209 20288492728928477339480578580765653384855288356081258452497819622588879127109784835098824268656185520355058079084103093066034794480155711425996453517695658935632075401817909959351187490574108848
210 165332142392840398684279324917969549039659137124662981506394800371952965797001872320322806069871234296749125658383568022640649033077826715104050213409100677709602785305657379797480892131176964913