1 20
2 338
3 4207
4 46195
5 477128
6 4725018
7 45515227
8 429442918
9 3988796543
10 36591758790
11 332327545513
12 2993282062865
13 26773510121640
14 238060527618025
15 2105957538309226
16 18547209960131466
17 162707970808249851
18 1422442058751043621
19 12397056682413860407
20 107745343773117541343
21 934096778325815157222
22 8079784652983018429206
23 69744484398920159567619
24 600894946811353269813606
25 5168123771563474897899169
26 44378447584880305794855179
27 380512235174841270862109640
28 3258136038867743127551559951
29 27862218614083283771696519730
30 237982839836685417919088767533
31 2030452949204284143478335347251
32 17305661575369244506163653368467
33 147353104499854070566230202279661
34 1253520694793064685906712693874634
35 10654375162194772248978596518319032
36 90483604049403139249418631198098687
37 767850470169679737071139624179831521
38 6511276709844487468137499242088115849
39 55176591035131272451714948326028628346
40 467259375247353018456995111576811900784
41 3954483162031430760042006778841308290412
42 33447454190968572813273630233406844930264
43 282741914034564884757617679631525321475030
44 2388814514078388574640665967502608511316765
45 20172063705201117130360480598126992227274182
46 170256523190512923818313928205145087085679417
47 1436322428044259179492356618313571110797766730
48 12111655736179675848705390642178221149705449758
49 102086095953073231275532122992417868395022227526
50 860099690021551854767216639640251699760283588489
51 7243646839581854902533728217805851788655026194805
52 60981594178829945285464566443095780962033731919716
53 513191751551128707823250053796787587571393086448287
54 4317237634423140539055603127906628026347977218795667
55 36306409993158930135307269380509361120074118019477672
56 305222886054257639953463183314636199404076923270064767
57 2565147819484280103936332381065323052862973983049959885
58 21551327740979605542976301116640937995029590834326351554
59 181011667070232564191723569257683020329023246689087611540
60 1519897659528285633703297819525219421772720711811437760161
61 12758554995444029875214249758591738540507887734708782054136
62 107071015667580411939612675340434739947640641908876026319756
63 898316502921808789442890405014506711227611874819926154136219
64 7534898658021481370225957798334152970838412926788887023357082
65 63185791109531046989351736470483758508366898542857582477570853
66 529734979180359205710227251972045597314652467808509998308427716
67 4440155476992062836930752827773408212734499486398199427353158574
68 37208397096639038341151871509730596864739531328160176200672172719
69 311738058823345907649023044132811451420938077602010611370574223770
70 2611244127624280584757032332018629572701441404173959413556452708117
71 21868374252646476361389295876135135838757013632116033240551810938039
72 183104648574833089199392435840567102939272097041089752827772281929959
73 1532845805767692577337434620802412230473067976057300008743724604459718
74 12829687452413636240277105162788928434604094266373383932727308728718311
75 107362935593331740951217154494451640164141683343447610061692780724452288
76 898287744068390210343311556292147073926805730459011112422821230623935157
77 7514522422235528603277165530218109225617355790126385619393321859634276341
78 62851268738456126516984231292374101828743051034311496291189730878268225166
79 525599971842413504006028503197282961873016948446519277625696223729154720696
80 4394677734513613669458787171593698988619360553812944717420339494048324525485
81 36739300055069814683974459479777024116417701047961610183976417581297766558043
82 307092020806256354287495906718147024324396146740260730427951722056821664221990
83 2566501963077106361633551875961222951787022443469719532143480371539108457033239
84 21446263143452701295019180345351159099211233553201356470642362655975335851647119
85 179184365531159584397633143730195614443096704402447618951141161120997467813734048
86 1496885180840130757596202393610659203627947377348972981905220300751200672789251850
87 12503112736544674587052474716237698362521521111498394909363499928471344810363041653
88 104421620802343766728237188649266795412772682834874742576442479469469877041272534729
89 871980220941408592511373067197614623335210524359634623385941296512760439218382871601
90 7280614099464980551059001044988767396491519641642116344668083462919516409345665299470
91 60782110637919250779415907835501457978212069294300705313611715024626034753519905687472
92 507377376928992238898256262486716609974906414391692665077290071639285278689394441036822
93 4234821533093546873153284372244279187462451159050795692713941410200120820237982846051588
94 35341820408557803846523281634126017618744514917273023065943623896954606875646163553414746
95 294912764620535011314041019804252081262474302403086474962209727453884991358499769668866377
96 2460651482297422773191075141887877168501462654772792328865058800607265794003444906444941352
97 20528608871444175358337565844364333801691868066093323162536066687469274896568447418310315016
98 171246923967220505060013003012248828191397324438109201441957568829817492830996832780272638322
99 1428370328924445825416608040672874463919143583522802217020536824651561324238639145796300294943
100 11912819239313919136702041701868965026153987938596811063811454305635604785796826766158113263059
101 99344735201312713399763144026845578576669094901026648866464391955498947198410937223789226850193
102 828385692505019970337163140663371057946406870942432029075643350051121511351048699912727505838873
103 6906827049366523223809737778634193819592718531155355703657002356908583833413766138446712355394571
104 57581588101119057576352544220416870820885150600381887366297610554793055513160379521964309904516727
105 480008076648675593458979956794860983153768208199260020163547377845120430494363171539102445719489830
106 4001050761852692435136834202175535754010162584209037207545316927367246474827025899781805835996996773
107 33347319278817560813312075481644926089568100368179807273478158438008666864276563919915989721758053302
108 277913640186333018992114797705433840327209477715443457537511180542648248050457699615729944293070779647
109 2315909402396523564968564994533906727374887412555155836996585333077313904398562259010566582422395225176
110 19297307492675270317059475755847377534304271736832374747368508947943277131005142647214246724047310559310
111 160781463696765813274512581054024669059075320931141038764313133836949551781617810096176885935962639989565
112 1339491593055620286032096711222593232625182541450462486809555503447269498443969753375628883117677351650797
113 11158591691033303966271252855230348001785625832856939900506955245650242246442630600948438995166145633186082
114 92949010456323568856740335084510847256442817334730500825417463163361022556869622985857280879539329147489620
115 774188540847627938147235114333353661929941286529949935673706520534691822140502384405297287293332293717861591
116 6447864015817140385688281628372243507034801174951286743818885638414967006576150727729221713420832292512833531
117 53697334355437460246195654894047393467907931338593749805691617540219670720050096555800109593972947323751795275
118 447154761785170588879383268210905301507517348866257104742723032251193492414458744578621198641868640368286239384
119 3723332352954506718257097759880022671286474309956764786696395772445024026807719995212737930814774834217881665201
120 31000955609525710074711702944164802548828462893754739418821575659854217716530295462947709098609874359128990016536
121 258100116466653392283048211016464125460405404988326487210962745991763367111842151484246746808736225957913342844174
122 2148679588738710556747397294356460703420560266922764235320698573698609252871934423221056650218853145565893680744652
123 17886523556024996898514033673480213971743025924155639355482026270268942975367340202188668296895048202515636708006799
124 148885195183114425098416318871910395608443550671087571266469634789522119592183929495467909485805458994725250560768746
125 1239221234919358647064860714026075495783995224327303816890747322127582163070696963759473247730160033792910583483479862
126 10313792396060512956353958337169176618665168193361387231764455867413017186501448166651761913599597224957492157310349685
127 85834240724773575503935467520202378007482020397882968598774766846435194382481401663005137166745491962614346115554894966
128 714292070876311854587585138483530752920029081261303511668980687368663960295977266686737882564085398437104858008477770705
129 5943805405146942571479231542265651870800330695249282832245652119400127196669309286567090594210239422256019000432349550852
130 49456939671472989645892485611987653715411253722709891954007103264502635457253900347000230689610432579515883222513887538821
131 411494655833879039505771841278246801450587488144528218478396623004163696178477288493397290119718566041867517077793408352927
132 3423543523498330506009879266654123293719820988934835179167050568264735384320984504435162069723630136290013769004038102018607
133 28481482003289639669013800830474412734517044987236699548623749006222154778895834696348732777360234897355242784541562564868060
134 236932568903507108643986485224283793355528080965045106620851685629708964709286316647967420458132125588591562554036769819546326
135 1970891685451113961989525854881197241300297088220631852423837476887600392561906738655326302165328409675137657122905789745456757
136 16393697720378430184653595247339112162831922402296700689437127412653712004067788022959350906561188273584221419293194718044450203
137 136353914135428972077863716726592078102707336010210950769378281081264047532367424145297591501590038176635604345411587495245858876
138 1134057715218265370822250374345874032477016030705043231617735072701765517780317362842649045132548294764809694947180390433176899773
139 9431481171728880963650936565489875549644413898834115864046644674084964502076514581339412366474167521367315499108154823402889953938
140 78433603756324536005055360080126231475963812432517612034954437492057593752288754336306083843276099269443247274737921568038334457919
141 652232267586894037007004188814619452169199747582505278572769299867621945153834562878960842001544893343562739909209713668447067302293
142 5423511280079033549578210129737593356770904508923880363678037957789694126067779356396530960436970751899506253977660706901127353303449
143 45095922734701361232557522233903347354046316846388924448028248817864851288383687196743146351510076006267825282896644588465968532350405
144 374949492983173214832726277987942069809523945777325371463928558458724020968178492649601446660616191589845038945196704550762280621370894
145 3117362598843320740366189345561628723737111934328569378089075709541249775616784297533372990197841847108157639740299743037327951187557860
146 25916790331978554138090144157046604555557086471612334939003292319294686117740221688996919288406852553721509402514169796403654995770137092
147 215454087015014310146270940690728044161534561731157336320418411305412388400901151680653408120350097862593734637273814647503214142049405717
148 1791051860974476319402366143312087634609882310918229336941222467768032437588456749521188507721133157415666476643983836667087004269307792536
149 14888185096306346363774932701073952505910820948016526853523809127459204562623990179603002597169627202089426784458954511117555579355434935540
150 123753017320322258938353332446866330734244146361478988931025789647439813066065570262123791949934924089146169383375453816087162567838049987122
151 1028609503657268901364293827266895304298103143327369582351101273057881905996729733226472688247592129044674108940658923859503519107107883125567
152 8549214668241893473378756970618551539972226948118738532212646356861345042217081112797509011773018138867551654383548754256490705882376761574946
153 71053113846405292705777962702779710887329407105484323127585474050439900833220032132762313734568466325258460832943580758798767452188606855147209
154 590502113958316321812175273994999793085454692538093924838932377098093944658011661643613545774232851589782367674278951206156428184836933048042817
155 4907287320759892154994494278025915826027316532135426081904303898776081806829111656847677911345819073350452000992247022874687791776467494143145148
156 40779644970579393535004579859612555509279631787261620611210496757805781677765539436085410922800995698207631981610758549977248490293998548003020395
157 338865651306466101695156765248513452984512267923796470247925633160515307948513617259211323976533915730559825325237918802683076564810285440993052187
158 2815749656616678367122504606746901521070317731954879797320610000426487876051582112574988739523034282279005477132260007697347746912267444836544620091
159 23396081965624751022212547997806666872933209954624699178112875625816737011040817899222783417045371748986634543490484225967096625176947516314059613853
160 194390506163353011530551317882835532083021133433861666378604587935425742719075867290022918983209153846902511470264420875215951723592238292968550711109
161 1615064990444712721184269359863676209269975079774973241222962423375043732359991205553626127714277206467587992447603231559858458043187108885574394424837
162 13418012797020284109968963435093822332522067419435144765422590945334571705854324685748169143997419445867112743325852303756402547775214052604292849853897
163 111473041983177271755722157019656304012301696858741159864828532208697657671039011462721349660581810215328893175757188520994719647245153647077152351288340
164 926051540435515967992563870907289841147728130737425815139054879336953506161751385207687519763526575923747584095302431331169617309805171949817539196507800
165 7692797805421878706426554047131667359286108569468271369502747793502350595034653352989623130317195852115685109116524190255733890193186039414673267093614532
166 63902452417468495674191671420334283813571436360488832937339334699329123500782468390359846703009330697975686016373163044012629609816643716974575822253479332
167 530804961605285832180517955305452656582677948981515664093461300337126078591276678112935298334896200677283384546712659935500443821787673154255411609631495682
168 4408967019434035655187726251082157283000871543208754704417220458871214954981700931811461076130931011926416829384069374799623792143637345953882298662823849364
169 36620421595556177932257428447787646962097844798078127597559843940776166023777736128273321609328882987232107206240911940682425588872364766102280207403802268727
170 304154764728717203901307523351059830159042730538151741630618376164398662251566888222766293969911394663590997713070345566845764257743957035219558464586011796240
171 2526101994989992161380940317773954641347383977673221728698127059269026607892167945619222460515741243571505359778556105489272261220832694639393073883106437816015
172 20979362528768890242702697655007931026795629499094955156269491742550352886373626439567502079253476461814540079357548617246777360895798523082429308061727519635912
173 174228426411170937293389294073898011343473194165334493287866413785014835812968067480502135855779116134812621499206374714742421799250681973089860696027170577362362
174 1446875725313327434390312239309976112550061489642094690098781458185099740297582106966212908664634432868534388188494375193557880223587257748596621609938001958433098
175 12015147390229091234301769743655183844446728878159785286330198493611991243473874630284796319978059311256382597127921768752559988215233754122447556441278154261955293
176 99772945684996295078722477704865442180734976354055812936868756805733414478923090730667271733194545365444841874419389570300437407361371482710353396127751101172976674
177 828480834987689558777998963630209702974228707558649753616691459014956690486125358663775067813455372556956205456975263124361017956280237425522788946582920049349243528
178 6879205396364998863846420756210767952523030124201961700819399558136392710201268836978780622255630662709453140192212794801578969303785058810717643984600048148073462224
179 57118971690870820159163090423581111344179754506655209056201632385324425520550726241109319837696502943817553445916760983507426809942900742654602832979128149325008669142
180 474251736874869142242673777590609212522196775832879327425932064731102486051926626764324919653945101514566685288844765995397204557608413855632646699853653530658785056367
181 3937531818899901980942011312100713505666694941452357574588785307940659242009619138655619323955266141452491225933394343495906204810851660013799389568000488827438567008123
182 32690831460698531174912394441802978908656626362462860882107551596551076182589765675033621820306500722729670658151906302774668068827346178880012179893887702620852110382347
183 271403063938732485159091644311508298258951020697840906603457488895794908020301752136315894969472997879692212340675592759834393118057814582291698965920522320575321032801005
184 2253152349612339264910469664537936956617243589707713296698239712224147875021867574549352419676394523942260076452111354116213376328805103439669964592643162365031441992077689
185 18704820407114195965686897249899923517917921888355475447308857198426839089949849174608300789526108800815577695334342080694767343938001590521515632145663442615877195474245535
186 155275822521364801004174572540565398656838351374760637655277781780041971711686321765749218467068216019469805160114529404074162900308701954888968546689773357124137646238261030
187 1288966354852174721617484140760505677581193767742960926886236816104100016142002563657730026256080584024251262540972687504824998928108518634754688165817443503581896320966349218
188 10699584312786879020021841847433745400659195096201088429549551914800820938053374662349422974305548849915543169113809316859128238905695068953717350144865669460690437826125478513
189 88813695680507701522529574511305512865806492726325840324248152219122976654905567738360594890695790235028513430733120587246140092682887599176575931814171830521337108722781195850
190 737192352749973104863259833091303499804143486149609249637562641549340907026786546760628017302420165791151051606186576891340545468889054039126852349212933336092561907005578362185
191 6118848083955827762739763181761588904052356762365940346485285763912078184056391985814978664937652256233644525215146572658297384904887603599666600486814655257746116955879572416098
192 50786304947036253576586260817693636511563239970550479813324916044539162267082594241708013979331640457475261099986759878130273083632661441602096671925883150101307958922543249931621
193 421513783601728608243179756142147356712622483539137422794062091208050139104332501052109881609333502478944019495860697576167878628965366988017584343061913465066223669738997663970004
194 3498366346950213919666700503259855426922543683648610722241603207935726722953770304167668453984838980443099204661452837624081920136312195017286562986414450966547472807303468059133960
195 29034025475766167289226971647280758143241483603492119803417242774481343648608611072985011855616942134856344474036078505891680266082995835686561883960583877703028392270999113827963965
196 240956030297090593687673412548340057534705661903647746052886421957705093813128607068776339684221088813705993956078769634115706021308497502154802467953797086002915763639518930698267258
197 1999664060234680469244173605584549088227337696124508951711620583778698039315096979947427491266763960183503225058464863717422645691907381647947846962690609094924073577074710718614551444
198 16594535192783157145183832907621485296744803517460816710645263993047032748036181529656871798304446336828397887922748432860287882672785814620614117350688307223958057065519029572759408556
199 137708918133589485238102366692697382467659497217140718068431797342562462742842706570650845754873511285582115500973230902935954316277208511607191503974369947258202782588644141626683798890
200 1142741695773710463034695252780946351538476987899523814276138283911350948555967887163191592331618717606529171847646086502516567561484732660299796660102077361306333240522473973033859299829
201 9482508149050724430234784096833320271594819459081709667726952418826640331250407033901090594066488471205541431489190015246126823265983070093499953068245536975017827527727857248955259225173
202 78684216740424932056875367998502583381154646443047487664499548696751242720266794143912627924458534704248125551405829599995458451556243651817244098267654435616586763315963829681532207852194
203 652892055957173037798897156304623279905302346223374514085630643808858412208766670542241466388147334139450035114649667696805517435328773223977286372570546309469707791982161085390731636206579
204 5417321425296869023707931201279846874285062274931344354287750091875864415566243935621616602578443851803757960587816612310567894150447803248655477318482338676496225540676419437156925201164197
205 44948726204800766626115501134322588539882877487307215366093303752380300335682777495990210995743433686781419517450650229849712402245815959137022099178833084111592761946401525968675367269974270
206 372940749730004275422992283699489882341828051274616674431056585308697485925519078402645989183230945307330650170299856604817996031328450163712989783423769190788759914884340168719130921419256279
207 3094226181463304021786379795141823625798234677916995532764758096848941974476424466676489401425751376502156698821066390455492757679357396196150222163287720378831852864668090028922261772333673308
208 25671671004850284738168104302271668353135906350334208957613685362539022613044772276543579955941223480443462957849450574382312211515221399855104535643043458664525518415617738755500898260831876231
209 212983609273049570086364749446455968527890507923521371776829093968841485855105290747011791856529082021981904186769667361014701652171686494273736158716489561156407954765615937743106902008561947785
210 1766966372202938301752637498796239274666691483206467559409243420866494043951641555999330128950691600849199335687499525183622991613738891022874513721400061390149190805034604404252128792261302735647