0 1
1 10
2 601
3 6020
4 361801
5 3624030
6 217803601
7 2181660040
8 131117406001
9 1313355720050
10 78932460609001
11 790637961810060
12 47517210169212601
13 475962739653936070
14 28605281589405376801
15 286528778633707704080
16 17220331999611867621601
17 172489848774752383920090
18 10366611258484754902827001
19 103838602433622301412190100
20 6240682757275822839634233001
21 62510666175191850697754520110
22 3756880653268786864704905439601
23 37631317198863060497746808916120
24 2261635912585052416729513440406801
25 22653990443049387227792881212984130
26 1361501062495548286084302386219454601
27 13637664615398532248070816743407530140
28 819621377986407483170333306990671263001
29 8209851444479473363951403886650120160150
30 493410708046754809320254566505997880872001
31 4942316931912027566566497068946628928880160
32 297032426622768408803310078703303733613681601
33 2975266583159596115599667284101983965065696170
34 178813027416198535344783347124822341637555451801
35 1791105540745144949563433138532325400340620214180
36 107645145472124895509150771659064346362074768302601
37 1078242560261994100041071149729175789021088303240190
38 64802198761191770897973419755409611687627372962714001
39 649100230172179703079775268703825292665294817930380200
40 39010816009091973955684489541984927171605316448785526001
41 390757260321091919259924670688553097008718459305785640210
42 23484446435274607129551164730855170747694712874795923938601
43 235235221613067163214771571979240260573955847207265025026220
44 14137597743219304400015845483485270805185045545310697425511801
45 141611212653806111163373226406831948312424411300314239280144230
46 8510810356971585974202409429893402169550649723564165054234165601
47 85249714782369665853187467525340853643818921646941964781621800240
48 5123493697299151537165450460950344620798685948540082051951542180001
49 51320186687773885037507692077028787061630678407047762484297043600250
50 3084334694963732253787626975082677568318639390371405831109774158195001
51 30894667136325096422913777442903804470248024582121106073582038625550260
52 1856764362874469517628614273549310945783200114317637770246032091691210601
53 18598538295881020272709056512936013262302249167758498808533902955537656270
54 1117769062115735685880172005049710106683918150179827566282280209423950586801
55 11196289159453237879074429107010037080101483750966034161631335997195043524280
56 672895118629310008430345918425651934912772943208141877264162440041126562043601
57 6740147475452553322182533613363529386207830915832384806803255736408460663960290
58 405081743645782509339382362720237415107382627893151230285459506624548766399661001
59 4057557583933277646716006160815737680460034109847344687661398321981896124660570300
60 243858536779642441312299752011664498242709429218733832489969358825538316246033879001
61 2442642925380357690769713526277460720107554326297185669587354986577365058584999360310
62 146802434059601103887495111328659307704695969007049874007731268553467441831345995497601
63 1470466983521391396565720826812870537767067244396795925746900040521251783372044954336320
64 88374821445343084897830744720100891573728730632814805418821733699828574444154043255676801
65 885218681436952240374873168027821786275054373572544850113964237038806996224912477511104330
66 53201495707662477507390220826389408068076991144985505812256675956028248347938902693921936601
67 532900175758061727314277081431921902467044965823427602972680723797321290475613939416730470340
68 32027212041191366116364015106741703556090774940550641684173100103795305676884775267697750157001
69 320805020587671722890954428148848957463374794371329844444703681761750378059323366616394232040350
70 19280328447301494739573629704037679151358578437220341308366394005808817989236286772251351672578001
71 193124089493602619118627251468525640471049159166574742928108643739849930270422191089129910957820360
72 11606725698063458641857208717815576107414308128431704916994885018396804634214567752120046009141799601
73 116260381070128189037690714429624286714614130443483623912876958827707896272416099712289590002375816370
74 6987229589905754800903300074495272778984262134737449139689612414680870580979180550489495446151690781801
75 69988556280127676198070691459382352076557235477817975020809001105636413706064221604607244051519283634380
76 4206300606397566326685144787637436397372418390803815950388229678752865692944832476826924138537308708844601
77 42132994620255790943049518567833746325800741143515977478903105788634293343154388989873848629424606372080390
78 2532185977821745022909656258857662215945416887001762464684574576996810466282208171869257841904013691033668001
79 25363992772837706020039612107144455905779969611161140624324648875756738956165236107682452267669561516708760400
80 1524371752348084106225286382687525016562743593556670199924163507122401147836196374632816393902077704693559292001
81 15269081516253678768272903438982394621533215905177863139865959720099768217318128982435846391288446608452301680410
82 917669262727568810202599492721631202308555697904228458591881746713108494186923935320783599871208874211831660116601
83 9191961708791941780794267830655294417707090194947462449058683426851184710086557482190271845103377188726768902846420
84 552435371790244075657858669332039296264733967394751975402112887357784191099380372866737094306073840197817965830901801
85 5533545679611232698359380961151048257065046764142467216470187557004693095703890286149561214905841779166906427211864430
86 332565176148464205977220716338394934720167539815942784963613366307639369933332797541840409988656580590212203598542767601
87 3331185307164253292470566544345100395458740444923570316852603850633398392429031865704553661101471647681288942412639540440
88 200203683606003661754211213377044418662244594235230161796119844404311542915675244739815060076076955441467548748356915194001
89 2005368021367200870834582700314789287017904682797225188278051047893748827549181479263855154421871026062356776425981791480450
90 120522284965638055911829173232264401639736525562068741458479182718029241195866564000571124325388338519182874134307264404021001
91 1207228217677747759989126315022958805684383160303484639773069878228186160786214821484975098408305256217891098119498625831690460
92 72554215345630503655259408074609792742702726143771147127842671876409198888368755853099077028823703711592648761304224814305448601
93 726749381673982784312583207061120886232711644598014955918199788642320175044473773352475745386645342372144378711161746768886176470
94 43677517115784597562410251831741862966705401402024668502219829990415619701556795157001643800227544246040255371431009030947476036801
95 437501920539519958408415101524479750553286725664844699978116499692798517190612425343368913747662087802774698093021252056243646544480
96 26293792749486982102067316343300526896163908941292706667189209811558326651138302315759136468659952812412522140952706132405566268705601
97 263375429415409340979081578534529748712192376138591911371870214615276065028573635582934733600347190211927996107620082576111906333600490
98 15828819557674047440846962028415085449627706477256807388979402086728122228365556437291843152489491365528092288598157660699119946284735001
99 158551571006155883749448701862685384244989257148706665801165891081896498348684138008501366258495260845492850882089196689567311369180950500
100 9528923079927027072407769073789538140148983135399656755458932867000518023149413836947373818662205142095099145213949959034737802097141765001
101 95447782370276426607827139439758066785734820611145274220390494561087076729842822507482239552880546681796484303021588787036945332340598600510
102 5736395865296512623542036135459273545284238219804116109978888606532225121813718764285881746991495006049884157326509277181251457742533057795601
103 57459406435335402662028188494032493519628117018652306374009276559883338294867030465366299709467830607180638057568114360599551522757671176556520
104 3453300781985420672345233345777408884722971259338942498550535482199532522813835546686263864315061331436888167611413370913154342823202803651186801
105 34590467226289542126114361646268121340749340710408077291879364098555208566433222497328004942860081144976062314171701823492142979754785707688424530
106 2078881334359357948239206932121864689329683413883823580011312381395512046508807185386366560435919930030000627017913522780441733128110345264956658601
107 20823403810819869024518183682864915014637583479548643877405003178053675673654505076360993609302059381444982332493306929627909474260858238357255010540
108 1251483109983551499419330227904016765567584692186802456224311503064616052465779111767045983118559482816728940576616329300455010188779604646700257291001
109 12535654503646334863217820462723032570690484505347573206120520033824214200331445622746820824794896887548734388098656599934178011362056904705359827920550
110 753390753328763643292488557991285971006996655013041194823455513532517468072352516476576295470812372735740792226496012325351135691912193886968289932524001
111 7546443187791282767788103400375582742640657034635759521440675655358998894923856610388509775532918624244956656653058779853445534930483995774388259153160560
112 453539982020805729710578692580526250529446418733158612481263994835072451163503749139787162827445929827433140191410022803532083231520951940350263839122157601
113 4542946263395848579873575029205638088037104844366221884334080624006083510529961348008260138049992216898576358570753286815174277850140003399277026650374736570
114 273030315785771720522125080444918811532755737080706471672526101435200083082961184629635395445826978943742014654436607231713988754239921155896971862861606351801
115 2734846104121113053801124379478393753415594475651430938609595094976006914340141807644362214596319781654318722902936825603955061820249351562368995655266438254580
116 164363796563052554948589587849148544016468424276166562788248231799995614943491469643291368271225013878202865388830646143469017697969201014898036711178847901626601
117 1646372811734646662539697002870963833918099837237317058821091913094932156349254838240558044926846458563682972611209398260294132041512259500542736107443745454520590
118 98946732500641852307330409760106978579102458658515190092053763017495924995898781764076774063882012527699181222061394541761116940188704771047462203157803575172862001
119 991113697818153169735843794603940749624942686422389217979358722088054182115337072479008298683746971735555495193225154815871463533928559969975164767685479497183140600
120 59565768601589832036457958085996551956075663644001868268853577088300746851916123130504574695088700316661028892815570683494048928975902302969557348264286573406161298001
121 596648799713716473534315424654569460310381579126441071906515129605095522701276568377524755249570750138345844423348931989756360753292951589665548647410551213558796120610
122 35858493751424578244095383437360164170578970411230466182659761353394032108928510225781989889669333708617411694293751490068875694126552997682902476192897359386933928534601
123 359181586313959498914488149798256211166100085691431102898504128663545416611986378826197423651942907836312462787360863832678513302018822928418690310576384145082898081466620
124 21586753672588994513113384371332732834136584111897096640092907481166119028828111239797627409006243803887365178935945581450779673815255928702804321110775946064360818816531801
125 216226718312203904630048331863125584552531941204662397503827578940324735704893098776802471513714380946709964252146816678340475251454578109956461901418335844788691086246784630
126 12995189852404823272316013296158867805986053056391640946869747643900650261322414037847945918231869100606485220307744946281879294761089942526090518406210926633385825993623609601
127 130168125242360436627790181293451803644413062505121071866201304017946827348929033477256261653832405387011562167329596279497133422862354003370861645963527602178646951022482880640
128 7823082704394031020939726890903267086470769803363655952918947988720710291197064422673223645148176192321300215260083521716109884666502330144777789276217867057352202887342596448001
129 78360995169182670646025059090326122668352111096141680601055681191225049739319573260209492713135594328600013714768164813440595980087885655451148754408142198175700675824448447360650
130 4709482792855354269782443272310470627187597435571864492016259819462223694650371460035242786433283835908322123101349972328151868689939641657213703053764749757599392752354249438087001
131 47173188923722725368470457782195032394544326466814786600763653875813461996243034173612637357045973953411821244728267888094959282879484302227588179292055639774169628199366942828230660
132 2835100818216218876378009910204012414299847185444459060537835492368269943469232421876793484209191721040617596806797423258025708841458997775312504460577103136207777084714370819131926601
133 28398181371085911489148569559822319175393016180911405391979118577558512896688567252941547479448963184359587789312702500468352047697469462055352632785063087001851940475343075134147496670
134 1706725983083370908225292183499543162937880818040128782579284950145879043744783267598369642251146982782615884955568947451359148570689626721096470471564362323247324205605298878867981726801
135 17095658012204794993742070404555253948554201196582199231184828620036348950344521243236637969990918791010518437345002177014059837754593736673020057348428686319475093996528331863813964764680
136 1027446206715371070532749516456814780076189952612972082653669002152326816064416057861796647841706274443413722125655699568294949413846313827102299911377285541491752963997305210707705867607601
137 10291557725165915500321237234972703054710453727326303025767874850143304509594505099861203116387053663225147739693901997859963553976217732007696019171121284101237004733969580438940872640840690
138 618520909716670301089806983614818998062703413592191153628726160010750597391734722049533983631064926067952278103759775571166108187986910234288863450178654331615712037002172131547160064318049001
139 6195500654891868926398391073383162683681744589649237839313029474957649278426941725595201039427036314342747928777291657709521045433845320074896330520957664600258357374755690895910541515821330700
140 372348560203228805884993271386604580018967378792546461512410494657469707303008238257761596349253243786632828004741259238142428834218706114728068694707638530347117154522343625886179651013597891001
141 3729681102687179927776331104939428962873355532515113852963417976049654722308509324303211164531959474180671027976189884039133809387620906467355583277597342968071429902598191949757707051651800240710
142 224153214721434024472464859567752342352420299329699377639317489057636753045813567696450431468266821694626894506576134301586170992091473094156063065350548216614632911310413860611348602750121612333601
143 2245261828317027424652424926782462852487076348829508890246138308552417185180444186288807525847200176420449616093737532899900843730302351848027986236783079509114400543006736798063243734552867923576720
144 134939862913743079503617960466515523491577001229100232792407616002202667863872464745024901982300277406921603860130828108295636794810232583975835237272335318763478665491714621744405972675922197026936801
145 1351643890965747822460832029591937697768257088639831836814322298330579095823905091636537827348849974245636488217402018615856268791832628191606380358960136267143901055460152954242122970493774838192944730
146 81233573320858612427153539735982777389587002319619010441651745515836948417298177962937294542913298732145110896904251945059671764304767924080358656774880511347397541993100891876271784202302412488603620601
147 813687377099551872093996229389419711593638280284829936253331777456700063268805684721009483256481837295696745457259921469212573911839511868995192948107765249741119320986469071716959964993517899724229150740
148 48902476199293970938066927303101165473007883819409415185641558392917840744545639261223506289931823536473949838332499540097814106474675480063791935543240795495814556801181245194893869683813376395942352665001
149 489838449370039261252763269260401074441672476474378981792668915706635107508725198296956072382574717202035195128782255322447353638658594312506914548380515720207886687332798921020655656803127281859147755800750
150 29439209438401649646103863082927165631973356472282148322745776500791024291268057537078587849244414855658585657565267818886939032425990334230478664838374184007969015796769116506434233277871450287944807700710001
151 294881932833386535722291394098532057394175237199295862209250433923616878020189300569082834564826723273787891770781460444191837677898561936617293562932122355799898044655023963985362988435517630161307224762900760
152 17722355179441593792983587508994850609282487588430033880877771811917803705502626091682048661738847811282932091904452894470397199706339706531268092440765715532001851695098206955628213539408929259966378293474755601
153 177518433727249324465558166484047038150219051121499634670986968553101653933046450217389569451953304836103108810815310405148163834741295627249298217970589277675818414995637093520267498382524810229825090159510456770
154 10668828378814401061726473576551817139622425554878408114140095884998017039688289639135056215778937137977469460740823077203360227284184077341489161170676122376081106751433323818171678116490897543049471787864102161801
155 106865802221871259941730293932002218434374474599905580776071945818533272050815942841567951727241324684610797716219046082438750436676582069042140909924731813038486885929328875275237048663291500240724542968800532074780
156 6422616961691089997565544109496684923202090901549213254678456844996994340088644860133212159850258418214625332433883588023528386427879108219869943756654584904685294262511165840332394597913980911986522049915896026648601
157 64333035419132771235597171388898851450455283490092038127560640395788476672937264544173689550229825506830864122055054926317722614715467664267741578476470580859891429511040987278599183027803100620105945042127760798560790
158 3866404742109657364133395827443427771950519100307071500908316880592305594716324517510554585173639788828066472655737179167086885269355938964284364652344889436498171064924970402556283376266100018118343224577581543940296001
159 38728380456515706412569555445823176570955646286560807047210729446318844423836182439649719541286627713787495590679426846597186575308274857307111388101925364945841602078760745012841432945688803281803538190817943200201520800
160 2327569232133052042118306722576834022029289296293955494333552083659722971024887270896493727062371302616077801913421347974998281403765847377390967650767866786186994295790569671173042260117594296926330634673654173556031544001
161 23314420701787036127595636781214163396863848609226115750382731566043548554672708891404586990164999653874565514724892906596580000612966748631216787895780593226815784559984457456743264034121631772545109884927359678760516960810
162 1401192811339355219697856513595426637833860205849860900517297446046272636251387420755171713136962350535090008685406995743769798318181770765250398241397603460395134067894858017075768884307415500649632923730315234899187049192601
163 14035242534095339233106160772735480541735465907107835120923357192028769911068546916443121718359788505004774652368794850344294563182430674401135199201871815197178156463508564628214432107108276638268874347188079708670631008886820
164 843515744857059709206067502877724259141961814632319968155918728967772467300364202407342474814724272650821569150813098016401443589264022234833362350353706515291084521878408735709941695310804013796782093755015097755137047582401801
165 8449192691104692431293781189549978071961353612230307516680110646869753442914710570989867869865602515013220466160499775014358730455822653022734758702738936968108023375247595921727631385215148414606089811897339057260041106832904830
166 507795077211138605586832938875876408576823178548450770968962557541152979042182998461799414666750875173444049538780799598877925270938623203598918884514689924601772487036734164039367824808219708890162170807595358533357603457556691601
167 5086399964802490748299623169948314063840193139096738017206305686058399543864744695188984014537374354249453715853968495763793611439842054689011923603849638182985832893742589236315405879467412237316227797887850924390836075682399820840
168 305691792965360583503564223135774720238988411524352731803347303721045125610926864709800840286909212130140667000776890545426494611661461904544314335115492980903751746111592088342963720592852953947863830044078650821983522144401545942001
169 3062004329618408325783941854527695516453724308382624056050679342896509655653133391793197386883629495655656123723622873950028739728054461100132155274758779447220503294009663472665952611807996951715954528238674359144226057519697859240850
170 184025951570069860130540075494797505707462446914481796094844107877511624464798930372301644053304678951469508090418149327547150878294929127912473630820642259814133949386691400448300120429072670056905135524364540199475546973326273100393001
171 1843321520030317009631184696802502752591078193453200585004491758118012754303642437114809637919930419010350737027905116149421537522677345740224868463481181377588559997160923667955667156902534697520767309771884076353899695790782428863170860
172 110783317153389090438001621883644962661172154054106516896364349594958276882683345157260879919249129819572513729764725118292839402238935673541404581439691524915127733779042111477788329534581154521302943721837409121433457294420272004890644601
173 1109676493053921221389647403533252129364312618734518369548647987707700781581137094009723608830411228614735488034675156299077815559912034081154270682860396430528865897787582038445838962502714079910550204528145975290688472639993502477769616870
174 66691372900388662373816845833878772724519929278125208689815243612057005171750908985740677409743922846703701795810274103062961772996960980542797645553063477356647081601033964418228126079697425949154315215410595926562741815694030420671067656801
175 668023405496940544959558105742320979374563605399986605267701084108277752499090226951416497706269639695651753446137416186928695545529521839509130726213495169996999681908127226220727099759476973571453702358634105240918106629580297709188446184880
176 40148095702716821359947303190373137535198336253277321524751880290108722155117164526070730539785922304585808908564055245318784694504768271351090641218362773677176627996088667537661854111648315840236376456733456910381649139590511892971977838749601
177 402148980432665154144432590009473696331357926138173201852786503985195499303670735487658721895565492685553740839086689869374775640593212235350415542909841231941763279642794802602839268216242635375935218269693203209057409502534699227428966833680890
178 24169086921662626070025902703758794917416673904543669432691942119401838680375361293785594044273715483437810259253765447407805323130097502392376023215808836690182973406563776823708017947086206438396349472638325649453826219291672465538709987859603001
179 242093018197058925854403459627597422870498096971574867528772207698003582303057283673343599164632720327063656333376741163947428006941568236159110647700998208133771497345280563039683018739078307019339429944652949697747319602419259354614528845429710900
180 14549750178745198177334233480359604167147302492199035721159024403999616776863812381694401543922236935107257190261858235284253485739624191671939014885275701324716472814123397559204689142291784627598762146151815307514293002364447233742410440713642257001
181 145739594805649040699196738263223639094343523018961932079119016247694171350941181100617359038387002071399635558951959094006482285403183484955549259500458011455298499638579256155086574441656924583006960891462806024840677343246891596778718935981852280910
182 8758925438517687640129138529273777949827758683629914960468299999265649897833334678418735943847142361219085390727379403875673190609930633289004894584912756388642626451128878766864399155641707259608016415633920176797954933597177943040465546599624779111601
183 87734993979982525441990582031001003137371930359318111536762119008904193149684287965287976797509810614262253542832745997850738388384709516375004495108628021897881563010927366924799078130858729520663171117230664574004390013315026322001434184932229643396920
184 5272858564237469214159564060389333966192143580242716607166195440533517238878890612595697343794435779216954297960692139274919976493692501615789274601102594070261536407106770894254809087007165478499398283449473794617061355732498757263126516642533403382926801
185 52816320636354674667037631185924340665058807732786484183198716524344076581938590413922261414741867602783805233149754138747050503325309725674267750506134568724513245634078636309472889948202513514514646005611968610744617947338302598953266600610266263472664930
186 3174252096745517949236417435215849773869720607547431767599089186901178112155194315447931382228306491946245268286945940464097950176012276042071854304969176717541056274451824949462628205979157976349378158620167590439294138196030654694459122553258509211742822601
187 31795337288091534167031211983344422079362264883207104160174090585536125198133881744893236083697806787065236488102609158779726552263448070146392810800197901744135075990152328130935754949739782277008296232207287873003685999907644849543544492133195358380900890940
188 1910894489382237567971109136435881174535605613599973681378044524319068690000188099009042096404096713715860434554443495467247691085982896484825640502316843281365645615683591512805607925190366094596847152091057439970660454132654721627307128650544980012065796279001
189 19140740231110467213878122576342156167435418400882943917940619333776223025200014871835314200124664943945669582032537563831256637412092412918402797833968630715400591232826067456187015006853400728245479817142781687579608227326454861122614830997582995479038863680950
190 1150355308356010270400658463716965251220660709666576608757815204550892450202001080409127894103883993350456035356506697325342645935811527671588993510540434686205401119585247638884026508336394409789325636180657958694747154093719946388984196988505524708754397617136001
191 11522693823791213171220462759745994668374042515066649031496092664842700725045210818963114255238964598448506023147099510817257715995527369128808337903238315492769411787085302456296452098370797498621501841623722368635051149164525918750964584716052830083023015035040960
192 692511984735828800543628424048476645353663211613665518498523375095112935952914650218195983208441759900260817424182477346360805605667453675400089267704839364252370108344703395016671152410584244327079436133604000076797816103965275071446859279951675329690135299719593601
193 6936642541182079218607504703244512448205006158651721834016729843615972060254191713000922946339656563601056680264971872974425313772670064123129701014951631958016470495234119252623007976204213240769415863177663723136613212188817276633219557384232806126984376012230976970
194 416891064455660581916993910618719223537654032730716975559502313992053436551204417430273572763587835575963661633322494855811879631965871301063182150164802756845240599822391858552397149724663378690492031226793427388273590547433001873064620302333920042948752696033578211801
195 4175847287097787898388546610890436747824745333465821477429039869764150337572298366015736650582218012323237673013489920431093221633431383074754951202662979200410422468719152704776594505222838000145689728131111937605872518686518836007279422580723433235614511336348013094980
196 250967728290322934485229790564044924093022374040680005621301894499841073690889106378374472607696668574970224042442717720721405177637848855786360254309943554781470588722971554145148067463094943387431875719093509683740624711738563162309829975145739914179819432876914363910601
197 2513853130190327132750686452251339677678048485740265877690447984868174887246463362149760462727548903762025478097440667127645144998011919940938357494302098527015116309698434694156257269136172271874464446919066208775012119636072150459105579174038122575033808840105491652200990
198 151082155539709950899526416925644425584775931518456632667048180986590334308478690835364002236260630894296498909888882745379430105058353045312087809912435855175688449170629053203520584215633431255855298690863066036184467802876067590708644580417433094416208349839206413495970001
199 1513335408527289836128014855708695595525437363670306592548172257850771517972033371715789782825333857846727014576986268120921946195581542373061816456618660650283899608015988966729362099425470484830427451355549726570619690148396748057545551383348369066737117307232169626611901000
200 90951206667177100118580417759447380157111017751736852185557383652032881412630480993782750971756292101697917373529064970000696201839950895429021075207032074872209664930129967056965246549743862521081502380023846660273365876706680951043441727581319577098643246783769384010210030001