1 182
2 1664
3 14420
4 127982
5 1127550
6 9962574
7 87941706
8 776556490
9 6856434758
10 60540092874
11 534541037814
12 4719777004110
13 41673602284166
14 367960260263026
15 3248932448319154
16 28686692988827766
17 253291301375224138
18 2236454516525123486
19 19746942577971628414
20 174357108036355050478
21 1539499139509063887386
22 13593122917038089086570
23 120021496526564108780342
24 1059738789735186663749850
25 9357042987804816881790150
26 82618711633434947935690606
27 729488100124945464416721094
28 6441069797664994597544320898
29 56871908028767667790496331922
30 502154770005023762734774615750
31 4433813138663175133390792089178
32 39148685072503937758902014225678
33 345666245954646699893319225219646
34 3052085999085030572778972152792910
35 26948621842102209378110676571243178
36 237944874229081565046243956003302474
37 2100952082211444213892316341244090854
38 18550513710579125113615960471724274026
39 163793149705806086732458125787346090006
40 1446223878708481331542607348794175528014
41 12769542017497835883781288913516228889862
42 112749627313760680907047377433639274596818
43 995531276060823927032985568912044930419378
44 8790117938548027566954932182646834900918614
45 77613004464626280628064108527523504835614570
46 685289833895120742503101234917622325155091326
47 6050817896813183058037404240356677633150590654
48 53426149651591076898491130063430634923418256814
49 471730188425852826273234826457079208793441066234
50 4165177017686572044534466762635116787618351842154
51 36776742329246325079916854142359491755615782603862
52 324722999912978891353081744784637776302796256822394
53 2867166040115261079390304561707819526446305921666278
54 25315857219209113203250798862015245368433431682175470
55 223528256744286098550007196409792140601218209422387270
56 1973659478740748914874439562260426686711321193918160482
57 17426574137691334386979135424082327583634566834459269394
58 153869241096347827682918803466866691584357331765893418534
59 1358599984626844637564580156952828539944148539205736181114
60 11995860284202528859901689956473637242425178337642074754286
61 105918346523190617770527628420711909762951679843386597766654
62 935213970854654062790857112843110155973984429243021829038094
63 8257541776204297560034601064177856238359035041888483772561930
64 72910583364623925748730626192502283558710279374566560855896522
65 643769454716986297485301909093093727217333506102364383462344326
66 5684210600181412446099398720250007755839177403724260930103140106
67 50189163077671887938422106654891792053654452344330372925883308342
68 443148973114534207327254903930194298121372318755737557808931947854
69 3912817037186897802580862422932126351970441318430185866816700910470
70 34548510986943135398039078598841816319226241085944926041716201848882
71 305048664445875447268608309485671515801126156913773005505303706827698
72 2693450022068399053391432254284751638944792079360610437069683494994742
73 23782018631546739550504192901773276696427102444573219596636544869324170
74 209985114094266075631586301371468307787224013853507422527287739628891998
75 1854079286721766541733025134375526295913535009106935284000339633755298558
76 16370731879153538168264401182779870615372685041513353314711556936754579310
77 144546602822466910066268384670212098971225931957885074269008762396098470618
78 1276285051990988045820603441073278917377896293590718087338764301837655972202
79 11269054423480772575575946144966036644463506652877766885680137177152445588598
80 99500959759159089217233189224495787821086611118697614752385481376339313832474
81 878551173944526888279849492838573962985684892619047683031068559634862452899590
82 7757233368477706051955431943845094343068495249452079673186193461761036834488174
83 68493072819937409767178151642605340577641978300264727471513794656489648159750086
84 604764714618593255330387658416144819156756150679574941370066623201836596402958914
85 5339815327153003075788001007077711283081651865288201827298728242994535028189275794
86 47148299229198271914859543966290325359955077000370147638519111265694266526686748294
87 416299438091470774023874207372986627614562745028438111676552239333862699753781473434
88 3675747057445262958159112821110373470340670293361373829235021014038679517520277320910
89 32455283851112956175216739643971558292953366233080737606431493070889792400483345441982
90 286566358727745301181581423771519356839710183042283448097318459169792200241346937033934
91 2530259119938731888170397537156913409910479250197092841216462010693123006503683101870186
92 22341112342902743914700507777564798978416319568170562643939009131005623264340541191522378
93 197262524136376686108794243750844109266298199203199423190674810832826217697751068967060006
94 1741744226133673217023773208143954310151941745494287042066989348176706756366065568150577834
95 15378861051036080617086513656299289128503762585681440856610331556809314472334681487139329110
96 135788805083096773695488242229634139177032375024832904432057244902057170705733942843656613198
97 1198957421144853354473634684819284866860309667003429268872304510832596884918804775313666989574
98 10586284317316373595265554220717510415924162107644118985910292132757228535982386859381527607186
99 93472389986999220474036130924555884419603003423636920350877152934941654398147968695257842260402
100 825321465775304872012727580775775389145054881671684005019395075685089872459084305804033030024726
101 7287237674828230042552679993093109415319771677580287194712320160348251524019299492510131696376746
102 64343210653742471018314317475396107752113737290242631669775079976403139601659543749269261020470078
103 568123195917232810972832842481036886219268809618403423805171885401074795478729621101329773866993214
104 5016286294386790753383703707784383941328217361027899335772956888629927805402112376020706933854574894
105 44291675411399076578003374112843032451116236299948585991696763877232321648999857908253776091010720698
106 391076664213509645000606156591822898118963761864739560624079941856844283057954279045634269584727640170
107 3453040687031782505668601659014721894458048110888765553144400972670099207869842521272303904701996960662
108 30488881279265628391000998839410084799905619308791193229222815099851775543834122099291516362002569247162
109 269203859992802374873946094561233836514595396568258544737845895494972157879702197325120171280732614992678
110 2376955637408350058112766097802797494103473359960764275155900013173905960798406320225535611784354559868910
111 20987507765893089079022222230506131531297790515664336258333568030713800618705006411454949459795705578221382
112 185310771177742034992837488366961292445915298851515218840061000937032065875882318211904988091467034163049250
113 1636215328543950252971080227768482439548134805499340860861035330718392067324303172815269134881952553642873106
114 14447085748697967733175110101786918899260270637833654851026287029306313593896008945761223608500615921960599526
115 127561625288016334082835660364005277800896442860903182845623751141047351520896469790251595964892993459063357370
116 1126314921165798898730590969806324998339485715658723115923487176180904887487738710218950755735674065888172393646
117 9944881924923983628896970830668433924757291772386701271478779518675062732956158547983445688946653567283292360318
118 87809079540837503713239753483423753647656292274127959531764115864560273828439871424805781181659192676863889878414
119 775316842172368400918901266334774232072172573893809314478850618670614228036218168928194099085633756066147203667402
120 6845718106822554425532009360567769554346746723832818909316982958809923259613578808547539261707053236893163918962634
121 60444780570959670335442314378529603723959001456488244147913147526431319003863478615431672338613904257728895306337478
122 533701715621368435951960362556860401355701821100647938898494660577803093997998733855893002761620539273149286936466506
123 4712359256938728826063227020355754379914280316726338261546632871415868240988300620380184162147227846196699348576397686
124 41608128878885372360601722572939236048317278202389350347381752816845708089708046966554740202903835174032130010592382030
125 367382089184471710439103267745916298473553159679745438464205471236642024454739238636466947248760704518354908846696672390
126 3243827662772870782586436269079701419463992913994423821646583054610145115406233025034400810446029360354590757233312483314
127 28641619217552375029368652127368610634776879073099628179933160834649122457817068404161073988173791183642460549480730211506
128 252893321312274962789967211875351455937113690700902938252738797141028454507783756720028547162899031197674787407006366462454
129 2232940514939886379441553303532666653499982494314223090145624881374645195381749888944908592976639138857645406665346944328138
130 19715915459480316527725433250243001967013693300476927123818727963223763212579902259897438311496986211257438049392599102101278
131 174083151702695362360199366970758126977508556687770981267115638663206537325537180853334246804099781244142938658602842888120446
132 1537080221764272183894442196911639660277773988987757707900649735054866518606280197366257705280499734531701523526661095771603694
133 13571764901027600891934282426337389475012598225365563745038918518552363708200286155985031050417213040720686807169428861088958362
134 119832914327234559020761474195687848726634452532432896606185049238838198881492361584161208255924972934604165694775512604015046762
135 1058073689080118104490389347452173035238642257545171888628919541556429558270759058888013067822129809202107039445292541882083819958
136 9342340856924113914286362698661971133112474854209545943329193213867765788533883466595630115734833695975313788876563283581572797274
137 82488898067991494055776208499764269204522155278311722675639526657439018251214729294390930721230279434109226095365651936273946597702
138 728341901529782928649166701869393095581824127504209188021213510424850573554657906207152831206240120234525765797771892908383350139758
139 6430949351351137669758227176947748475832367226859544181808874112765559551959136277789040730059352732615635413092114058408812007831238
140 56782548790312138509952596766006377012192343323675838231545847464269938148473062270612983888610628608142643550094562777420600674105602
141 501365765918645329057283376132384886107314728088858248966931960774730138564004378112373204089720291464699865572160786155840449919158418
142 4426846568008876321617922225598449132531348162245357778629808603647595245603577096506940298708428775956683092673411294245027974350144070
143 39087173215316601745789428836013428881367967108051348933353337865284573489123084018843660151204787022977265757013049022602300752818696922
144 345123122406147993460009009839627328138996822398493382422804862091863518876238170247731844666807802284467929415792695987939740347881331854
145 3047290449049277294553200452127428033405751654398626354223776512632057391788995274125410157615296723840445037128635119024968774436777974590
146 26906279174013193938049725504320778878515047413775785815718541774963305525843640057383315960905370173191592370535705113676526277007548428878
147 237571006470945449865114533269613590556099830150700947656156959425622805122712033962551133071156790096379124962348658684164080444124233288234
148 2097650988849073351094355391466100395585665662878001463379886129654409550805988232485514690274472966503801837795793273347380946975942164949066
149 18521366459579423563634449610703119954133247196765066584052081542586652116233344568964983653089112526944218089071129096515832653525333843142246
150 163535791870816094106032267266412316019533030376571172283165042064048443426435863797450971286871518624483262524521223904118652628199070434986986
151 1443951518435760774453671532889516389920309378644661750519400039062189198244908635876303229237134647417183526467258151510997112727705236377540758
152 12749478042335628639158396108239298079985377939686568484278375762436870063234882825627624036763656351070891109493726777944251123815300260681308750
153 112572470942853128794816057696431768512993346267971908310606576018012765977980491159291019941359524180311202434603967341056416114279096000864509702
154 993967060619994923896430064745323215908127489881932554035334542460819045989606259496917142157760539968031417725857581906077621775073378065846143314
155 8776306581198622935778644239247845174695614359186714778853720503110815991798748901113821921429565875989178262220267540897529410159002309489030864050
156 77491056050837539544791097860462854705262839890391203318271644818836133398294346661616326986846436175462159752253358866110648782303234626036955471574
157 684213081245155380383199671847140836279945412324354129464917038709415687680780543766539434152057626357187484635739364808570358266578619134284182101994
158 6041310628672607447032632095314702960037509164702921797629984456069332698062043164784586914545728988310871030722700408381111306989915865372903877993214
159 53342204515723789534479944550909746281519660000886757339745128905905431505998764674058399668433648370563898913845734550283324986090840834664753359915454
160 470988988563643965435796399826419601641070363710980082180463399212491581597196986233926592200136919432629409495431309076441165820398975911114389492665518
161 4158632538008714718279608629876495162531309736044382706245024032618881960720727177773545055173532998499859170440912805482102453800329095768714338126952058
162 36718957355937980730932618815624236114175729564489823290804120567369871316014677045305140170751490607079714781711693535041251626856312341189725242616918378
163 324212783164725606702739770630685938706306274965782210125923744209146103143206198948143624017210582636826189008515432860800430690984062278614964797466003158
164 2862661043136045301534648496902253444895284684752120342403094421607364536934562501729273024159922647136282240178543063790851864030729191985263164274302203642
165 25276080011086834301959305809311554477239017055279920200313298381429526785457793978957685454224055384264876656720818384996250467825846141033002756094808801638
166 223177040907005221652869269771939705879863392307916478952361507512161770404839443390099970387422321827511378700238001327316571139348810606756995825533408385518
167 1970558392209544664835625432898260247582255705063233848868935485819568589489070414387821939015051823264889573062327682858407518465769565535126758334398548276806
168 17399192861982159460767548414028273636327241087675731159405043833250438961615859160910990816134809180899131619036253703247085064710519678333659552661068470688738
169 153627476072406136085273591548786744988702601575748583736774788314754313353415794618215481792309104818049975908290120737987064678348558058012941747545156897815826
170 1356465302246726710550272757090036224227737526250109511081033672465936542635462375885617486955615012414026281069711894979350809608767193708066216629023937933456806
171 11977011946301158336143786680631205950171226447849913451015361009819418833845365324835469152511401269440672515367334593040487008407839620348810319196174170390635002
172 105751923712493780119859601646732485427144382894754082297455800218954168460285864005717078333229158115671491670202444823818681075633977817900161262995495488863575150
173 933744528187339532405920933502148233733211447517385316231568510562534678390335178738109230091698681240635502864580466845870334523206599603915164949779217472576615166
174 8244567222154385268192641253536481924369335449007666508990518407031675401801736027770155978619043759657921980270004014417181993244398803716514164541521577426887125774
175 72796023568220475516558496537623284959051348992048478589887550158261142812579062842036739441962149931617143252052399169141557076832775806407008680012049715137914097034
176 642757940417418622802378829891268826027776572220437755695098457463004107641403009719881061135627877304466037242527573885767785883112394041674283195422306201582576808394
177 5675279358940143369757285491359425268480564034423703664412613935199091577307175460384840404292338382708272146441385594930367678335309910386988648253284798475751178276614
178 50110304014439822547903572009824160931782705034494461784879089472174944381303233282202692104008629743311196851009975342562289344453292760944957024125320227328254334607754
179 442452681111458133228556689758032521274268704219933582138301502389466577480320167055552918301822503757000273450268744783275327975619287943359650091463939689726244706197942
180 3906669074813556360607844725225385865030073227463918272607320433160034456959212316603560790461319368162057771758774911333145507225696741006187376691773183698299642088771406
181 34494227092862719630836204371620859340643516087735053373299067412746848599199029704729719895278857246399065692071420151538369203203247437337336289460134265356763393266572678
182 304569360738794977215675302479240484697846752941052575406536973544694396862565190663026515482546173542793951808219195264255809675458508911710218785794738127999330178871645106
183 2689217974100713506474104796900773384496048327355997027575844809700146381292995141854301384355519371461216171916782285118515326898446745199390485191712903298613111816425234866
184 23744651447157772517834758674811601489092397169859160179152904424674824569872313254278133308370633851814072604827522969109280029462991393667514146290047810956894699992434853046
185 209655177741979718225690506131857306121108929226101197099880652839391268985999444697622468284471388325255334996050230484241049577763221482946478306412910441550330909942207450634
186 1851166088996540860689987329914752936338108718653873101410391201185880470403754850729718323433417226378063364307238356239073886780604819364683346782736207928519065225607685406430
187 16345009581724201517716077473636238303583128782168618056098404402927699037570132081187140765000769081477269269445659280092683828889231743518727581610499007332265338892674175758846
188 144319485871456657965816538247761211239393152009817871803237375181822417254483848472473365144743162459609989951147704330806069996860583876033771123357237817057536645160767401836142
189 1274279705867536292473723019545042751328039825414082299071100470905404043355679475946582973308340966726362508789383282863468398391470124757842995821104231460917406985982501063301210
190 11251348069741189978513572721928570562280332225185486025679379498391251458302435577385335832452633287374272361510077331283497783897386649748974819336288865858982750479779331273976682
191 99344620183120422652965780811869088219140619431197923856610427568838669673664718531208944018006264250131741552526627654889899518081605366456801630709728476521323415316401698398673654
192 877170761952570028586614898347961075241784489359972186216891273814159053379348129724235615831563639055299427028113916241841056085408849099261896966430992740453921754898845247987178650
193 7745044917441693137700741512188223459163669612176397677149243770354517005975181597745079638921876604860610942279532002098860165187573125002979716661503380763803781359401932421130140550
194 68385453978951618771071109633525628790256353269497353317339480185219914923133505252232898421408971097039991484824191008323187552060470953709914942236029407437652229818606223651356730222
195 603814486004563099542803878324838488304573000233567610971429735283787016144936989801345326691755914625184697105357602037480963132367342702374985245042414331058643731846050837907772200390
196 5331425212460717122320005639514614424996908862148590477997209084588446921886410664618974289641155970726801264547894470237509440587883391652682482814385604203165594826025126274378051302338
197 47074218083345218657560046737798041636077431238119804805538889074159670347643151498288007844832552067029040479995560743289214367842502264180075016368007000521925770587165478248133069708946
198 415645333067620844247354114841639994992709534861743999061588293482633790887435720369391108880664614547848764871900415608190837218413008701629025062126121314843082149716808951407669242964486
199 3669971588163586300507654540844621737243358381588828556768410310030271720074289585155846239207619539296991335651383826306254306278628411038511685633668894274455540748928865575312513300456730
200 32404288912674379819428374765170335269371168415153199857198322580666651855717188973593488551319605751124076419009814789652177402212734164442813812717921057064413836751620391609722264828077134
201 286116095100752335099980982387168571363371601748663126421989540328595735872908112408164669437011626253480377077850508838617429398372812097748266387612013820343443812915689501982723104277233086
202 2526283483532443076391292391071966429835792911938072252882512697921515906384245342418966035528596754881614515151585665969255307219415066889208847337114289326599408462648072011023632312079196110
203 22306009163592957181734183530802236025172693349811862985707905427713018609423580494618351199774573356465209418714260406654530846503499496513315487562220954496506711309917652832286379326738040810
204 196952577986445609319257570689434332049998506191550747968352123278669013440816943686259473981511964289638029943281277917605424805301651494377688941603855910250559358993705961144932327988453887050
205 1739007533396832874715493481959189491971235039120008842680366326540234706351765487845735050739880538893647564420093356495958188382339842739040632162074569012192859852417002085573391424320194594470
206 15354697217616823329797390636621445758915094681317119196252990514579080271258322229422207662339622210234312298162225025449085217745451085639004859663704874432919787030460149679665191186715572366634
207 135575448706747506061021910189891438741337206230866918790226989661321817033088562030370483294551127412181485669411359546402336649865031225325613077317927643395239414881365497648104843822493016720598
208 1197073575045640778207957561398135570574784381720902878880488648773407899365308937330104588311880191617109780051851348913086900205330194859082338669366265470483931287790474250199739388319739874763598
209 10569650757137657044875969645976980166344888027774062337521862069069751138831736692496765302036282378418552546249220221112757957794143999011747351440066620364832132827113919758435532336737810529521670
210 93325522722027505571226513231046773220104495246912563402543984433783348889323637202974772153041578065393166541624242807557964777258291009794137040989492991249575923166688745314456882747558477352156946