0 18
1 163
2 5886
3 53137
4 1918818
5 17322499
6 625528782
7 5647081537
8 203920464114
9 1840931258563
10 66477445772382
11 600137943210001
12 21671443401332418
13 195643128555201763
14 7064824071388595886
15 63779059771052564737
16 2303110975829280926418
17 20791777842234580902499
18 750807113296274193416382
19 6778055797508702321649937
20 244760815823609557772814114
21 2209625398209994722276976963
22 79791275151383419559743984782
23 720331101760660770759972840001
24 26011710938535171166918766224818
25 234825729548577201273028868863363
26 8479737974687314416995958045305886
27 76552467501734406954236651276616337
28 2764368568037125964769515404003494018
29 24955869579835868089879875287308062499
30 901175673442128377200445025747093743982
31 8135536930558991262893885107011151758337
32 293780505173565813841380308878148557044114
33 2652160083492651315835316665010348165155363
34 95771543510909013183912780249250682502637182
35 864596051681673769971050338908266490688890001
36 31221229404051164732141724980946844347302677218
37 281855660688142156359246575167429865616412984963
38 10178025014177168793665018431008422006538170135886
39 91884080788282661299344412454243227924459944207937
40 3318004933392352975570063866783764627287096161621618
41 29953928481319459441429919213508124873508325398802499
42 1081659430260892892867047155553076260073586810518511582
43 9764888800829355495244854319191194465535789620065406737
44 352617656260117690721681802646436077019362013132873154114
45 3183323795141888571990381078137115887639793907815923793763
46 114952274281368106282375400615582608032051942694506129729582
47 1037753792327454845113368986618380588176107278158371091360001
48 37474088798069742530363658918877283782371913956395865418689618
49 338304552974955137618386299256513934629523332885721159859566563
50 12216437995896454696792270432153378930445211897842357620363085886
51 110286246516043047408748820188636924308636430413466939743127339537
52 3982521312573446161411749797223082654041356706782652188372947309218
53 35952978059677058500114496995196380810680846791457336635099653122499
54 1298289731460947552165533641624292791838551841199246771051960459719182
55 11720560561208205027989917271613831507357647417584678276102743790595137
56 423238469934956328559802555419722227056713858874247664710750736921144114
57 3820866789975815162066212916049113875017782377285813660672859376080892163
58 137974442909064302162943467533187821727696879441163539448933688275833261982
59 1245590852971554534628557420714739509424289697347757668701076053858580250001
60 44979245149885027548791010613263810161002125983960439612687671627184722262018
61 406058797201936802473747652940089030958443423552991714182890120698521080608163
62 14663095944419609916603706516456468924664965373891662150196732016773943624155886
63 132373922296978426051907106301048309352943131788577951065953478271664013698011137
64 4780124298635642947785259533354195605630617709762697900524521949796678436752556818
65 43153492610017764956119242906488808760028502519652859055786651026441769944471022499
66 1558305858259275181368078004166951310966656708417265623908843958901700396437709366782
67 14067906216943494397268821280409050607459938878275043474235382281141745337883855323537
68 508002929668225073483045644098892773179524456326318830696382606080004532560256501014114
69 4586094273230969155744679618170444009223180045815144519741678837001182538380192364450563
70 165607396765983114680291511898234877105214006105671521541396820738122575914247181621234382
71 1495052665167079001278368286702284337956149234996858838392313065480104365766604826955560001
72 53987503342780827160701549833180471043526586465992589703664667178021879743512020952021394418
73 487382582750194523447592316785326523729695427428930166171374317667677022057374793395148109763
74 17599760482349783671274024954104935325312561973907478571873140103214394673809004583177353345886
75 158885226923898247564913816903729744451542753192596237313029635246597229086338416041991328222737
76 5737467929742686696008171433488375735580851676907372021840940008980714641781991982094865169364418
77 51796096594608078511638456718299111364679207845358944433881489716073029005124266254895777852502499
78 1870396945335633513114992613292256384864032334109829371641574569787609758826255577158342867859454382
79 16885368604615309696546571976348606575140970214833823289208052617804560858441424460679981588587591937
80 609743666711486782588791583761842093089938960068127467783131468810751800662717536161637680057012764114
81 5504578369007996352995670825832927444384591610827981033337391271914570766822899249915419102101702468963
82 198774564950999355490432941313747230090935236949875444667929217257735299406287090533116725355718301646782
83 1794475662928002195766892142649557998262801724159706983044700346591532265423406714047965947303566417290001
84 64799898430359078403098550076697835167551797306699326834277141694552896854648928796259890828284109324086818
85 584993561536159707823653842832930074506228977484453648491538975597567603957263765880386983401860550334071363
86 21124568113732108560054636892062180517391794986747030672529680263206986639316144500490191293295263921350655886
87 190706106585125136748315385871392554731032383858207729701258661344460447357802564270292108623059235842489974337
88 6886544405178237031499408528262194150834557613882225299917841488663783091520208458231006101723427754250989732018
89 62169605753189258420242992140231139912242050908798235428961832059318508271039678688349347024133909024101397562499
90 2244992351519991540160247125576583230991548390330618700742543795624130080848948641238807498970544152621901301981982
91 20267100769433113119862467122329480218836177563884366542111855992676489235911577449837616837759031282621213115400337
92 731860620051112063855209063529437871109093940690167814216769359531977742573665736835393013658295670326985573456394114
93 6607012681229441687816744038887270320200681643775394694493036091780476172398903208968374739762420064225491374222947363
94 238584317144311012825257994463471169398333633116604376815966068663629119948934181259696883645105417982444675045482499182
95 2153865866980028557115138694210127794905203379693214786038187654064442555712806534546240327545711181906227566783565440001
96 77777755528425339068970250986028071785985655302072336674190721614983561125609969424924348675290707966606637079253838339218
97 702153665622808080177847397568462773868776101098344244853754682188916492686202531358865378405162082881365961280068110492963
98 25355309717949516225471476563450687931061925294842465151409359280415977297828901098344077971261125691695781243161705816085886
99 228899941127168454109421136468624654153426103754680530607537988205932712173146312416455567119755293308143397149735420455265937
100 8265753190296013864164632389433938237454401660463341567022776934693993615531096148090744494282451684784858078633636842205659618
101 74620678653791293231591112641374068791243041047924754633812530400451875251953011645233156015661820456371866104852467000306202499
102 2694610184726782570201444687478900414722203879385754508384273871350961502685839515376484361058107988114172037853322448853228949582
103 24326112341194834425044593299951477801291077955519715330092277372559105399424508650033592405538633713483920206784754506679366748737
104 878434654467740821871806803485732101261201010278095506391706259283478755881968150916585810960448921673535299482104484689310431904114
105 7930238002550862231271305824671540389152100170458379272855448610923867908337137866899305891049578928775301615545725116710473253885763
106 286367002746298781147638816491661186110736807146779749329187856252542723456018931359291597888745290357584393459128208686266347571791582
107 2585233262719239892560020654249622215385783364491476123235546154883808379012507520100523686889757192147034842747699603293107601400010001
108 93354764460638934913308382369478060939998937928839920185808849432069644367906289654978144325920004207650838732376313927238139997972151618
109 842778113408469654112335461979552170675376224724050757795515191043510607690169114414903822620169795061004583434134524948436367583149374563
110 30433366847165546482957385013633356205253543027994667200824355726998451521213994408591515758652032626403815842361219212070947372991349635886
111 274743079737898388000728800584679758017957263476676055565214716734029574298616118791738545650488463432695347164685107433586962724505296097537
112 9921184237411507514509194206062104644851715028188332667548554158152063126271394270911179159176236716203436313771025086821201605455182009147218
113 89565401216441466018583476655143621561683392517171670063502202140102597710741164556992350978236618909263622171103910888824401411821143378422499
114 3234275628029304284183514353791232480865453845646368454953627831201845580712953318322635814375694517449693834473511817084499652431016343632357182
115 29198046053480180023670212660776235949350768003334487764646152682956712824127321029460714680359487275956508132432710264649321273290968236069637137
116 1054363933553315785136311170141735726657493101965687927982215124417643507249296510378908364307317236451883986602051081344460065490905872842139294114
117 9518473448033322246250470743936397775866788685694525839604582272441748278067795914439635993446214615342912387550892442364789910691443823815323284163
118 343719408062752916650153257951852055657861885786968618153747176932320581517689949430205804128371043388796729938434179006476896850382883530193777523982
119 3102993146012809572097629792310604898696623760768412089223329174663326981937277340786291873148785605114513481833458503500656861564137395595559321000001
120 112051472664523897512164825781133628408736317273449803830193597464812091931259674217736713237484652827511282075942940305030123913159329124970329333524018
121 1011566247126727887181581061822513260577323479221816646560965706357972154363274345300416711010510661052716052165319921248771772079998099520328523322716163
122 36528436369226727836049083051391611009192381569258849080024959026351809649009136105032738309615868450725289160027460105260813918793090911856797168951305886
123 329767493570167278411623328524347012343308757602551458366785596943524258995445499290595061497553326717580318492412460868596097041217816306231503043884469137
124 11908158204895248750654488909927884055368307655261111350284306448993225133485047110566454952221535630283616754886876051374720307402634477936190906748792194818
125 107503191337627406034302023517875303510658077654952553610925543637882550460360869494388689631491373999270131112474296923241078863664928117731949663783014222499
126 3882023046359481865985527335553438810439059103233553041343603877412765041706476348908559281685910999604008336803961565288053559399340046716286378802937304204782
127 35045710608572964199904048043498824597462190006756929925703360440352767925818648009671422224804690370435345162348128384515723113457725348564309358890218752065537
128 1265527604954986193062531256901511124319077899346483030366664579730112410371177804697079759374654764335276434181336583407854085643877452595031423298850812378564114
129 11424794155203448701762685360157098943469163284125104203225684578011364461266418890283389256596697569387923252794377379055202493908354798703847119048547530159142563
130 412558117192279139456519204222557073089208956127850234346491309388139233015962257854899092996855767262300513534778922229395143866344650205933527709046561898107696382
131 3724447848885715703810435523363170756746349768434777213321647469071264461604926739584375226228298602930092545065804677443611497291010206652105596500467604613128410001
132 134492680677078044476632198045296704315957800619779829913925800195953659850793324882892407237215605472745632135903747310199409046342712089681735001725880327970730456418
133 1214158573942588115993500217931033509600366555346453246438653849232654203118744850685616040361168747857640781768199530469238292914375419013787720612033390556349702517763
134 43844201342610250220242640043562503049929153793092096701705464372571504972125607949565069860239290528347813775791086844202777953963857796586039677034927940356560021095886
135 395811970657434840098177260609993560958962750693175323561787833202376198952249216396771244782514783502987964763887981128294239878589095588288144813926384853765389892380737
136 14293075145010264493754624022003330697572588178747403744926067459658114667253097398233329882030771496635914545275758407462795413583171298974959252978384782675910596146802418
137 129033488275749815283889793458639969839112256359419809027896394970125408204230125800496740183059458253226218872245713648293452962127130786362921421619389428936960755213602499
138 4659498653072003614713787188533042244905613817117860528749196286384172810019537626216115976472171268612779793946121449746027102050159879608040130431276404224406497783836492382
139 42064521365923782347707974490256020173989636610420164567770662972427680698380068761745540528432600875768244364387338761362537371413566047258724095303107027448595440809742033937
140 1518982267826328168132200868837749768508532531792243784968493063293780677951702013049055575000045802796269576911890316858797372472938537580922107561343129392373842366934549714114
141 13712904931802877295537515794030003936750782422740614229284208232616453782263698186203245715528844826042194436571400190490538889627860404275557692147391271558813176743220689460963
142 495183559812729910807482769453917891491536699750454356039199989437486116839444836716365901334038459540315269293482297174518197399075913091500999024867428905509648205122879370308782
143 4470364943246372074562882440879291027360581080176829818582084113169991505337267228633496357721874980688879618077912074761154315481311078227784548915954251421145647022849135022240001
144 161428321516682124595071250641108394876472455586116327824994228063557180308981065067522234779321537764339981520098316988576073554726274729291744759999220480066752941027691740170948818
145 1457325258593385493430204138210854844915612681355223780243530136685184614286166852836333609371615714859748713298962764971945816308017783641853487388908938572021922116272074796560779363
146 52625137630878559888082420226231882811838528984374172416592079148730203294610987767175532172157487272715293660282757855978625460643366485836017290760721009072855949126822384416359005886
147 475083563936500424486171986174297800151462373540722775529572242475257014265785056757416123158789001169297391655843783468779574962098316156166009104235398020227725464257673534543791832337
148 17155633439344893841390273922500952688264483976450394091481192808257982716862873031034155965888561529367421393270658962732043324096182748107812345043235049737270972662403069627992864970018
149 154875784518040544996998637288682871994531818161594269598860307516797101466031642336064819816155842765476089931091774448057169491827743049126477114493350845655666479425885300186479576562499
150 5592683876088804513733341216315084344491409937793844099650452263412953635494001997129367669347498901086506658912574539092790145029894932516660988466803865493341264231994273876341257621219982
151 50489030669317281168597069584124441972417221258306191166452930678233379820912049616500373843943645952544036020144262626283168474760882135699075373315728140285727044567374350187257798167542337
152 1823197787971510926583227846244794995351511375236816726091955956679814627188327788191142826051318753192671803384106029085286855236421651817683374427833016915779514868657470880617621991652744114
153 16459269122412915620417647685787279400136019598389656725994056540796565024515862143336785808305812424686590266477098524393864865602555748494849445223812880382301360862484612275745855723042239363
154 594356886194836473261618544534586853400248216917264458861877991425356155509759364948315431925060566041909921396559652907264422016928428597632263402485096710678628505918103512807468428021173361182
155 5365671244875941174974984548497068960002369971853769786482895979369001964612350146678175673133850906801875882835513974689773663017958413127185220067589683276489957914125416227542961707913602490001
156 193758521701728718772361062290429069413485567203652976772246133248709426881554364645362639664743693210909441703475062741739116290663431301176300185835713694664317113414433087704354089912910863001218
157 1749192366560434410126224545162358693681372474804730560736698095217753843898601631954941932655827089804986851214111078650341820278988840123713886892589012935255343978644023205566729770924111369500963
158 63164683717877367483316444688135342041942894660173953163293377561087847807231213115023272215274518926190436085411473894154044646334261675754876228319040179363856700344599268488106625843180920165035886
159 570231345827456741759974226738380437071167424416370309030377096145008384108979519667164391870126497425518911619917376126036743637287343921917599941763950627209965647080037439598526362359552392854823937
160 20591493133506320070842388607269831076603970173649505078256868838781389675730493921132941379539828426244871254402437014431476815588678642864788474131821262758922619995225947094035055670787067062938697618
161 185893669547384337379341471692166860126506898987261916013342196645177515465683424809863636807728582333629360201241850506009328083935395129705013867128155315457513545604113561285914027399443155959303102499
162 6712763596839342465727135369525276795630852333715078481558575948065171946440333787076223866457768792436901838499109055230767287837262903312245287690745412619229410261743314153386940042050740681597850387582
163 60600766041101466528923559797419658020804177902422968250040525729231725033428687508495878434927647714265745906693223347582914918619301524939912603083836868888522205901293940941768374405856109290339956590737
164 2188340341076492137506975288076632965544581256820941935483017502200407273149873084092927847523853086506003754479455149568215704358132117801149098998708872692606028822708325188057048418652870675133836287654114
165 19755663835729530704091701152487116347922035489290900387597198045532897183382286444344846506149605426268299536221789569461524254141808361735281803591463691102342781610276220633455204142281692185494866545477763
166 713392238427339597484808216777612821490737858871293355888982147141384705874912185080507402068909648432164787058463879650183088853463233140271294028291401752376946166792652267992444397540793789352949031924853582
167 6440285809681785908067365652151002509764562765330931103388436522317995250057591952168911465126336441315751383062396706421109323935310906624176928058214079462494858282744146632565454782009425796362036153869160001
168 232563681386971632287909971694213703173014997410784813077872696950589213707948222463161320146617021535799214577304745310810118750524655871610640704123998262402191844345581931040348816549880122458386250571214613618
169 2099513418292426476499257110900074331066899539462394248804242709077620918621591594120620792784679530263508682578805104503712178078657213751119943265174198441082221457392981525995704803730930527921838291294800682563
170 75815046739914324786261165964096889621581398418056977770030610223744942284085245610805509860395080111022111787414288507444448529582184350911928598250395142141362164310492916866885721750863379127644564737184039185886
171 684434934077521349552849750787772080925299485301975194179079734722782101475388802091370209536340400529462514769307401671503748944318316371958477327518730477713341700251829233327967200561501342676722920925951153355537
172 24715472673530682908688852194323891802932362869289163968216901060243900595398082120900133053168649499171672643482480748681579410525041573741417112388924692339821663373376345316673704941964911715489669718071425559985218
173 223123688995853667527752519499702798307316565308904450908131189276917887460058127890192567688054185893074516306111634139805718443669692480044712488827840961536108312060638937083391311678245706782083750383568781193222499
174 8057168276524262713907779554183624630866328713989849396660939715029287849157490686167832569823119341649854259663501309781687443382633970855351066710191199307639720897556378080318760925358810355870504683526547548515995182
175 72737638177714218092697768507152324476104274991217549020856588624540508529877474303400685696096128260741762853277623422174992708887375430178204312880548634730293596390068041659952239639907538909616625902122496717837179137
176 2626612142674236114051027445811667305770620228397821614147498130198487594924746565608592517629283736728353316977657944508081424963328149457270706330409942049598209190940005877838599387962030211102069037159936429390654444114
177 23712246922245839244551944780812158076411686330571612076348339760410928862852596564780733344359649758815921615652199123994907817378840720545614561286570027081114176314850120942207346731298179438828237960341550361233727176163
178 856267501343524448917921039555049358056591328128975856362687729504991926657618222897714992914576675054101531480456826408324762850601594089099394912646930916969708556525544359797303081714696490008918635609455749433804832785982
179 7730119759013965879505841300776256380585733639491354319340537905305338268781416602644215669575549725245729704939763636798917773472793187522440168775108948279808491185044749359117935082163566589519095958445443295265477222250001
180 279140578825846296111128207867500279059143002349817731352622052320497169602788615918089479097634366783900370909311947751169364607871156344896945470816569068990075391218136521288042966039603093712696373139645414378990984833786018
181 2519995329191630630879659712108278767912872754787850936492939008789779864693878959865449527548284850780349067888747293397323199244313200291594949406124230569190487012148273440951504629438591410003786454215254172706184340726324163
182 90998972429724549007778877843765535923922562174712451445098426368752572298582431171074272470835888994876466814904214510054804537403146366842315124091288869559847607828555980395542209625828893853849008724888795631801627250981455886
183 821510747196712571700889560305998102083215932327199913942378776327562930551935759499533901765071285804668550402026677883890564035872630501872431066227724056607818957469152097000831391261898636094644864978214414858920829599559427137
184 29665385871511377130239803048859697210919696125953909353370734374161018072168269773154294736013402177962944281287864618330115109828817844434249833508289354907441330076718031472425472295054179793261064147940607730552951492835120832818
185 267809983590799106743859117000043273000360481065912384094278988143776725580066363717888186525885690887471167081992808242854926552495233230410120932640831918223579789647931435348830082046749516775444222196443683989835484265115646922499
186 9670824795140279219909168015050417525223897014498799736747414307550123138954557363617129009667898274126924959233028961361107470999657214139198603408578238410956313757402249704030308425978036783709253063219913231364630385036998410042782
187 87305233139853312085926371252453801000015433611555110014821007756094884976171082636272049273536970158029795800179253460492822165549410160483197551609844977616830403606268178771621605915849080570158721791175662766271508949598101337307537
188 3152659217829859514313258533103387253525779507030482760270303693526965982281113532269410902856998823963199573765686153539102705430778422991534310461362997432616850843583056685482408121396544937309423237545543772817138952570568646553114114
189 28461238193608588940905253169182939082732030996885899952447554249498788725506192873060970174986526385826825959691354635312417171042555217084291991703876821871168487995853778348113294698484753516354967859701069618120522082084715920315334563
190 1027757234187739061386902372623689194231878895394922881048382256675483360100504056962464337202371948713728934122654453024786120862962766238026046011800928584794682418694319077217561017266847671526088266186784050025155933907620341777905158382
191 9278276345883260141423026606782385687169642089551191829387887864328849029630042705535240004996334064809387233063581431858387504937707451359318706097912234085023310256244725473306162450100113797251149363540757519844523927250667791921461760001
192 335045705685985104152615860216789573932338994119237828739012345372514048426782041456231104517070398281851669324411585999926736298620431015173499465536641355645633851643504436116239409220870944372567465353654054764428017314931660850950528518418
193 3024689627519749197514965768557888551078220589162691650480498996216955284870668415811615180658629918601474411152767855431199014192521586587920813895927684434895727975047784650519460845437938613150358337546427250399696679761635615450476218425763
194 109223872296396956214691383528300777412748280203976137246036976209182904303770845010674377608227747467934930470824054381523091247229397548180322799718933281011891840953363751854816829844986661017785467617025035069153508488733813817068094391845886
195 986039540295092355129737417523264885265812742424947926864813284878863094018808273511881013654708357130015848648569257289139020239257099520210826011366327213541922296555321551343870929450317887773219566890771742872781273078365959969063325745038737
196 35606647322919721740885238414365836646982007007502101504379315231848254288980868691438390869177728604148505481819317316790527819860484980275770059208906712968521094516944939600234170290056430620853689875684807778489279339309908372703347821213240418
197 321445865446572588023096883146815794708103875809943861466278650371513151694846626496457398836254265794466565185022425108403889398983621922002141358891526743930231772949059777953451403539958193475456428448054041749276295326867541314299193716664202499
198 11607657803399532890572373031699734446138721536165481114290410728606321715303459422563904748974331297204944852142626621219330546183270874172352858979303869494456864920683096945924484697728551395737285114005630310752435911106541395687474321621124530382
199 104790366096042368603174454168444425809956597701299273890079975207828408589425981429571600139605235940638970234468662016082378805048421489473177872172626352194042016059096932291273813683096920755111022454498726838521199495285740102501568088306784975937
200 3784060837260924802604852723095699063604576238782939341157169518210429030934638790887141509774762825160207873293014459200184967527926444495206756257193852548479969443048172659431781777289217698579734093475959796497515617741393185085743925500665383664114