1 474
2 4170
3 36260
4 315666
5 2750070
6 24023328
7 209304200
8 1823484380
9 15890176976
10 138601000818
11 1208141839194
12 10529035857142
13 91766648504242
14 800062878156980
15 6974266520901384
16 60789422316274248
17 529857104228127312
18 4618896444216495652
19 40263034462037531338
20 350958713301896177486
21 3059161922432195143248
22 26666430645912363654740
23 232448671881460771401894
24 2026200859878530679799414
25 17661822417419258208589324
26 153954898052173120149559768
27 1342000088385569897448976030
28 11697940438972426768233575204
29 101968255747174197735334187294
30 888836781469867831722036924658
31 7747823699374153955805910424614
32 67536231114468287309672024586018
33 588699057938480170618672375508874
34 5131569756477885502519854478745950
35 44730881340970103090639097390592324
36 389910134883618667403423214650451462
37 3398766765597030248843402559920353296
38 29626359116612575809651414919194124450
39 258247028615075846941266664092974568470
40 2251087408855002436260394793097104366052
41 19622272355887229546276361964399598729714
42 171043371991660681163642600544277831609208
43 1490950578459073403620690840756564260471586
44 12996315547819188405120290466309093296305850
45 113286254345996359670808781203107313694267384
46 987493362274084045876318368267555563790604726
47 8607780195876204196917012406535475663072049860
48 75032282137965208592706180120511278009202348200
49 654041241030502832909628247396661109373837040770
50 5701145290996245951973566609146835228089231761080
51 49695731647606433577536507044342284779821809800728
52 433187654705704495851335521915154124151633710443614
53 3776009262520851338525091729967106686775818966287016
54 32914709691632687569364980539620664290879401343312998
55 286910873944414226205108380476092018371051042092463360
56 2500944124201450560765227203458319886591327825050900976
57 21800224634900625694026927425811950059144019173364129182
58 190028153263729191009436786091527843825351061170709339810
59 1656437016810063912820621429098595440544532136200188137570
60 14438826807915641331853299621281620206232634505028241631156
61 125860336012067037882149830411255872895368181918658234410918
62 1097099119022710086635833598683042731536393114260468503448326
63 9563191353570409829433419150614494938119418942581791399099136
64 83360406836410931693651144394111965957898349322447158730519930
65 726635823836692449356339264106730577899716003936530276756353476
66 6333937661732257053251145008152451533035967225777666311887928826
67 55211654843243521395129595585798755118892227617642528223400379818
68 481268839977181696580612997158478605668836056398831631997293958334
69 4195123239737203938492918075210903312671136055981536981389411059612
70 36568041670931930056714230488866389773157162331891725000859144196252
71 318756230795475894969852925199608317775655225450765037511501490658556
72 2778533660339994239967614006345922891058130252718994495023986515558558
73 24219916525233428153856407855079901991569457089422081578011405309103168
74 211120118805211829389535740830919799391304479493848741925240102222428896
75 1840291419558010085795875078998489137530697312342357622507792580236555080
76 16041448480174276089650462865422669163159428945052541133787614003895809274
77 139830065287166200564468650421553839657999915459147374768026018738364056130
78 1218870426959869308015836844191952285125002618664864631779347610494116563258
79 10624647243481345460935118154539746191485385072270356129586465528845490754640
80 92612903350473228761432721472092779575374907615033489991431849527104622146568
81 807287966411985609870062649718939000596427170843811772430806163383425498646486
82 7036966093659079921979120529534973610996184927644932196519003853809272950183678
83 61339811645259499987658917513568846620469888560981526741632839168644318215192058
84 534686744628311524985244437387319133740682556133840386430271400376476164346201196
85 4660756321440580972428837219752442653862751082680859854480854467410513785531843572
86 40626871165365758368676509627433951698483325790934119513310476164560809117214675040
87 354136227438658319027158603491356269202556928881796165494923312390246309176520466862
88 3086933942661204508707358092838680091535704011248691522303893157061240087001216930124
89 26908179474547407341590948357620596481742900011556563881639978764071081747867640098786
90 234553163781106933205804083138599807454407614026374140562288461211465733659017824726582
91 2044552538076764416198724608843008258634953841277295990406947561246602831958226647961308
92 17821951380101852747016396774976477116179108414194713005981374356725461820116736056837110
93 155350349320708278421561039358072185772192511553846943292424780586794627222985143795367072
94 1354157607062734798929806007041168474260508920496639025452944528007923969790890383051085002
95 11803918258208041631958971187034672686312259051989648339532754802328670562026467546891490072
96 102892370518579809747215591843510665058676862268078501844229016517173185479775589069123473766
97 896892004785911407376457094852704803533343413676508955886631442790983884306853632053364246794
98 7818026391992343957392948638800743467614099069391617862324710793283152121864553480065105785452
99 68148156455555618212694581965307021325356187008279263324481304239618077417546021669293910182172
100 594033710739020034924969136071710649159446048401350524232189160064457099506836205311653215462962
101 5178071834188363690427030577264583367331405801666178252479414897732870360570794940731539248960448
102 45136205968275101429934799062889849715462599078134304988811562557544879016261423566212540041854604
103 393443187821258225385935413102343695137319252666677616943697968728625022317000291023109760094245120
104 3429564774490689263192357872763334171378843704544865370853526660940362239417617889382155740174504558
105 29894823208302343046275425985055280732751982939220449980093252341684076664842265860697943204095123682
106 260587133767833989769363808707166884776424588360605018902118879042916247177298889398567748055757139150
107 2271485394383475323756781862224107832149262061550392329106516576558072184280589619059662647162172690052
108 19800079237581786186768215522049914606465443269807803709583474235921799587635449762148907708118075652012
109 172593290180906279332179799414502193517728161696392205375116487620340832847164596843659596666452025933808
110 1504460838668273944014674797018318364920511350272588979116478938479411194992147487665000044017969448759796
111 13114081159899242963800225136620044307206776139636575519032184302831262400792528219990712293169236846186288
112 114312795819037353366485717834070453760965466876604065287706938023495028964622492913712864851744081615660972
113 996441544675122432826909821952335897132858853915863704603069693176750892617462270404106175084060763667012152
114 8685779617588448067753348664091532032886104691111246048516266948352044743011804031221249155252654013024572084
115 75712185996733130735973513608065098915347598657700658623161454397676360593448409196258509791147862627997947776
116 659967827965160498129690828596150354583556764799475107495839943639170679471781495785912811033896241639681577562
117 5752806212303067132338630504108689196301330028679078229775610081321070569107313712437643421745468266418000124328
118 50146049419335985420341898975526964766951954712881172546934170752428224742079420839235723527783294127920122265514
119 437112980963735013866636048386644645689801898633584484345222545868081725908437107464407816819371373143531281744728
120 3810225537992791187622487947568830483205179393164415529311265945619271926916498739976666333708570925343121197054430
121 33212966172644783560756066673696453665970674885578441034696205088411917120046349263831468627197869195346358249975914
122 289510715569439808396831804546887684660127214763118058353518150755884368812318734324119829951420256700167149622964660
123 2523606413044881258007936212832328763827006473923653271056536647469028590267970923457312340183789217520888930225405158
124 21997767217129933539428900359999644814615395005704919657480496248220388592053892997910706850629795316087007066020360870
125 191750092263864612024997102523111134571919101469036536266414049684958335011496614405618883680254189778214338652888843830
126 1671446811864106781688846698165542332172482716607342530197965993911387947717069706621513411521918241186549963921709403174
127 14569664149346369220413952850226309667151491933148860083954822828854918766463412736195813245402267000595360419810128445336
128 127000818642865322185070080351502287387448498639065643131400674759354715638775737335770637667202781158865679044599008683588
129 1107040476062144750470450344560626668728866872374690913413576608934341118731926920334832503355093339586903105335850396392838
130 9649848156382326161417895699965195964798875126127981125185538598685606055445291664956076376205124359415044153500571047336512
131 84115776662901371426271918326723764178845076614014065616975995086694347246569567427604920283757278355638900794687998837236350
132 733220229887602150137954811151794258397503248971658968667659049441702623837104834024925492237277718778765670453307156143799914
133 6391332599482943579343906894388998762157950053513163333038340722843517315582518048018642484468457582309066805466958032836912414
134 55711954924477881405224264401815683513958834104094262152255563664831871812037015713584330267834807664130520419696762372948524710
135 485629854681346625822720312009250930881598175142071513484961489868534309601483702240437625019777274179994869465030149703003874144
136 4233137323533545723293957109410971062786918810438949930240089753775457652213483509114089852262469057556277747781009638779707806644
137 36899402759434693591930436303921127254018630915981769889723807326324946469045974031308149093540866249272195687120810406537496723574
138 321644638465550804039716184551088238944048476278520409143281043675644360341643253665262988369519193559966862565017397111026803652446
139 2803711326389496281930906029680702036861830415961384191895796273283410844234896444731765428703837370730100797477792645339269627500974
140 24439385152588718559577838963729744926317601924536136623915627367032358663202005885855985997411697100298295748760438506365997679209178
141 213033182487346512796168253351713985894659804733138383435775699062603962436803652395029774428196292462805284177080079391415092621480970
142 1856967209172196194395359275118846151442109668236175346253927527171092423214817138891825201380574252984403917570261387510697987521153082
143 16186807968967907721469214429387844986328042880635256295850588212341839807841267480651928609010432905882070355478572490817496858746000840
144 141097134580552828855952749457400112919870372923738949281781353671968429789071774761993444710531796220382422345822319220540849942925328288
145 1229915213982242782163002239300222522748137568047140054771608469896600407094254458669170177974558258425638574355435105299771326163513764068
146 10720922420443523764212992726357713930822150777262325350428924607699894237705552295859937561006078803902318286278625669632912439385333607120
147 93452114616112126326012153405238068494100279949782566939142882302083792638538358581540059999164475855333768462281612586648118311947140084276
148 814603201453038947950418664851793982061210869158230700290132289698331190121368083554637490498818633114196545459832491852934929860146040369398
149 7100731519489153135701476542507692919892460410672396419789163335050994448585739005154267056522976419021467312353481110341922256214700173436962
150 61895641978732662764657897368052419899725874066519992716762323689281457428539023097970174089506849882920014763702475440851830886390845056438086
151 539531805342088352584663721409346403604561259210383806927697745712823857199318376759734272443779622353158586960554028326042036319707599968326240
152 4702989736752600232307741048243752760119489190776306309318378905726389504798289594881254373660430502430355992156626564787418629289935983208864186
153 40995011313515384227884756010759876800642128696255874374267947545133249161060788121818955545495333587690279045268825260828236162060458337289263734
154 357345230728846363102567011362529341844974236096633126854495173959421505879080525394499924197400883790942274212279315238760529054288143712099611400
155 3114906175975448243000768427400424524199498475454367738648977290221570935457247281511650692648838993558224258634571849981361526195501917878642523836
156 27152007780656112340423579918752667162178939124340559722248577668951856668013420852262316672432480474521261537332962208618069282495199118394791038004
157 236678565860797515648774668504265208277229951248202688410955683434758682127981358151550109156730355737694719526592286027873050138797146509290491660162
158 2063079238575934715338842016347786464596029151200992852398698250250803654932606418955646001609637214470924134449039264231414936419216249234689594441250
159 17983444885103785683945351812912875868472497361232055717523071610543912785841337844537840923856394909743743871513744851030314586460723263422605315343612
160 156758055574636685556895672326702666122887633151914630074009130103954228210103530375697074731965061342882429163305314982412220430397746977137640050198104
161 1366428298056257976728345090602860715037771392591323628655024756926452550237854140216562132275361769943705574750719353583594070260392837613501149439422142
162 11910879392350801562903559521015374157168709138455971200975675461736687177808973205121151514429855067445057230197768330182913239284884825625526650546969700
163 103824729113803840940568356833981098493647396399180717283371976193969835244274722596593171056932975616903168225405222699780901722502912835289447010592286348
164 905019186280856663516297842551688386358164997322262068181492294371892824123443358164167293679664895401098750716801545478806555176345772722604385506642456074
165 7888869391016472546722577769709827314588788661462733944968641857354362872509968659296378569070221330079727023379450395680955378400908838878398829811115730772
166 68765680564481768690889097826509650443058848781309224174021297549377347499592493866421691195509195727293647626147652394672207781169706727827264379078037869778
167 599416543628066733812737361049381069068052051408313911885538701702473777750900952260011909467243609128187953099245465047180517689960640514469012724297136227886
168 5224992900900635258859985042322480068787528170788520104481177057777059208729909253409861487741552284043629930367411946670586471264386357190830491618547800447368
169 45545207426576823719141720755307344353861964876590096853217650747694774828605124979032398451919848446859569408283971287072749823066833951269318979106547881472180
170 397008370896034886565618186530305696884109870870893659821164504311902231916560199766026169453252958247951668345131232710996069294926306630944161171172084572476246
171 3460641755021423713654159805483076601984310747013835279573068650522688089030551610832926108540343485435927665105480967064573286749950935127899014988764207424128740
172 30165714968599343714035345551846501183364060271198038246622081119256361195039249076633873073886464962919301794214446233254508135123509898175085866744197544758787224
173 262948442509659649002644654264257327693202173911063841210069942632724892900176411859818617650369946523372735541964266672683200761001613952848468798027639964665337616
174 2292068445592230749866951798785666360337772621308158838481942777489307871399703968586598689701253035730639174664560244070329638573368755903015764145541203042987258940
175 19979497536238838607148956479642970388022083065185820703832642521408523276703223695267254952967791714288693410318585590006793895858869524832529470941694095210684406284
176 174157243239493464281623088543321481872189315987138730851641396131291994731623588815458581575677316836642816260424176877776905653268343787234926804219768272341247599884
177 1518093501489021261818449796452705953140472089108845304837214980134587827930820623454925048798568664830556768412829663202651105153545256612409893793948428254729870753034
178 13232914327278369383076026370376409296961791620030977466468723488433222213323788772810957747154877106268188357244998705129936947190943893281864126841877435291525305438562
179 115348640529277387100423701856522765394879861171565934433362931672397248208184233796639321754008477229242976089436591182669901644347093874042868344702162038648983430923788
180 1005470793725676144865968722274774039725578600391012223846522745269233342362234568079060590109171735142257151802813771494974518422296318700963234380749231143894723432994868
181 8764485757235603873068754191204304999387326790175572857090721330239188232727023466209587574361003172461789019870869769964334198054919828984901243214918442520504984563531674
182 76398251513751695814465961540684316325426439382912546289490820472034622968574534473708880263050508320950625491445192857498217849843423420890852737396486132834098820829691244
183 665948122460000173635375146530335795939422904198394498111909143478254572758067061184104551912245494059401962035114428356500044466953071134117334686697625990633385497579708370
184 5804935231118105945067221027227294039469483856182378763999936017820377081541337250813296926364539790029749789915992185604427015657045330648215226847162007211905633729679062542
185 50600447543870396901319740182053146304219273905152640808670892687496698473145721905155015225586526939536276416509316982682938422135270752009064972801456085028746887907092899296
186 441073877605833744604668788278126950243429091131116171511600908116666427036557368532762765973477973603143433703537500504050121760292607767983228979084869527807068197917703760986
187 3844751873737385737141959496612225632253022518022751494076597343608136094368655927768878122619717817974922095234524377917650235551728013555543816679696421213996287583015912848836
188 33513925265411426026480757721167054937655256944475879748662081923063234645697044253181186535308417663336932663324882974357676618822661374773448770862291412822795704481908220938152
189 292134115173410253663673837866315621517777602094374916161503860328711200170037241172681386824645310395812044272382577297164849771324693729074554702628662654113133339947942670655616
190 2546474057344462521258395080100093770729031215554645519813521669419843435904028142301684709238301607477322211832808575397595252386446529723442634719345891484239357510659746738916646
191 22197099852166065168880619022935840062340129611392569072245189161194717880002923021494087105613118981446303858623815454921195461486387649763345804254572736503652325104760425661235306
192 193487634569049730452138751048028463188935196226193693762043964600910004917227585047657123169757200404270183788527813416814879475527179137915372985038602840850077244794972343467204344
193 1686592617074381397123180192987071053852148556349060690634613144486046681494048643646166753516590181609706300734129757322935342615146901797991964797394348897167707811393817587848373818
194 14701687073210166254158635350857205537416213581392570935877422006694716540946325477151715910865201537825055768442093404877894117858933844161809347578531740452136348101331132768216317552
195 128151635795440462679819746351914446373130793079659468347048215326573889977830746609401019527295638953385525173121220897290639632474889294115631805580456829975994617971433529612011706888
196 1117071916662774589823802090758300308327695318404834186902506272024976221753004458930521775771193622390734455545237640319125868568627277673954777395125776774964015248322506608298052614662
197 9737290197282385031813866262027857254509067186982882997231535051808179223364327838831531546083622597925835443937172943099467571192852361809987747420011267497230759457339085467436349753612
198 84877991266084835460811551987969178117335437413332304188272299219359842905601856807501758335367586757564858828911687749235433922709886854932443556313350311932723274276268448472380952286840
199 739864300580898770732420233621793870752439684359963820222368562462834107273137733643548807803543348563847652215671266595692650930285123860558262922356193048526278233292078612424080518942036
200 6449247621306394173887861386639296862513803235770137994737859360400836007488145145354905138881724302793582967468798096093859428557772246571073901765613954108029053572216204815350258441574076
201 56216788468196019350390893569836756564365678081246158151283804522880221931210953901322181681897816656277912541630802616419584715529154308819334939270434444225712795777193292676415647066906578
202 490030386682179230939118910032002897548733004271737369076996343657063084654614870032073054264078333272690824124599151733105125698208921531925158539169566312007893472178872034672350904887628848
203 4271495871873518214863487259651654858133270159412972451361268030730514870004916538896069314179430891271587468555511625034368788324262122075611605943080422473601617153210523125479485808477318800
204 37233766475110801310330482727860874270799644135903004582447603747886702399987658685765792278732629974724081670200342626840788030035568566648751504377770435175497434055085822899831427913328926570
205 324559219418142014139694433215824736423741621265865675797327290476227481407259060818784989200348377138238165750527331608350754327466383695665671875078366459462617314535392427601530008162839750124
206 2829117139672885655042260303665987772517717428933317196151456166251848070655493111022218138035217706686811667560594781439415524897221685474199494548577158818426334096332175865347424414108647762898
207 24660842493829009519633915833928596661685126106025279834090223519070053228951852462458382969272848850214181801006165024547915870387546575935820733455363897954919742301821100573558120088239433565638
208 214963581386297872608560501715721720211505403834199479383382845048815726690244284058561072561196203474912701162328060413494725400573512757657984474878605636221352483900051728412812641377470245961154
209 1873794106344366572183377747742077214074865329719017148332992019016710691059146722796596554937324349621832539137368909142440075716567331891542544744567842902234978229448973973736109276593730056623856
210 16333484631805110173936536331639096717120008473327121345890960369651740812096752417628748596974194697739567850402418082753738154139978358714401206502542797423662909467543779595987199299399107658708246