0 9
1 163
2 2943
3 53137
4 959409
5 17322499
6 312764391
7 5647081537
8 101960232057
9 1840931258563
10 33238722886191
11 600137943210001
12 10835721700666209
13 195643128555201763
14 3532412035694297943
15 63779059771052564737
16 1151555487914640463209
17 20791777842234580902499
18 375403556648137096708191
19 6778055797508702321649937
20 122380407911804778886407057
21 2209625398209994722276976963
22 39895637575691709779871992391
23 720331101760660770759972840001
24 13005855469267585583459383112409
25 234825729548577201273028868863363
26 4239868987343657208497979022652943
27 76552467501734406954236651276616337
28 1382184284018562982384757702001747009
29 24955869579835868089879875287308062499
30 450587836721064188600222512873546871991
31 8135536930558991262893885107011151758337
32 146890252586782906920690154439074278522057
33 2652160083492651315835316665010348165155363
34 47885771755454506591956390124625341251318591
35 864596051681673769971050338908266490688890001
36 15610614702025582366070862490473422173651338609
37 281855660688142156359246575167429865616412984963
38 5089012507088584396832509215504211003269085067943
39 91884080788282661299344412454243227924459944207937
40 1659002466696176487785031933391882313643548080810809
41 29953928481319459441429919213508124873508325398802499
42 540829715130446446433523577776538130036793405259255791
43 9764888800829355495244854319191194465535789620065406737
44 176308828130058845360840901323218038509681006566436577057
45 3183323795141888571990381078137115887639793907815923793763
46 57476137140684053141187700307791304016025971347253064864791
47 1037753792327454845113368986618380588176107278158371091360001
48 18737044399034871265181829459438641891185956978197932709344809
49 338304552974955137618386299256513934629523332885721159859566563
50 6108218997948227348396135216076689465222605948921178810181542943
51 110286246516043047408748820188636924308636430413466939743127339537
52 1991260656286723080705874898611541327020678353391326094186473654609
53 35952978059677058500114496995196380810680846791457336635099653122499
54 649144865730473776082766820812146395919275920599623385525980229859591
55 11720560561208205027989917271613831507357647417584678276102743790595137
56 211619234967478164279901277709861113528356929437123832355375368460572057
57 3820866789975815162066212916049113875017782377285813660672859376080892163
58 68987221454532151081471733766593910863848439720581769724466844137916630991
59 1245590852971554534628557420714739509424289697347757668701076053858580250001
60 22489622574942513774395505306631905080501062991980219806343835813592361131009
61 406058797201936802473747652940089030958443423552991714182890120698521080608163
62 7331547972209804958301853258228234462332482686945831075098366008386971812077943
63 132373922296978426051907106301048309352943131788577951065953478271664013698011137
64 2390062149317821473892629766677097802815308854881348950262260974898339218376278409
65 43153492610017764956119242906488808760028502519652859055786651026441769944471022499
66 779152929129637590684039002083475655483328354208632811954421979450850198218854683391
67 14067906216943494397268821280409050607459938878275043474235382281141745337883855323537
68 254001464834112536741522822049446386589762228163159415348191303040002266280128250507057
69 4586094273230969155744679618170444009223180045815144519741678837001182538380192364450563
70 82803698382991557340145755949117438552607003052835760770698410369061287957123590810617191
71 1495052665167079001278368286702284337956149234996858838392313065480104365766604826955560001
72 26993751671390413580350774916590235521763293232996294851832333589010939871756010476010697209
73 487382582750194523447592316785326523729695427428930166171374317667677022057374793395148109763
74 8799880241174891835637012477052467662656280986953739285936570051607197336904502291588676672943
75 158885226923898247564913816903729744451542753192596237313029635246597229086338416041991328222737
76 2868733964871343348004085716744187867790425838453686010920470004490357320890995991047432584682209
77 51796096594608078511638456718299111364679207845358944433881489716073029005124266254895777852502499
78 935198472667816756557496306646128192432016167054914685820787284893804879413127788579171433929727191
79 16885368604615309696546571976348606575140970214833823289208052617804560858441424460679981588587591937
80 304871833355743391294395791880921046544969480034063733891565734405375900331358768080818840028506382057
81 5504578369007996352995670825832927444384591610827981033337391271914570766822899249915419102101702468963
82 99387282475499677745216470656873615045467618474937722333964608628867649703143545266558362677859150823391
83 1794475662928002195766892142649557998262801724159706983044700346591532265423406714047965947303566417290001
84 32399949215179539201549275038348917583775898653349663417138570847276448427324464398129945414142054662043409
85 584993561536159707823653842832930074506228977484453648491538975597567603957263765880386983401860550334071363
86 10562284056866054280027318446031090258695897493373515336264840131603493319658072250245095646647631960675327943
87 190706106585125136748315385871392554731032383858207729701258661344460447357802564270292108623059235842489974337
88 3443272202589118515749704264131097075417278806941112649958920744331891545760104229115503050861713877125494866009
89 62169605753189258420242992140231139912242050908798235428961832059318508271039678688349347024133909024101397562499
90 1122496175759995770080123562788291615495774195165309350371271897812065040424474320619403749485272076310950650990991
91 20267100769433113119862467122329480218836177563884366542111855992676489235911577449837616837759031282621213115400337
92 365930310025556031927604531764718935554546970345083907108384679765988871286832868417696506829147835163492786728197057
93 6607012681229441687816744038887270320200681643775394694493036091780476172398903208968374739762420064225491374222947363
94 119292158572155506412628997231735584699166816558302188407983034331814559974467090629848441822552708991222337522741249591
95 2153865866980028557115138694210127794905203379693214786038187654064442555712806534546240327545711181906227566783565440001
96 38888877764212669534485125493014035892992827651036168337095360807491780562804984712462174337645353983303318539626919169609
97 702153665622808080177847397568462773868776101098344244853754682188916492686202531358865378405162082881365961280068110492963
98 12677654858974758112735738281725343965530962647421232575704679640207988648914450549172038985630562845847890621580852908042943
99 228899941127168454109421136468624654153426103754680530607537988205932712173146312416455567119755293308143397149735420455265937
100 4132876595148006932082316194716969118727200830231670783511388467346996807765548074045372247141225842392429039316818421102829809
101 74620678653791293231591112641374068791243041047924754633812530400451875251953011645233156015661820456371866104852467000306202499
102 1347305092363391285100722343739450207361101939692877254192136935675480751342919757688242180529053994057086018926661224426614474791
103 24326112341194834425044593299951477801291077955519715330092277372559105399424508650033592405538633713483920206784754506679366748737
104 439217327233870410935903401742866050630600505139047753195853129641739377940984075458292905480224460836767649741052242344655215952057
105 7930238002550862231271305824671540389152100170458379272855448610923867908337137866899305891049578928775301615545725116710473253885763
106 143183501373149390573819408245830593055368403573389874664593928126271361728009465679645798944372645178792196729564104343133173785895791
107 2585233262719239892560020654249622215385783364491476123235546154883808379012507520100523686889757192147034842747699603293107601400010001
108 46677382230319467456654191184739030469999468964419960092904424716034822183953144827489072162960002103825419366188156963619069998986075809
109 842778113408469654112335461979552170675376224724050757795515191043510607690169114414903822620169795061004583434134524948436367583149374563
110 15216683423582773241478692506816678102626771513997333600412177863499225760606997204295757879326016313201907921180609606035473686495674817943
111 274743079737898388000728800584679758017957263476676055565214716734029574298616118791738545650488463432695347164685107433586962724505296097537
112 4960592118705753757254597103031052322425857514094166333774277079076031563135697135455589579588118358101718156885512543410600802727591004573609
113 89565401216441466018583476655143621561683392517171670063502202140102597710741164556992350978236618909263622171103910888824401411821143378422499
114 1617137814014652142091757176895616240432726922823184227476813915600922790356476659161317907187847258724846917236755908542249826215508171816178591
115 29198046053480180023670212660776235949350768003334487764646152682956712824127321029460714680359487275956508132432710264649321273290968236069637137
116 527181966776657892568155585070867863328746550982843963991107562208821753624648255189454182153658618225941993301025540672230032745452936421069647057
117 9518473448033322246250470743936397775866788685694525839604582272441748278067795914439635993446214615342912387550892442364789910691443823815323284163
118 171859704031376458325076628975926027828930942893484309076873588466160290758844974715102902064185521694398364969217089503238448425191441765096888761991
119 3102993146012809572097629792310604898696623760768412089223329174663326981937277340786291873148785605114513481833458503500656861564137395595559321000001
120 56025736332261948756082412890566814204368158636724901915096798732406045965629837108868356618742326413755641037971470152515061956579664562485164666762009
121 1011566247126727887181581061822513260577323479221816646560965706357972154363274345300416711010510661052716052165319921248771772079998099520328523322716163
122 18264218184613363918024541525695805504596190784629424540012479513175904824504568052516369154807934225362644580013730052630406959396545455928398584475652943
123 329767493570167278411623328524347012343308757602551458366785596943524258995445499290595061497553326717580318492412460868596097041217816306231503043884469137
124 5954079102447624375327244454963942027684153827630555675142153224496612566742523555283227476110767815141808377443438025687360153701317238968095453374396097409
125 107503191337627406034302023517875303510658077654952553610925543637882550460360869494388689631491373999270131112474296923241078863664928117731949663783014222499
126 1941011523179740932992763667776719405219529551616776520671801938706382520853238174454279640842955499802004168401980782644026779699670023358143189401468652102391
127 35045710608572964199904048043498824597462190006756929925703360440352767925818648009671422224804690370435345162348128384515723113457725348564309358890218752065537
128 632763802477493096531265628450755562159538949673241515183332289865056205185588902348539879687327382167638217090668291703927042821938726297515711649425406189282057
129 11424794155203448701762685360157098943469163284125104203225684578011364461266418890283389256596697569387923252794377379055202493908354798703847119048547530159142563
130 206279058596139569728259602111278536544604478063925117173245654694069616507981128927449546498427883631150256767389461114697571933172325102966763854523280949053848191
131 3724447848885715703810435523363170756746349768434777213321647469071264461604926739584375226228298602930092545065804677443611497291010206652105596500467604613128410001
132 67246340338539022238316099022648352157978900309889914956962900097976829925396662441446203618607802736372816067951873655099704523171356044840867500862940163985365228209
133 1214158573942588115993500217931033509600366555346453246438653849232654203118744850685616040361168747857640781768199530469238292914375419013787720612033390556349702517763
134 21922100671305125110121320021781251524964576896546048350852732186285752486062803974782534930119645264173906887895543422101388976981928898293019838517463970178280010547943
135 395811970657434840098177260609993560958962750693175323561787833202376198952249216396771244782514783502987964763887981128294239878589095588288144813926384853765389892380737
136 7146537572505132246877312011001665348786294089373701872463033729829057333626548699116664941015385748317957272637879203731397706791585649487479626489192391337955298073401209
137 129033488275749815283889793458639969839112256359419809027896394970125408204230125800496740183059458253226218872245713648293452962127130786362921421619389428936960755213602499
138 2329749326536001807356893594266521122452806908558930264374598143192086405009768813108057988236085634306389896973060724873013551025079939804020065215638202112203248891918246191
139 42064521365923782347707974490256020173989636610420164567770662972427680698380068761745540528432600875768244364387338761362537371413566047258724095303107027448595440809742033937
140 759491133913164084066100434418874884254266265896121892484246531646890338975851006524527787500022901398134788455945158429398686236469268790461053780671564696186921183467274857057
141 13712904931802877295537515794030003936750782422740614229284208232616453782263698186203245715528844826042194436571400190490538889627860404275557692147391271558813176743220689460963
142 247591779906364955403741384726958945745768349875227178019599994718743058419722418358182950667019229770157634646741148587259098699537956545750499512433714452754824102561439685154391
143 4470364943246372074562882440879291027360581080176829818582084113169991505337267228633496357721874980688879618077912074761154315481311078227784548915954251421145647022849135022240001
144 80714160758341062297535625320554197438236227793058163912497114031778590154490532533761117389660768882169990760049158494288036777363137364645872379999610240033376470513845870085474409
145 1457325258593385493430204138210854844915612681355223780243530136685184614286166852836333609371615714859748713298962764971945816308017783641853487388908938572021922116272074796560779363
146 26312568815439279944041210113115941405919264492187086208296039574365101647305493883587766086078743636357646830141378927989312730321683242918008645380360504536427974563411192208179502943
147 475083563936500424486171986174297800151462373540722775529572242475257014265785056757416123158789001169297391655843783468779574962098316156166009104235398020227725464257673534543791832337
148 8577816719672446920695136961250476344132241988225197045740596404128991358431436515517077982944280764683710696635329481366021662048091374053906172521617524868635486331201534813996432485009
149 154875784518040544996998637288682871994531818161594269598860307516797101466031642336064819816155842765476089931091774448057169491827743049126477114493350845655666479425885300186479576562499
150 2796341938044402256866670608157542172245704968896922049825226131706476817747000998564683834673749450543253329456287269546395072514947466258330494233401932746670632115997136938170628810609991
151 50489030669317281168597069584124441972417221258306191166452930678233379820912049616500373843943645952544036020144262626283168474760882135699075373315728140285727044567374350187257798167542337
152 911598893985755463291613923122397497675755687618408363045977978339907313594163894095571413025659376596335901692053014542643427618210825908841687213916508457889757434328735440308810995826372057
153 16459269122412915620417647685787279400136019598389656725994056540796565024515862143336785808305812424686590266477098524393864865602555748494849445223812880382301360862484612275745855723042239363
154 297178443097418236630809272267293426700124108458632229430938995712678077754879682474157715962530283020954960698279826453632211008464214298816131701242548355339314252959051756403734214010586680591
155 5365671244875941174974984548497068960002369971853769786482895979369001964612350146678175673133850906801875882835513974689773663017958413127185220067589683276489957914125416227542961707913602490001
156 96879260850864359386180531145214534706742783601826488386123066624354713440777182322681319832371846605454720851737531370869558145331715650588150092917856847332158556707216543852177044956455431500609
157 1749192366560434410126224545162358693681372474804730560736698095217753843898601631954941932655827089804986851214111078650341820278988840123713886892589012935255343978644023205566729770924111369500963
158 31582341858938683741658222344067671020971447330086976581646688780543923903615606557511636107637259463095218042705736947077022323167130837877438114159520089681928350172299634244053312921590460082517943
159 570231345827456741759974226738380437071167424416370309030377096145008384108979519667164391870126497425518911619917376126036743637287343921917599941763950627209965647080037439598526362359552392854823937
160 10295746566753160035421194303634915538301985086824752539128434419390694837865246960566470689769914213122435627201218507215738407794339321432394237065910631379461309997612973547017527835393533531469348809
161 185893669547384337379341471692166860126506898987261916013342196645177515465683424809863636807728582333629360201241850506009328083935395129705013867128155315457513545604113561285914027399443155959303102499
162 3356381798419671232863567684762638397815426166857539240779287974032585973220166893538111933228884396218450919249554527615383643918631451656122643845372706309614705130871657076693470021025370340798925193791
163 60600766041101466528923559797419658020804177902422968250040525729231725033428687508495878434927647714265745906693223347582914918619301524939912603083836868888522205901293940941768374405856109290339956590737
164 1094170170538246068753487644038316482772290628410470967741508751100203636574936542046463923761926543253001877239727574784107852179066058900574549499354436346303014411354162594028524209326435337566918143827057
165 19755663835729530704091701152487116347922035489290900387597198045532897183382286444344846506149605426268299536221789569461524254141808361735281803591463691102342781610276220633455204142281692185494866545477763
166 356696119213669798742404108388806410745368929435646677944491073570692352937456092540253701034454824216082393529231939825091544426731616570135647014145700876188473083396326133996222198770396894676474515962426791
167 6440285809681785908067365652151002509764562765330931103388436522317995250057591952168911465126336441315751383062396706421109323935310906624176928058214079462494858282744146632565454782009425796362036153869160001
168 116281840693485816143954985847106851586507498705392406538936348475294606853974111231580660073308510767899607288652372655405059375262327935805320352061999131201095922172790965520174408274940061229193125285607306809
169 2099513418292426476499257110900074331066899539462394248804242709077620918621591594120620792784679530263508682578805104503712178078657213751119943265174198441082221457392981525995704803730930527921838291294800682563
170 37907523369957162393130582982048444810790699209028488885015305111872471142042622805402754930197540055511055893707144253722224264791092175455964299125197571070681082155246458433442860875431689563822282368592019592943
171 684434934077521349552849750787772080925299485301975194179079734722782101475388802091370209536340400529462514769307401671503748944318316371958477327518730477713341700251829233327967200561501342676722920925951153355537
172 12357736336765341454344426097161945901466181434644581984108450530121950297699041060450066526584324749585836321741240374340789705262520786870708556194462346169910831686688172658336852470982455857744834859035712779992609
173 223123688995853667527752519499702798307316565308904450908131189276917887460058127890192567688054185893074516306111634139805718443669692480044712488827840961536108312060638937083391311678245706782083750383568781193222499
174 4028584138262131356953889777091812315433164356994924698330469857514643924578745343083916284911559670824927129831750654890843721691316985427675533355095599653819860448778189040159380462679405177935252341763273774257997591
175 72737638177714218092697768507152324476104274991217549020856588624540508529877474303400685696096128260741762853277623422174992708887375430178204312880548634730293596390068041659952239639907538909616625902122496717837179137
176 1313306071337118057025513722905833652885310114198910807073749065099243797462373282804296258814641868364176658488828972254040712481664074728635353165204971024799104595470002938919299693981015105551034518579968214695327222057
177 23712246922245839244551944780812158076411686330571612076348339760410928862852596564780733344359649758815921615652199123994907817378840720545614561286570027081114176314850120942207346731298179438828237960341550361233727176163
178 428133750671762224458960519777524679028295664064487928181343864752495963328809111448857496457288337527050765740228413204162381425300797044549697456323465458484854278262772179898651540857348245004459317804727874716902416392991
179 7730119759013965879505841300776256380585733639491354319340537905305338268781416602644215669575549725245729704939763636798917773472793187522440168775108948279808491185044749359117935082163566589519095958445443295265477222250001
180 139570289412923148055564103933750139529571501174908865676311026160248584801394307959044739548817183391950185454655973875584682303935578172448472735408284534495037695609068260644021483019801546856348186569822707189495492416893009
181 2519995329191630630879659712108278767912872754787850936492939008789779864693878959865449527548284850780349067888747293397323199244313200291594949406124230569190487012148273440951504629438591410003786454215254172706184340726324163
182 45499486214862274503889438921882767961961281087356225722549213184376286149291215585537136235417944497438233407452107255027402268701573183421157562045644434779923803914277990197771104812914446926924504362444397815900813625490727943
183 821510747196712571700889560305998102083215932327199913942378776327562930551935759499533901765071285804668550402026677883890564035872630501872431066227724056607818957469152097000831391261898636094644864978214414858920829599559427137
184 14832692935755688565119901524429848605459848062976954676685367187080509036084134886577147368006701088981472140643932309165057554914408922217124916754144677453720665038359015736212736147527089896630532073970303865276475746417560416409
185 267809983590799106743859117000043273000360481065912384094278988143776725580066363717888186525885690887471167081992808242854926552495233230410120932640831918223579789647931435348830082046749516775444222196443683989835484265115646922499
186 4835412397570139609954584007525208762611948507249399868373707153775061569477278681808564504833949137063462479616514480680553735499828607069599301704289119205478156878701124852015154212989018391854626531609956615682315192518499205021391
187 87305233139853312085926371252453801000015433611555110014821007756094884976171082636272049273536970158029795800179253460492822165549410160483197551609844977616830403606268178771621605915849080570158721791175662766271508949598101337307537
188 1576329608914929757156629266551693626762889753515241380135151846763482991140556766134705451428499411981599786882843076769551352715389211495767155230681498716308425421791528342741204060698272468654711618772771886408569476285284323276557057
189 28461238193608588940905253169182939082732030996885899952447554249498788725506192873060970174986526385826825959691354635312417171042555217084291991703876821871168487995853778348113294698484753516354967859701069618120522082084715920315334563
190 513878617093869530693451186311844597115939447697461440524191128337741680050252028481232168601185974356864467061327226512393060431481383119013023005900464292397341209347159538608780508633423835763044133093392025012577966953810170888952579191
191 9278276345883260141423026606782385687169642089551191829387887864328849029630042705535240004996334064809387233063581431858387504937707451359318706097912234085023310256244725473306162450100113797251149363540757519844523927250667791921461760001
192 167522852842992552076307930108394786966169497059618914369506172686257024213391020728115552258535199140925834662205792999963368149310215507586749732768320677822816925821752218058119704610435472186283732676827027382214008657465830425475264259209
193 3024689627519749197514965768557888551078220589162691650480498996216955284870668415811615180658629918601474411152767855431199014192521586587920813895927684434895727975047784650519460845437938613150358337546427250399696679761635615450476218425763
194 54611936148198478107345691764150388706374140101988068623018488104591452151885422505337188804113873733967465235412027190761545623614698774090161399859466640505945920476681875927408414922493330508892733808512517534576754244366906908534047195922943
195 986039540295092355129737417523264885265812742424947926864813284878863094018808273511881013654708357130015848648569257289139020239257099520210826011366327213541922296555321551343870929450317887773219566890771742872781273078365959969063325745038737
196 17803323661459860870442619207182918323491003503751050752189657615924127144490434345719195434588864302074252740909658658395263909930242490137885029604453356484260547258472469800117085145028215310426844937842403889244639669654954186351673910606620209
197 321445865446572588023096883146815794708103875809943861466278650371513151694846626496457398836254265794466565185022425108403889398983621922002141358891526743930231772949059777953451403539958193475456428448054041749276295326867541314299193716664202499
198 5803828901699766445286186515849867223069360768082740557145205364303160857651729711281952374487165648602472426071313310609665273091635437086176429489651934747228432460341548472962242348864275697868642557002815155376217955553270697843737160810562265191
199 104790366096042368603174454168444425809956597701299273890079975207828408589425981429571600139605235940638970234468662016082378805048421489473177872172626352194042016059096932291273813683096920755111022454498726838521199495285740102501568088306784975937
200 1892030418630462401302426361547849531802288119391469670578584759105214515467319395443570754887381412580103936646507229600092483763963222247603378128596926274239984721524086329715890888644608849289867046737979898248757808870696592542871962750332691832057