0 1
1 12
2 287
3 6876
4 164737
5 3946812
6 94558751
7 2265463212
8 54276558337
9 1300371936876
10 31154649926687
11 746411226303612
12 17882714781360001
13 428438743526336412
14 10264647129850713887
15 245923092372890796876
16 5891889569819528411137
17 141159426583295791070412
18 3381934348429279457278751
19 81025264935719411183619612
20 1941224424108836588949591937
21 46508360913676358723606586876
22 1114259437504123772777608493087
23 26695718139185294187938997247212
24 639582975902942936737758325440001
25 15323295703531445187518260813312812
26 367119513908851741563700501194067487
27 8795545038108910352341293767844306876
28 210725961400704996714627349927069297537
29 5048627528578811010798715104481818834012
30 120956334724490759262454535157636582718751
31 2897903405859199411288110128678796166416012
32 69428725405896295111652188553133471411265537
33 1663391506335651883268364415146524517703956876
34 39851967426649748903329093774963454953483699487
35 954783826733258321796629886183976394365904830812
36 22874959874171549974215788174640470009828232240001
37 548044253153383941059382286305187303841511668929212
38 13130187115807043035450959083149854822186451822061087
39 314576446526215648909763635709291328428633332060536876
40 7536704529513368530798876297939842027465013517630823937
41 180566332261794629090263267514846917330731691091079237612
42 4326055269753557729635519544058386173910095572668270878751
43 103644760141823590882162205789886421256511562052947421852412
44 2483148188134012623442257419413215723982367393698069853579137
45 59491911755074479371732015860127290954320305886700729064046876
46 1425322733933653492298126123223641767179704973887119427683545887
47 34148253702652609335783294941507275121358599067404165535341054412
48 818132766129728970566500952472950961145426672643812853420501760001
49 19601038133410842684260239564409315792368881544384104316556701185612
50 469606782435730495451679248593350628055707730392574690743940326694687
51 11250961740324121048156041726676005757544616647877408473538011139486876
52 269553474985343174660293322191630787553015091818665228674168327020990337
53 6458032437907912070798883690872462895514817587000088079706501837364281212
54 154723225034804546524512915258747478704802606996183448684281875769721758751
55 3706899368397401204517511082519067026019747750321402680343058516635957928812
56 88810861616502824361895753065198861145769143400717480879549122523493268532737
57 2127753779427670383480980562482253600472439693866898138428835882047202486856876
58 50977279844647586379181637746508887550192783509404837841412512046609366416032287
59 1221326962492114402716878325353731047604154364531849210055471453236577591497918012
60 29260869819966098078825898170743036254949511965254976203489902365631252829534000001
61 701039548716694239489104677772479139071184132801587579673702185321913490317318082012
62 16795688299380695649659686368368756301453469675272846935965362545360292514786099968287
63 402395479636420001352343368163077672095812088073746738883494998903325106864549081156876
64 9640695822974699336806581149545495373998036644094648886267914611134442272234391847796737
65 230974304271756364082005604220928811303857067370197826531546455668323289426760855265964812
66 5533742606699178038631327920152745975918571580240653187870847021428624503970026134535358751
67 132578848256508516563069864479444974610741860858405478682368782058618664805853866373582645212
68 3176358615549505219475045419586526644681886089021490835188979922385419330836522766831448126337
69 76100027924931616750838020205597194497754524275657374565853149355191445275270692537581172386876
70 1823224311582809296800637439514746141301426696526755498745286604602209267275660098135116689158687
71 43681283450062491506464460528148310196736486192366474595321025361097830969340571662705219367421612
72 1046527578489916986858346415236044698580374241920268634788959322061745733996898059806790148128960001
73 25072980600307945193093849505136924455732245319894080760339702704120799784956212863700258335727618412
74 600705006828900767647394041708050142238993513435537669613363905576837449104952210668999409909333881887
75 14391847183293310478344363151488066489280112077133009989960394031139977978733896843192285579488285546876
76 344803627392210550712617321594005545600483696337756702089436092841782634040508572025945854497809519243137
77 8260895210229759906624471355104645027922328600029027840156505834171643238993471831779508222367940176288412
78 197916681418122027208274695200917475124535402704358911461666703927277655101802815390682251482332754711678751
79 4741739458824698893091968213466914757960927336304584847239844388420492079204274097544594527353618172904001612
80 113603830330374651406998962428005036715937720668605677422294598618164532245800775525679586405004503394984359937
81 2721750188470166934874883130058653966424544368710231673287830522447528281820014338518765479192754463306720636876
82 65208400692953631785590196158979690157473127128376954481485637940122514231434543348924691914221102615966310925087
83 1562279866442416995919289824685453909812930506712336675882367480040492813272609026035673840462113708319884741565212
84 37429508393925054270277365596291914145352859033967703266695333883031705004311182081507247479176507897061267486640001
85 896745921587758885490737484486320485578655686308512541724805645712720427290195760930138265659774075821150534937794812
86 21484472609712288197507422262075399739742383612370333298128640163222258549960387080241811128355401311810551571020435487
87 514730596711507157854687396805323273268238551010579486613362558271621484771759094164873328814869857407632087169552656876
88 12332049848466459500314990101065683158697982840641537345422572758355693375972257872876718080428521176471359540498243329537
89 295454465766483520849705075028771072535483349624386316803528383642265019538562429854876360601469638377904996884788287252012
90 7078575128547138040892606810589440057692902408144630065939258634656004775549526058644155936354842799893248565694420650718751
91 169590348619364829460572858379117790312094174445846735265738678848101849593650062977604866111914757559060060579781307329998012
92 4063089791736208769012855994288237527432567284292177016311789033719788385472051985403872630749599338617548205349056955269233537
93 97344564653049645626847971004538582868069520648566401656217198130426819401735597586715338271878469369262096867797585619131606876
94 2332206461881455286275338448114637751306235928281301462732900966096523877256182290095764245894333665523672776621792997903889331487
95 55875610520501877224981274783746767448481592758102668703933405988186146234746639364711626563192129503198884542055234364074212348812
96 1338682446030163598113275256361807781012251990266182747431668842750370985756663162462983273270716774411249556232703831739877207040001
97 32072503094203424477493624877899639976845566173630283269656118820020717511925169259746886931934010456366790465042836727392978756611212
98 768401391814852023861733721813229551663281336176860615724315182837746849300447399071462303093145534178391721604795377625691612951629087
99 18409560900462245148204115698639609599941906502071024494113908269285903665698812408455348387303558809825034528050046226289205732082486876
100 441061060219279031533037043045537400846942474713527727243009483280023941127471050403856898992192265901622436951596314053315245957028055937
101 10567055884362234511644684917394258010726677486622594429338113690451288683393606397284110227425310822829113452310261491053276697236590855612
102 253168280164474349247939400974416654856593317204228738576871719087550904460319082484414788559215267481997100418494679471225325487721152478751
103 6065471668063022147438900938468605458547512935414867131415583144410770418364264373228670815193741108745101296591562045818354535008071068634412
104 145318151753348057189285683122272114350283717132752582415397123746770939136282025875003684776090571342400434017778994420169283514705984494747137
105 3481570170412290350395417493996062138948261698250647110838115386778091768852404356626859763810979971108865315130104304038244449817935556805296876
106 83412365938141620352300734172783219220407997040882778077699372158927431513321422533169630646687428735270367129104724302497697512115747378832377887
107 1998415212344986598104822202652801199150843667282936026753946816427480264550861736439444275756687309675379945783383278955906495840960001535171772412
108 47878552730341536734163432129494445560399840017749581864017024222100598917707360252013492987513808003473848331672093970639258202670924289465290160001
109 1147086850315851895021817548905213892250445316758707028709654634513986893760425784311884387424574704773696980014346872016386290368261222945631792067612
110 27482205854850103943789457741595638968450287762191219107167694204113584851332511463233211805202279106565253672012652834422631710635598426405697719462687
111 658425853666086642755925168249390121350556460975830551543315006264212049538219849333285198937430123852792391148289321154126774764886101010791113475036876
112 15774738282131229322198414580243767273444904775657742017932392456136975604065943872535611562693120693360452133886931054864619962646630825832581025681422337
113 377935292917483417090006024757601024441327158154809977878834103941023202448044433091521392305697466516798058822138055995596752328754253718971153502879099212
114 9054672291737470780837946179602180819318406890939781727074086102128419883149000450323977803774046075709792959597426412839457435927455458429475103043416958751
115 216934199708781815323020702285694738639200438224399951471899232347141053993127966374683945898271408350518232971516095852151381709930176748588431319539127910812
116 5197366120719026096971658908677071546521492110494659053598507490229256875951922192542090723754739754336727798356788874038793703602396786507692876565895652900737
117 124519852697547844511996793105964022377876610213647417334892280533155023968853004654635493424215482695730948927591416881078897504747592699436040606261956541706876
118 2983279098620429242190951375634459465522517153017043356983816225305491318376520189518709751457416844943206046463837216271854746410339827999957281673721061348064287
119 71474178514192753968070836222121063150162535062195393150276697126798636617067631543794398541553788795941214166204501773643435016343408279299538719563043515811836012
120 1712397005242005665991509117955271056138378324339672392249656914817861787491246636861546855245833514257645933942444205351170585645831458875188971987839323318136000001
121 41026053947293943229828147994704384284170917249089942020841489258501884263172851653133330127358450553387561200452456426654450620483611604725235788988580716119452164012
122 982912897729812631849884042754949951763963635653818936107946085289227360528657193038338376201356979767043822876916510034355644305960847054530469963738097863548715936287
123 23548883491568209221167388878124094458050956338442564524569864557682954768424599781266987698705209063855664187845543784397881012722576717704006043340725768009049730306876
124 564190290899907208676167449032223317041458988486967729653568803299101687081661737557369366392723660552768896685416134315514788661035880377841614570213680334353644811428737
125 13517018098106204799006851387895235514536964767348782947161081414620757535191457101595597805726662644202597856262141679787957046852138552350494743641787602256478425743982812
126 323844244063649007967488265860453429031845695427883823002212385147599079157513308700736977971047179800309579653605984180595454335790289376034032232832688773821128573044158751
127 7758744839429469986420711529262987061249759725501862969105936162127757142245127951716091873499405652563227313830281478654502947012114806472466278844342742969450607327315827212
128 185886031902243630666129588436451236040962387716616827435540255505918572334725557532485467986014688481717145952273149503527475273954965065963156660031393142492993447282535694337
129 4453506020814417666000689410945566677921847545473301995483860195979917978891168252827935139790853117908648275540725306606004903627907046776643293561909092676862392127453540836876
130 106698258467643780353350416274257149034083378703642631064177104448012112921053312510337957886994460141325841467025134209040590211795814157573475888825786831102204417611602444390687
131 2556304697202636310814409301171226010140079241341949843544766646556310792126388331995283054148076190273911546933062495710368160179471632734986778038256974853776043630551005124539612
132 61244614474395627679192472811835167094327818413503153614010222412903446898112266655376455341666834106432551284926474762839795254095523371482109197029341609659522842715612520544560001
133 1467314442688292427989804938182872784253727562682733736892700571263126414762568011397039645145855942364107319291302331812444717938113089282835633950665941656974772181544149487944900412
134 35154302010044622644076126043577111654995133685972106531810803487902130507403520006873575028158875782632143111706329488735833435260618619416573105618953258157735009514343975190133049887
135 842235933798382651029837220107667806935629480900647823026566583138388005762921912153568761030667162840807327361660605397847557728316733776714918900904212254128665456162711255075248296876
136 20178508109151139002072017156540450254800112407929575646105787191833410007802722371678776689707853032396743713568148200059605552044340992021741480516082140840930235938390726146615826075137
137 483441958685828953398698574536863138308267068309409167683512326020863452181502415008137071791957805614681041798273896196032685691335867074745080613485067167928196997065214716263704577506412
138 11582428500350743742566693771728174869143609527017890448758190037308889442348255237823610946317279481719948259445005360504724851040016468801860193243125529889435797693626762464182294034078751
139 277494842049732020868201951946939333721138361580119961602513048569392483164176623292758525639822749755664077184881854755917363739269059384169899557221527650178530947649977084424111352240383612
140 6648293780693217757094280152954815834438177068395861188011554975628110706497890703788381004409428714654217904177719508781512004891417408751275729180073538074395306945905823263714490159735127937
141 159281555894587494149394521718968640692795111279920548550674806366505264472785200267628385580186466401945565623080386356000370753654748750646447600764543386135308835754089781244723652481402686876
142 3816109047689406641828374241102292560792644493649697304028183797820498236640346915719292872920065764932039357049751553035227386082822552606763466689168967729173016751152248926609653169393929357087
143 91427335588651171909731587264736052818330672736312814748125736341325452414895540776995400564501391891966999003570956886489456895234086513811676752939290682114017093191899884457386952412972901883212
144 2190439945079938719191729720112562975079143501177857856650989488393990359720852631732170320675113339642275936728653213722711738099535253778873478603853807403007237219854444978050677204741955715840001
145 52479131346329878088691781695436775349081113355532275744875621985114443180885567620795092295638218759522655482484106172458592257493612004179151809739552086990059676183314779588758865961393964278276812
146 1257308712366837135409411030970370045402867577031596760020363938154352645981532770267350044774642136888901455642889894925283502441747152846520769955145396280358424991179700265152162105868713186962803487
147 30122929965457761371737172961593444314319740735402789964743858893719349060375900918795605982295773066574112279946873372034345466344438056312319327113749958641612140112129491584063131674887722522829006876
148 721693010458619435786282740047272293498270910072635362393832249511110024803040089280827193530323911460889793263082071033899007689824766198649143080774853611118332937699928097752362998091436627360933361537
149 17290509321041408697499048588172941599644182101007845907487230129372921246212586241821057038745478101994780926034022831441541839089449950711267114611482736708198378364686144854472648822519591334139571670012
150 414250530694535189304190883376103326097962099514115666417299690855438999884299029714424541736361150536413852431553465883563105130456974050871761607594810827385642747814767548409591208742378755391988786718751
151 9924722227347803134603082152438306884751446206237768148107705350401163075976964126904367944633922134771937677431249158374072981291877927270211011467663977120547227569189735016975716360994570538073591309580012
152 237779082925652740041169780775143261907936746850192319888167628718772474823562840015990406129477770083990090405918426335094188445874613280434192513616340640065747818912738872859007601455127314158374202643201537
153 5696773267988317957853471656450999978905730478198377909167915383900138232689531196256865379162832559880990232064610982883886449719698840803150409315324511384457400426336543213599206718562060969262907272127256876
154 136484779348793978248442149974048856231829594729910877500141801584884545109725185870148778693778503667059775479144745162878180604826897565995175631054171932586911862413164298253521953644034335948151400328410963487
155 3269937931103067160004758127720721549585004543039662682094235322653328944400714929687313823271521255449553621267409272926192448066125842743081064735984801870701427297489606614870927680738262001786370700609735866812
156 78342025567124817861865752915323268333808279438221993492761505942095010120507433126625382979822731627122227134938677805065740572982193328267950378032581072964247343277337394458648742384074253706924745414305249840001
157 1876938675679892561524773311840037718461813701974288181144181907287626913947777680109321877692474037795483897617260858048651581303506514035687728008045960949271234811358607860392698889537043826964407519242716260293212
158 44968186190750296658732693731245581974749720567944694353967604268960950924626156889497099681639554175464491315679321915362572210711174143528237521815070481709545388129329251254966124606504977593438855716410884997197087
159 1077359529902327227248059876238053929675531479928698376314078320547775195277079987667821070481656826173352307678686465110653081475764672930642012795553645600079818080292543422258794291666582418415568129674618523672436876
160 25811660531465103157294704335982048730238005797720816337183912088877643735725293547138208591878124273984990892972795840740311383207640976191880069571472423920206088538891712882956096875391473064380196256474433683141287937
161 618402493225260148547824844187331115596036607665370893716099811812515674462129965143649185134593325749466429123668413712656820115507618755674479656919784528484866306853108565768687530717728771126709142025711789871718473612
162 14815848176874778461990501556159964725574640578171180632849211571411498543355393869900442234638361693713209308075069133263023371388975209159995631696503356259716585275935713865565544640350099033976639212360608523238102078751
163 354961953751769422939224212503651822298195337268442964294664977902063449366067322912466964446186087323367556964677990784599904093219897401084220681059160765704713180315604024207804383837684648044312631954628892767842731416412
164 8504271041865591372079390598531483770431113453864459962439110258078111286242260356029306704473827734067108157844196709697134674865888562416861300713723355020653399742298560867121739667464081454029526527698732817904987451915137
165 203747543051022423506966150152251958668048527555478596134243981215972607420448181221790893942925679530287228231296043041946632292688105600603586996448301359729976880634849856786713947635300270248664324032814958736951856114546876
166 4881436762182672572795108213055515524262733547877621847259416438925264466804514088966952147925742480992826369393260836297022040349648645852069226614045509278498791735494098002014013003579742404513914250259860276868939559297209887
167 116950734749333119323575630963180120623637556621507445738091750552990374595887889953985060656274893864297545637206964028086582336098879394849057851740643921324241024771223502191549598138278517438085277682203831686117597567018490412
168 2801936197221812191193020034903267379443038625368301075866942596832843725834504844806674503602671710262148268923573875837780954026023456830525319215161408602503285802773869954595176342315104676109532750122632100189953402049146560001
169 67129517998574159469308905206715236986009289452217718375068530573435259045432228385406203025807846152427260908528566056078656314288464084537758603312133162538754618241801655408092682617424233709190700725260966572872764051612498949612
170 1608306495768558015072220704926262420284779908227856939925777791165613373364538976404942198115785635947992113535762011470049970588897114572075681160276034492327607552000465859839629206475866504344467284656140565648756383836650828230687
171 38532226380446818202263988013023582849848708508016348839843598457401285701703503205333206551753047416599383463949759709225120637819242285645278589243312694653323826629769378980743008272803371870558024131022112608997280448028007378586876
172 923165126634955078839263491607639725976084224284164515216320585186465243467519537951592015043957352362437211021258471009932845337072917740914610460679228637187444231562464629677992569340805058389048111859874562050285974368835526257854337
173 22117430812858475073940059810570329840576172674311932016351850446017764557518765407632875154503223409281893681046253544529163167451930783496305372467058174597845337730869381733291078655906518029466596660505967376597866104404024622809917212
174 529895174381968446695722171962080276447852059959202203877228090119239884136982850245237411693033404470403011134088826597689983173509265886170414328748716961711100661309302696969307895172415627648809271740283342476298500531327755421180158751
175 12695366754354384245623392067279356304907873266346540961037122312415739454730069640478065005478298483880390373537085584800030432996770450484593638517502148906468570533692395345530098405482068545541955925106294252054566146647462105485513892812
176 304158906930123253448265687442742471041341106332357780861013707407858507029384688521228322719786130208658965953755965208603040408748981545744076910091302856793534592147308185595753053836397229465358132930810778706833289019007762776231153268737
177 7287118399568603698512753106558539948687278678710240199703291855476188429250502454869001680269388826523934792516606079421672939376978786647373252203673766414138361641001704058952543193668051438623053234414352394711944370309538844524062164556876
178 174586682682716365510857808869962216297453347182713407012017990824020663794982674228334812003745545706365776054444789940911547504638741897991213975978079091082527144791893589229265283594196837297487919493013646694379831598409924505801260796096287
179 4182793265985624168562074659772534651190193053706411528088728487921019742650333679025166486409623708126254690514158352502455467171952826765141762171270224419566513113364444437443414263067056043701087014597913168270404013991528649294706196941754012
180 100212451700972263679978934025670869412267179941771163267117465719280453159813025622375660861827223449323746796285355670118019664622229100465411078134507306978513787575954772909412677030015148211528600430856902391795316504198277658567147465806000001
181 2400916047557348704150932341956328331243222125548801506882730448774809856092862281257990694197443739075643668420334377730330016483761545584404724113056905143064764388709550105388460834457296501032985323325967744234817192086767135156316832982402246012
182 57521772689675396635942397272926209080425063833229465001918413304876156093068881724569400999876822514366124295291739709857802375945654864925247967635231216126575831541453247756413647349945100876580119159392368959243817293578212966093036844111847904287
183 1378121628504652170558466602208272689598958309871958358539159188868252936377560299108407633302846296605711339418581418658856927006211955212621546499132492281894755192606168396048539075564225124536889874502090887277616797853790344051076567425701947456876
184 33017397311421976696767256055725618341294574373093771139937902119533194316968378296877213798268434296022706021750662308102708445773141270237991868011544583549347548791006588257408524166191457888008776868890788925703559331197390044259744581372734891060737
185 791039413845622788551855678735206567501470826644378548999970491679928410670863518825944723525139576807939233182597313975806145771549178530499183285777937512902446415791551949781756040913030764187673754978876843329607807150883570718182793385519935438000812
186 18951928534983524948547769033589232001694005265091991404859353898198748661783756073525796150805081409094518890360584873111244790071407143461742406990658955726109366430206240206504736457746546882616161342624153450984883812290008307192127296671105715620958751
187 454055245425758975976594601127406361473154655535563415167624523065090039472139282245793162895796814241460514135471439640694068815942222264551318584490036999913722347909158213006331918945004094418600198468000805980307603687809315801892872326721017239465009212
188 10878373961683231898489722658024163443354017727588429972618129199663962198669559017825510113348318460385957820360953966503546406792541927205769903620770229042203226983389590871945461318222351719163788601889395190076397604695133570938236808544633308031539262337
189 260626919834971806587776749191452516279023270806586755927667476268870002728597277145566449557463846235021527174527423756444419694205064030673926368313995460012963725253441022713684739718391437165512326246877483755853234908995396386715790532744478375517477286876
190 6244167702077640126208152257936836227253204481630493712291401301253216103287665092475769279265783991180130694368297216188162526254128994808968462935915120811268926179099194954256488291923172140253132041323170214950401240211194379710240735977322847704387915622687
191 149599397930028391222407877441292616937797884288325262339065963753808316476175364942272896252821351942088115137664605764759456210404890811384569184093648904010441264573127237879442034266437739928909656665509207675053776530159669716659061872923003866529792497657612
192 3584141382618603749211580906333085970279896018438175802425291728790146379324921093522073740788446662618934632609582241138038786523463250478420691955311658575439321423575954514152352334102582586153578627930897813986340235483620878820107244214174769949010632028160001
193 85869793784916461589855533874552770669779706558227893995867935527209704787321930879587496882669898550912343067492309181548171420352713120670712037743386156906533272901249781101777013984195544327756977413676038327997111875076741421965914799267271474909725376178182412
194 2057290909455376474407321232082933410104433061379031280098405160924242768516401420016577851443289118559277298987205838116018075301941651645618668213885956107181359228206418791928495983286590481280013879300294022057944344766358173248361847938200340627884398396248217887
195 49289112033144118924185854036115849071836613766538522828365855926654616739606312149518280937756268946871742832625447805602885635826246926374177325095519560415446088204052801225182126584893976006392576125793380491062667162517519416538718435717540903594315836133779046876
196 1180881397886003477706053175634697444313974297335545516600682137078786558982035090168422164654707165606362550684023541496353237184527984581334637134078583493863524757669060810612442542054168833672141813139740837763446067555654107823680880609282781345635695668814448907137
197 28291864437230939346021090361196622814463546522286553875588005433964222798829235851892613670775215705605829473583939548106874806792845383025657113892790484292309148095853406653473438882715158032125010939227986725831642954173181068351802416187069211391662380215412994724412
198 677823865095656540826800115493084250102811142237541747497511448278062560612919625355254305933950469768933544815330525613068642125843761208034436096292893039521556029542812698872750090643109623937328120728331940582195984832600691532619577107880378292054261429501097424478751
199 16239480897858526040497181681472825379653003867178715386064686753239537231911241772674210728744036058748799246094348675165540536213457423609800809197136642464225035560931651366292528736551915816463749886540738587246871993028243415714518048172942009797910611927810925192765612
200 389069717683508968431105560239854724861569281670051627518054970629470831005256882918825803183922914940202248361449037678359904226997134405427184984634986526101879297432816820092147939586602869971192669156249394153342731847845241285615813579042727856857800424837961107201895937