1 64
2 576
3 5074
4 44948
5 397734
6 3520628
7 31161462
8 275819644
9 2441352670
10 21609092620
11 191268034094
12 1692966274828
13 14984912401894
14 132635602320228
15 1173994381706142
16 10391348815984084
17 91976700981777710
18 814111206705377460
19 7205923345823345894
20 63781619560543513548
21 564548746708590785374
22 4996977022632450969628
23 44229625006331192508622
24 391488637898546755799324
25 3465174158309506513735750
26 30671214398124391179190900
27 271479397478436352515591294
28 2402939195644037351243797668
29 21269079096217796775031509454
30 188258498767349520645126898628
31 1666328015322418548574504288902
32 14749129908231885403355307871964
33 130548626110573436983913774753790
34 1155521978950512331026057787752940
35 10227844471582415171886323589685294
36 90529478833356804815705498802086188
37 801301443389195982624406783392372134
38 7092540589563455677727427006794404228
39 62778037440988573735796740501134165982
40 555665763935337016650667472452547942004
41 4918351286468306821416668890213220686830
42 43533686880013480155295659345222961242580
43 385328697155326728883438341431496239465894
44 3410650819919149586653841221824274994448108
45 30188613257439449925133491707443924800656414
46 267207761370556477451611285902790565263498428
47 2365129763589554416595431868862867831546798862
48 20934417360953066066695809149018204753763664444
49 185296315233647869070336146445937465556220404870
50 1640108909990904623842135526590200542595819388820
51 14517057358856131423762395328339568928757875516094
52 128494487821231130215108085641390187547070916207428
53 1137340233099518661569501940219885834908038184145294
54 10066912812840019022909156047092943276766280368448228
55 89105028233407206587318602202674993066739725336361542
56 788693237349732406582301068716059794193928893820684284
57 6980941872458636060197269831173604651783490388546942910
58 61790246345216519436016170262159635399481634588249195660
59 546922551878785366453795204289962890395751971045340438894
60 4840962699556534808366597325534868737989183376603623043148
61 42848699103729009253023924057003626781923613855129263596774
62 379265680987399123889310529450640263414668066981347221950628
63 3356985387738816362534098113400090485875374889457082120693022
64 29713605681781549591223839142673630010708312787699475734261524
65 263003338005918348964590262915655784833473511712573675310475950
66 2327915250105992474894992972747762046158504051766648113226042100
67 20605021414420594883265058263763191531673618515240109172218632294
68 182380740651705557783476647590412054485582102115934639581298464268
69 1614302353376128206734503036964926578451108941761914815751209093854
70 14288636392218400679303382616220029592620561081255400936846057057628
71 126472670700157329586285913043572488227366632751432048399676903572302
72 1119444570843828273770846758688309219754879979739467690277227852771164
73 9908513359085441979008105638980422995967118755626893555975292317793990
74 87702990879814983124349900506193246315845506326694909140525723279657140
75 776283417149761640267069477364047531967508540857683595140827838124439294
76 6871099123261531739436016692167444870889508312478812549846093114328034788
77 60817997806820581651959817769127790183223716056677613559174698568044019534
78 538316911294199957312295266849052755571989685476183678462703025928687476228
79 4764791795773797967125176850689235220223124429574708423365067532686699493382
80 42174489377439531080567609843767101881654891236792886615965962980921530578204
81 373298064319493012097819473610673611907738150605463985385480437045518842652030
82 3304164362905691497746856864810816362728660473823414689660915206454328821844780
83 29246072188984238848810556682921213515470621762521290956271397329277581467422894
84 258865069814836727966355234258317780627833039911220025718243293409753384708473708
85 2291286294351709759815912374417376007514138769100263570809978412567317972123531814
86 20280808401223273512514055690108981357905170914734234605257308881420240999063743428
87 179511041645497979012586539631201553150549283843886501070324980470272295702407815262
88 1588901854164158871318723078449934932965945056059097189543803215175293029300789662644
89 14063809551904617070502869890252565342807018906892898800250477222923635431687300745070
90 124482666184747627599191277278517061656446345265936440543246440011048644840664771584020
91 1101830490755241016050570634581896780482130217824797857321470679797525216686478184141094
92 9752606266933296459216687345698762222256229758057191434023444240956514690910564429130028
93 86323014107761646408933510523445841660826915315534862927058167895046623257551323626913694
94 764068861255483547483545830871694063267248958942252946666463494349671840083134904037151228
95 6762984712413551733459218116946842615555423728847158135652077628477347332780296626845036942
96 59861047268939675234106518627867752976730545064696357029055541917436856067955258977663119484
97 529846677541197307244622975183218841857546335040323045225391543139286928580644295977751183110
98 4689819415289662550140634376222255623340513847073769689736238368012012658213923701955235003860
99 41510888112189276710949634145305514844929184596099322921979980760699867051704983685226838296894
100 367424346072879213456385486367161407084659905429367708534906556661405146456742824140713860207748
101 3252174458956980404743870208995285822172781119966916771575849542743386668869188586464652287548174
102 28785895176892373985514199361195358380491700660846566165027600817383706992267883778708006812046628
103 254791915868126152109842629603395974529928806806874565510769203526273346187129811090473340359572422
104 2255233682774728221263347452845659893011238122907658940894409474767569768520259615310458933498033724
105 19961696769665522849675577065277518726236857953472862833449666061935236685529203917590428594558841150
106 176686496378423171731018663490292161519303849147192885724483097059956921194980329653181597193507108300
107 1563901023179686029142430055501117047779221479000300407492016564417624768186503412366151683262888013294
108 13842520285557864181141620897708921828471344703398502485478189037748553796059795559205897847431625865868
109 122523973714457457325459195086552371151432831703679888087704451696311242261177750652184163156985837393254
110 1084493562234000498658966380582926927875466239194218461026663612755906632961818600256946041129765764006628
111 9599152319920330641625303153013344915172164593641520815355755770500183866555156741280387164260077765900702
112 84964750801489840224124950410164625535700330349971494265107722792300780639870342950945375843962744267105364
113 752046497249372068371887282763154374948594007813859817457433643185412111586028632345178741967984288011334190
114 6656571445097824757063405507869735144240535750862023485512562231138316110866205885269480665965022558280876340
115 58919154022731857347649845686197450666853692892845358025496108914500920655946223175491356071426267405159608294
116 521509720039275120616108135651205155600217203068070024577554785645432429717026147020573993890520413153399693388
117 4616026699747118803859500207079951067974259505030961695634812445193153789041541844108764475960354190186255331934
118 40857728387447093187298236677389150423080521093471910360859803972611683064370371990557744008536945731168685763228
119 361643048787792491005992865285380112206486242840743905653561457624777274951575194427793317304629660314446006840782
120 3201002598487867652096172385102475605374485625026441069753785877638983022964762915076185329758146126296744632149404
121 28332958893780777401854195477275505411726407352844892908236778557260210987838282086817930388141843667433906362492230
122 250782851615268327410686589826770743688745928761919152188207487627684042778757651602025282135797269466235909021236980
123 2219748346795180683202394169072561064142020558435270765392044598324594556781391616220883113419472740917457479479744894
124 19647606251239993652626033106598725591091340736303458138147858688091537573386995281632317841779549438023214327206934308
125 173906394371732925751372157678160751934154932106750274361207012843091188868931944573391797797034816598566576662943147214
126 1539293571778902438898032118636477198659285590503320913491625143956692146409270201162299019432026370715192401121391503428
127 13624712930653352944781825188019951599182705190325152187075166667925162538054704317688672933866342477014770692313718326662
128 120596100604892398817748816229261814430508161979099893757696445990902943073310126988821999413979636368965312897197836970844
129 1067429424394332588866534331960095930846044052077834870852002503134219258534567753079589544387752237224553340808957186710270
130 9448112918641021599323988828154385948920463034786634440299847880775075210588984537669383116090241185350731630724101720794220
131 83627859306990748054457741039130050778902059726916225434751524217665537676575158427029371637233640207187201491405139564706094
132 740213301057347329786017905968642326970630390002384585487052811663658788458563442489924816809753345612338677071016731761587628
133 6551832554398685927972582773562767839039961281860485756636881164286312340196984890441983605631073625353788514453708704455997094
134 57992081146827053297005374971535645275541888480280771110202265906821818701367104561949158979333823489350419093041654858557044228
135 513303941731891626545272258117594806689747468000308379213256352581584710142500822248285281704434440451789025022044303426183557342
136 4543395087518999041478401346625823507683853059416593737820344930942382468512653787873228332753329467941822990764707024932028989684
137 40214845909119688555045827849820671092029852801207051774018704738144820267181861216819679765191009864245058848380939137680137923310
138 355952718251795175719258076422809790320986225169675796142956920220266189469017761753155183331904953535695826106103573969034372927060
139 3150635909862060671684195408099351555871535257875465074801556246413974497795800112748189490926404702879371637045621507275500756169894
140 27887149409238350616624720285173962941701579715623880037609589784493707982521237863639674742102106228485559667016916634154950075882348
141 246836868626699363576441280515924457089024227308935375192170666764426703055786573026634418825909340970963229546138522325376499026764574
142 2184821360524223920683064023749655518286351294049793146433898651926706475066435732036420840394933569709276576862205685128989560807757628
143 19338457840437035596261445057542198351561595496321665987245343948441894948691440899284382370747505629937577307282944923312124683585271822
144 171170036325820810796068543300367913851006931592069453170079899655747871400470548987560018304710870702199502596066313192307310434802740924
145 1515073310267675148063980701655497352601454766059008294508022650375587118591548698713608303410285214304206306777291167963294820826135081350
146 13410332700497215363760784166304767781872481307538779425285255846826826794060391016241936824521227310074740981558563181376422352914319764500
147 118698561923879631781948847369788936480464422828647639575007630594377489963784443786636882440134906173215004071458266138282566871648105359294
148 1050633784967519579393877916189840587662691744727660196638751585918446475001956600532092954273674535966667609680861463824975437048950476502468
149 9299450071038381527775159149672808790169441389419140911536659205011956339830862334246412300089507152294486987232703965134550414517277908032654
150 82312003346065334966362030716964444035164840103356830801576854823649918610977765213678735481701753248236676756650826067863301504489763434870628
151 728566296188107940014383256501068834665970536720600412485142690198038463295045244729651498174497615655409115040536456070731232597717603480524102
152 6448741694568796626195910685930414355824312483820805114182837085524253544932059851452821015564167658012054520737762829179932421267561315842749564
153 57079595447732473143814505592776978369078427431257969515282769049345969653602263112448799322966453641539371968881796492465311494974623755408499390
154 505227278558977446888028050655740352894000236673283013911830595648562676621421564977363732092238000633976363488231033269924911281582669688641910540
155 4471906309039034366102941806286878479471016755584870562307161986497440885154016036729470190186350857616535570105010023177928436846737865128204317294
156 39582078968225524222208823386074254533088809085327383650191056799345877676048682072291182629323855450329495401522374886987642276842689830484605686988
157 350351923133988363470631442931638453637095551500032911287956259289088972854300322641628690647032846827668594113333279848198767353500679999696308559334
158 3101061723974091943349422697078197093393997713800175605221719325661784197659479551772051545038791379223396777496970000271412823928908832747589817640228
159 27448354585510315864548241475557059560784948336316560358195899863172181052045041904104909682874617584345311494311840039660615358326921027363030734833182
160 242952974340152032152467166010128471318259244693312599325668034616421648272580148734777641397918453279290551622456243686249909438976306938194656815155604
161 2150443938518843864797977090522787876181577718524110094100852355831061408149728350344788651046395366098018219536008845380814258777321804228175967800832430
162 19034173774871857473331206976814769683165697309266845128914465553481101935567735993362361029147057983678339715167771038437259231119040403754249531375544180
163 168476733944322177728699761357919739172077023203954074352228985553387935714878899889254831953377606576904472788554573558302669346793834071510529364903681894
164 1491234146344605977490879878374924521200670163894658127964006087464098194608837755672058294537618013081276172190860198733701033407875295124122267797444704908
165 13199325670445602453327765450047531756096497127878488609340581041029403304159395541501250510041976853645594986281587453809525313347853075924815962867313627614
166 116830880369489361847672534133805092665618026128838139271588166588291641883199164804705716635412674651956902697024143618693343694210128946266983120607513278428
167 1034102419222234112216491725564772599381561113450482143555374983552691614233487179435788388805805630069908653493593777341371293290034439201707409572601324458062
168 9153126382847534838347021325108953109403192286349838496295568744868625796772802900926451050577881856037023343158029004553732646685483059444078685154933351214044
169 81016851931737806657398461682055492413603582564882451405038504025965030381277874617243037805496416069471810184268230361352100750417301822450989264386621894550470
170 717102552984432131472776359283399047858616732451982019668150460567046224209775130619310559256233818194847279882052525475519486421742670945018427222359644914394420
171 6347272934402203935489699959344613025854306033559684918252892725484403010529343342598234296120770212955834918612802653876971061137492661258847226221469688968836094
172 56181467401175728852402902764185569637125835902411613742703126168088331120013698861096122223762338868184125479989211122383450398850218031747947935535021314044080228
173 497277698937747310811069081334799582560878637979306747214255658542200284189765821997425883330142212495020477946105413677424047734037457963117763106115905163713020494
174 4401542382206375630501485788249070060981314426585027224313810142507930224031992285242958025087232027987087163468100987883164632297939799403190726276374968918845252228
175 38959268400218959586438407557018567454676872455734662479252999911128233571629410543753011875149713377192159602408758577105055222893694884007838945970200842990681172742
176 344839254624978674577435753596733202660361561785064729303352099357774908777033828885830997933611816790823589671058907158883308405884960481475771337673978680277800169884
177 3052267571062565254945150423961801548294643022457772267480985397211691726370124262249430371922694475661857969217827470061311977682336924915119995771989278620020950288510
178 27016464049291377788416472589336281077153946395253672842452246100065678247042628203895678966150908304827902776029076745902290338456634730119650540381725077021752713465260
179 239130191810989243077801306416764286778088193827073761605804062242362828086357710843213198674305457239055670209933995281053789325635462109950787440512568897332692373182894
180 2116607433571988185130969323330195748609608190672460416875730384272015362283909696184872887407532593194502463338835830894378326236292925708840041581587615384067763588691948
181 18734677515724379779447975435446408997311842908528136107065848438595751435254562089295485808031161303945893037437643372455130839395086694885715079257542669982332951663495974
182 165825809760981886519320660387756317559999026934539658239946786280176941535454258553746774859039605411122208261297835547255190186363064456959483231221602378373188284267458628
183 1467770083568589920428249509087363833467609473970272371592395728272628405278294818887280298218167677826639075651631210892320184421413035590859481533559704021356994999566416222
184 12991638764340619998770540458621087362012484877197155644832110487844217755683569356619421133978098703872939385915994235127516500031176157188145899296709644635222337176450883124
185 114992586149975538264806543027972213559393558086783674300176473292181122984518162761102215523341104068105181075106952598655901324158396197343665633891387331578454257502349821550
186 1017831168901861281356114426773925283079051185107921428075149637590119494725812529965018444555410823990441235354563794836533773359442138115861463736239890448707217561317530135700
187 9009105048189662320319193592046407100832026118714081729763411947800154850310047714659607665419749213425945659687793910122596335551511427241968120733407632692973400907983917920294
188 79742079285000008996453795631502918994882574045462586631778441110431853661198125853042440428264831374409629158271609188643640799328758734547161011673116144621817950279046635249068
189 705819187886259425611766591698973563769261236976713627894944321667702694209530365407434640233656420324475807412339130784032246796153913906954906201359750198719246542424852725137054
190 6247400750711672743583033341366305018068146781168386492705168637882787575384697782481273302507306327866754883463419274461187685097655076009993934279760020594400629069491750416149628
191 55297471094370897563396021182359370180428093619358130129887077497719880730425906620053990364240081176450354727904715827236234259187481213673559535432326135406491807900372792383567502
192 489453203251681020687517557558124773127473223280353874173643726556056764184300965723935912948380210399717332509471842769146461398675328709925037508131114306146594390927188895115328764
193 4332285607862422698644088818201852563812018041393562536659393405764808258615077408909703017261923544438703267790751712272056678218475263227560351854011160278889816757085223940665539590
194 38346257544954417430291068614018843629305214083778123074162282134810279409821842404552275890967120117777030930301081926765252241331574937419091457348874908934471208168786839483760134740
195 339413326082510014089639980539232624696801848732441715279368100502178166166532686946702990966149532577348663010706131459681379328360216435371111970733226240379502100236959766476780191294
196 3004241177573544450063757232405389818437091035547663209205715568692556879125574271769293115160087451601288750155831483343159915954974401829780363389257333369872083979579706907770756515588
197 26591369163962710151192741965660406358389645700556205703615032427415491724413167584787158680699228659031004331246328809180236622093834626257074413604258098986576919106002291386426095326734
198 235367559466465939184998867639906301749578079444116292556115406092549450090152486282052394518483267773051958546331736543123976142775691423881699585611973020748833332439221226699241130232228
199 2083303334537470385411189389173381805443290396046351552137875461126443268744197541303012328062256146409080581967680601816148232627402533770002671199732417163493828267183191806895928352720582
200 18439893728486859573818635670610763961173909845818812617576362786690238010805989050973593509631675703869908872537560634643938640822740776365683625372765280317584817496996111720530476551471804
201 163216596969246211703621039130811840054430100249340020769994251776414583065664067360535003413633075468309483576166879904352664496274725728967096924231320669394240022139810265065437179890797630
202 1444675219850485989629247892782538860142891588091461694546707808646424609164165807565704701627099296238458340132858109794709037563469636912570746001299056866400243833430103207511594752935266380
203 12787219741159690256195944109489311248385559939885391915399360333090984163393370190507490283208494024471998848419720994399349599869304108477647151421078154971526863060894476774006572231988358894
204 113183216865605663627436621458860546512460726514516176167900247300025265678280476087683040473544498051451555778255738751814411658532869364978346198508260487315569952236029553669099622134270410508
205 1001815941178541611432544789766517734155127071531718937800180736236042359492039249836871851227488207860147861325565743684633901661712183233527627499104896111715423156232844860191880094440117223014
206 8867349840313946396612213389446250154878249162812543858991085590324494348263832213310124989115979662327023856265771945939321693315500615150185519594131728015162457763796729686515110443754917443428
207 78487364752865826158343944804864019708179576088037860742653626280673055927188350176085021545545964845145018661578287683245628003030694783421243473920132166456356060856373761151153588674088284834462
208 694713362705367457523089459799163173979649076137167658637058095979401607630771508927676980677563352044663144828467623151555223272915383370579642509568486458582177855557643527111585110537893974892244
209 6149100021908649806298910805408212389989956984550000598963578922875531909604412882419726863011316359149098607099154431180448592767911866554536823531178842693559923081005361549917377005483906824890670
210 54427384169193008751655592732695751840544915250762459932477723023067483348832802070497834392957503897086099988446914845249094440746107831122763130470386180105108521626913503327372659008438883068509620