1 1056
2 6762
3 44836
4 326868
5 2411550
6 18527054
7 143619570
8 1138035570
9 9082354564
10 73458657386
11 597388648952
12 4899765429646
13 40348694602260
14 334106991780094
15 2774430383216444
16 23121941059834148
17 193077412267829618
18 1616050577551349836
19 13544618282520961694
20 113694730744721486554
21 955246083780826944676
22 8033819754761596760412
23 67608591341441104503580
24 569330668669286485410362
25 4796371257072680746009448
26 40424728788067214909836564
27 340806265575155607989322202
28 2874028388986248974107843320
29 24241549766987247472743616254
30 204508530262350034198463188784
31 1725523880159928984272205901440
32 14560793831714159438039079303668
33 122882220421083866387286491796502
34 1037121395293199456851774292130270
35 8753815952694031174458114006773094
36 73890705954746356936377497457481194
37 623736094721582854638152751399658492
38 5265365644004454920682725620718540566
39 44449713741650922109305957052271017418
40 375249946992646000346792723763775930100
41 3167970035728641394661154157901866603138
42 26745401357279018483716595326516663960658
43 225799604995085359238281238593941993423474
44 1906349067375208141745940274895377309714298
45 16094807797699945051188237514043261130895118
46 135885369885813613493245231943831696085161252
47 1147261542296008289426121067386543175397762506
48 9686225728405076849403434590528122083687671544
49 81780296072176421399727656380612653722664586232
50 690469377609033080093460928014841560335510678722
51 5829636841284441133554073651003870307537505305072
52 49219784709967666692688984709798568105254801416284
53 415564878365716975753728156788353840767539016326054
54 3508639399757699007096197568285576422409091015354434
55 29623697662511306806736579724447283869349578984826476
56 250115339672646769352275916214504089937286562684759118
57 2111746694075107701461885046044200790593398321801557180
58 17829685467391284305239351027403695235108909498415949872
59 150537895023863853302808556781999334422764271776392341836
60 1271007888116794128524096572498818509678625489551619303004
61 10731263475403784882789810613822140781024220570498891737942
62 90605308064717427538924110218690551751788668501164377443340
63 764991422935853541451045514982867314021629573256154109274580
64 6458915580155501996536667882915986719580747447208796755654596
65 54533421606333983773624586308574975812667894256346762175365404
66 460432496668743009748217979002744465784815691732221743543214818
67 3887489732469544806394486385147257284233543985941095648995988312
68 32822571093681972729404535857136765907691091961313104861936134400
69 277125178777234243120031413499602597931289651226552525155969136336
70 2339803644719262911118354318174916880114780997728339773040069821226
71 19755265538185760498355174931042223071041483825690274648377645763694
72 166796278392451086775225466265903824836867536238495548935690855498298
73 1408282760059046732370906591272934687731213295573193313441881346895728
74 11890315742908688055093923741740417110296908219156093237993909838272376
75 100391496184881952478388631607864758454888351397541219370630594072685294
76 847618600938450701700541493656002968707798382378223068677177223811669110
77 7156555455181214893880184014103457249877950796397517520553643826207236830
78 60423741214062455497452598218633069065489255245579574771882347496839793604
79 510165621530283595926449401255885174353405622119425110904004272151744484034
80 4307395730321331323370155051920106770045410850107667829319791664302048138382
81 36367911522517608850365559150729238309555948454092995655679985803675537111280
82 307059087122602779363399360953970921442156071606005051496016315509153620823948
83 2592540505209888251537161118824981583090675526007356345721882290276419562792676
84 21889162692431379876122584512158942303020469243101592873336832783330240272169018
85 184813099334956394865528707776047987178800996015713116571605873326915199790116726
86 1560401478862498795544611814344803170880128478136848368623872728064942126925382344
87 13174676431981672492731763338876125266691465068982451195757956280710583611936861668
88 111235539035907224356972705334206872234143365236182034508703611721604605348461012604
89 939176399480194083060677880867123159975720058046888646287674682726907815045389512738
90 7929590837832751042358382559311063061819169785581926323059598304276277519305818188832
91 66950586704448665796344266824906207386776639047238678045481701571336421609127785930604
92 565272680289735288329462935047628805125552006987335316178017862302967112205326837440932
93 4772672192891898964172030264823524869941183174396266522473980839225865562263413547066972
94 40296304204227271227270737881370404517249529695008292773693771134860078442371126080735808
95 340227040161549943295731636336814429255664933492209786287006226083102913486717706529421632
96 2872582020154085681180130004495812777033640643644787275992425853876430420451725117666605020
97 24253590964558328832638701948347477488986251490343211368946407696498847246648674482226444710
98 204776285176179077828333654543044793468255628077148118302289273958251003513198557041193270348
99 1728953335119946796421713217597927880270281005215849969288728560519757406683975816510920046708
100 14597782323338059444472249008591623169469347225656599488190883736928313708481997921170914318554
101 123251012325098449715832801154449501211437534016161850021315088890760722349188074839904836920508
102 1040624644624028930864522173457649707934784634513551502664454092805707384743346731019137609277976
103 8786131900817421698412010931240552838010015140540286775469945991500250785531643085180850303105830
104 74182477023887645688678754424994586122161115561403831692609054639621629689839744880005745064038616
105 626332493094306969352362455411237117719793084679027891914578933555571521152578375424804559598827580
106 5288208316641906279272074138332611007106707984592227213858119851417275957817534690754326321379270740
107 44649044255188060469544058835704346627174509163931186160206234373200213602497849313806809372292770824
108 376977803005941150041325535207417231812633579948191596948008767873425605354200000824204388463300158848
109 3182873594235283121248833068387599714136584577564998456035661177811436432308723655341943907642614041340
110 26873423943273701283234869138286496569030322321373479491766512936478735998160632595827340303719569750914
111 226895882944458888226181194642155146577533826133604989816274164470216484228369027399209223415186518035694
112 1915712036083429922915024305507139466702487817116258731045846352632610127753632449351651962111435460820454
113 16174610828866962138692599338533517474579149761427832355155721314971936585769289333549491228191995795931946
114 136564384700691209923742896705409523817153685626107025174246859697776850205947496814942326147307158801591322
115 1153031214559858994199552056371429670521010142197994642977798164568231753903017442371579499502874224139395426
116 9735195488081958438832365464322939508969473479118215722581117292283964503444387832862333020265073363741247790
117 82195546829682920550247377063995190698661220487250661064789284284050777538044556385171556496758985986517193574
118 693987904708915286950698547642384660441926075468589102228252469573933826294242575929802429333999127739812061210
119 5859431933516685505472015628792213137128072140177209654840194731734513316535101967687234594935261585114239923952
120 49471961039692988602594607491024084124276065640665028581285941468466979263461256901419752721640005831246354862150
121 417698329274645471830151206975076292491372257697534234588524193595452457691440314154167607030807706985908852649742
122 3526682399748891883104181990235340105720108943043060280305297651895583533738961496599457008060603308728773591792434
123 29776247298741223506260772746354966047772310051192152219477515976704819478021374982194711219971931797684458059231544
124 251404805621888056211915706123568464436496627063132680869924786992876214452001315099431721301542096459280790863565782
125 2122644121532435395697478491371495656533197222435377333104347395064277791615694165262528409307969190616456307268169556
126 17921765876917490762356219191957735823657696528435692060096025965422820697235182340843690047310805394873660614592502090
127 151315846537584478588677175242881658925901656674165837194927856202910234347679798914599321049916598496348004713002971014
128 1277579763661281133248574906007428061780087489108160088939965970125948495074346659016384810513139322772451333868746270056
129 10786775409631139719189287098945815760330164894996805043178121837756414823745328911593969914172854665946144726124205385264
130 91074175599425668145961448651990497489162023684339649199249914802279511721561275267221623156857720074111302419125005274778
131 768951345155222002491479126224377291942742209050044945931965859400211580297796669976711699788385020118620377818653201596920
132 6492358204999595184328455587711792900123096030770235519525501114448839876711614783350074749511878107103467402033895286266844
133 54815841506259816935516817319118107718866653554713110214411492247631735145565031241194396564527525979317241577869655137313566
134 462817420906809244497205431427721224919884385645077057692405929208386376645052775607829400830696358375324292361035807199844964
135 3907628875321904746115275563759593980815130672212406829778681152137239539374848570547411802541386220287013860650291197830565878
136 32992628923382744300527400156573315266618456662559950387699682666907687338799122585612208462238082666310351093496758669030684482
137 278561142321047143729603061052774532855274261581630582056669758068147320388858106838285639056925711609451107676415063457735616208
138 2351928674475305199434780402915192975812520047862254362258231999626481660707118743680768089050836019642558914893571559935513561346
139 19857645771157624505934337200029292044044465294988635532024149839657103442299931581437577183361882126982271058909490771705453383142
140 167660737271642272328344555153367903721351361533271273032263982556660958062216630328430689284004315113319753432038750703823792757130
141 1415581844213559305055438034789396402337202984859541582184190422505073897107935081223054570983219091615316765227388695790250935442260
142 11951945281146288208736823871169178307198644671839463967949526725170524567120735666343937519881982244361647288689790442802018905620152
143 100911859379555018142786907904223751044361473893394874092543326028022895343527291601647674764526752428545415058877883234655626271260526
144 852012214237924572741799399453617611177954417022645095386151837573170615343712538355193638087166877514688942171993005046487887083465794
145 7193652140332447562165707330953261498369374799518074132455310825685209090642186476365410886074577088623968561958581424452376343247849688
146 60736959225870739424263674534078231289743637536367786555340326869332956927416686539899924168469424043909593210452694841033849057392620894
147 512810203223808307109036940746415555997932812586245033632053869188577002206688161421947457111101601846292995169161508986466539975908437540
148 4329724567746241737817538622723046892360161394739185620659886687856982870390470610428660581372887551198124914226524353897386111125314938758
149 36556438843640517614498820944129493119072915566186395777220936340737816119480504543613282795216000811619884155395622887167174661097344126598
150 308650862201262650072633504204322682285086538369468149670609741543659206852478862227323802541398590795175700715431256996058368046177315782000
151 2605980170690442580974094417762057431733141101251095636671405603897918796937534747784374363933233277519806165213438090223521853905010916222186
152 22002636252490396221825534796908049113199329230797668163347326058108254388458622472749121700936426774132858039630427006311287645731645791356278
153 185771176428847517622096990227959985638161582202710978060826963149179994741210923999047916746301533174999910182493947061586590191574649423868108
154 1568490684285719924183299674049324771520772248893674950220820672642570225503117895793399910909662147100492151176979310019784372429322526823621634
155 13242974900540523698407405068680252269149475587051665479555243852804948999511981509667740854287539138585291464166426226576019464453351347281618754
156 111812193705321953024084524641999566080082715646590222189531152720096409167995353382936820696271104985614184453150625336173742766227385526073069148
157 944045182830200345718676179279619892904116969008918633334503279121945477890413134110060038503619789479197904832221414609664837370313960950147750178
158 7970698701911724650105571139979453411008471626738360577057289680925933056284050574014247556866349667987708061317749206072544154356138894912005096316
159 67297666416973502206190451809364548928871836584731851841003149710524182783238543994713891565686768540091818942491240295364117022245491611156874091296
160 568203124286207784023040989642104014899489083611346882714541220204769501206397534921629732696572784468542325526546511898179862061699260901180236558066
161 4797414347894534506418642957951900924171761840858197657439423199135067733522662305536073787483371200445260582322405426397366867841136874868233064716914
162 40505205694348672929118017208417634792461580384828249005262174372651440762023958562532687432817797829685229352927056406424042498170146397238455858770202
163 341990824507695502711533534159555301285292864304892638601918641138455735538247287562453181400705536466959081186559778187663506401146275075188035147949848
164 2887473894837464849958357189070861191529336910381161546099151662034910705129164900543043679452793514635448993606880820774507995453771484035237987050166122
165 24379325104320867595640357999187936202071570163419760942261478901333881882620379219860678262421245663223177862955491143169865569523912795902207781281951612
166 205837875661773354061116516097061067808182179908338835503820430350780081734554729596006402122265059340848871372316520124060484038547294250429121996785666444
167 1737916487665296763823504919302223208193009075081064208090132705373032570991900553562420951736039515121698087539354393547869770392318674621868735190475509078
168 14673459432033002008450812261811318897200764990267083227246221419528006264511883436180455399793600094243595039112829899073546018216120867208641635402745260796
169 123889964351949237657974032188034093276146371705215757036636159403845015289115440126679272437478463824433870061747924012656391402711091954820693864976100196990
170 1046019402460753154834391105232225567637898817687407984467337453436823058065805615629085645814381523261460788749954833954097613154031579592241468052976261458660
171 8831680564666629871258899068246973897527878350297490537053630995559514567412521985064098913940315260465471212724584630754413076286134838771022918047587408719232
172 74567050489521717588451644001374948680055352819693731841929216936838877495109095080527672602565273602298373882496824566382195845257598681201567129466383098662902
173 629579498261299053033916947606260102017842744098161123800245686260565600228445673743548831701758013727043545657793904183735807457297133681385267907678836645811424
174 5315623214661652518753682166370080537858570476537376659825860310377091198027782385987801494932135096973303821422280292835185567053473500211084498844079683203499578
175 44880511894500498678343808461438112880261859340872457904179128140721564343128131130012531941095329298512868956909835168303875953973482885090152832662658236688107686
176 378932115119941191222780652504813284544293614774952760222361587981852217206021221691334706638443410794272278557308940826778356780561994964623279722673081556793354646
177 3199374111569956304070322420179074412763494017853287625594175102415640678091343205943863791781347324603649326895182361580854863443735165736174129728977662520425723576
178 27012740006330971775208499530306611908475114791447294432151920336454180771318469036880217935899311433710259990231330358995116657564033083664991340236907307866561278188
179 228072146989890649151765863941362060435454324572462744726774395523344286029871659926091624732988085197809364842551229346251827121668245512047384304727786516946940295772
180 1925643389763019141976983332350286645395001928972302401094463806060754835072539420997863530880916493223037023014184218163801821861622316053289325087656820550676891365744
181 16258462567559263048813362443139310959374997311074329688013131995499725017822597006770270553490341555726711673586630367204205923592307297261249828378503912183240635697866
182 137272356068615946391119863456802169435959548420115081802288783459591736446946692582551362794053985533833092754880507711270840457025618701498940539899205154235268188147520
183 1159008710837639658766496186609052951117388955057253558516183565140038995206038793613290627767176853675146763728917882677363390290301935626794522938010031771067302941335794
184 9785664282807784482208141342265228860768048470988615559160574371504058733014800851892476455443836522847121698917833108506917336467910026866247411574719122065096623735055354
185 82621661563365485411831760183762181237209476604965292055243199566723504707105034730176719535759986629987231930079243621671396318548418982915304409305824589601997204120622506
186 697585647965089979401803748080608125002756809372521894665546161417239392563549221513642911363888307776473034085332246641881753001995447181097032882847521411134028016308082068
187 5889808157315547400109530620397605165653860329880342066276200140558007368585071491807101925683572641669189614472419250362786578004684110172321690658724390688762662023897071428
188 49728431528334403634836179769604369916311867130228367102692362644773990131305865277768755764018777031510472432259426310407260759797914597421713912349236327797681457884251965966
189 419863743642772147069423106341936043572321673438584268916437623943013657251613846590632483101641054468738486749928437021769962456349268777959849833782309928514402537583289219118
190 3544965280581572620254339757452897727521865098988126324105004166099537776856626665463843917644486880269712949718715816378936965748869942587961503644099363179952677490944845014094
191 29930612087384321404598420483700417965250840412516713297082698026305069628236093720387619257658938603527858924690247930680726770197642382129145335917957439846238791714710950684660
192 252708128012612954826596528979880326248122718040190663157570488264323973521464214544341741998699239436120394833673513582771355482622806853315483281126026199613818260738703282182812
193 2133648245388092062560374432544489491990465926065658353153019163232271632702971966923741948646756151298155023885118633664242980315763588364853494809923984736707704497272323826145988
194 18014675154494697027609915474512873771812333324076094478124262496719222301716832655779306096688717549004283921339349191080590709486929782235828072279188548525760798644895520072384972
195 152100291893680732854698318063174915939844911815419962583489172400116045068840778322072013917410250978978264521435714176632130398862188986666433223817946379129932380831325073396256720
196 1284202939866544184571510086208073045364110601237850704634592767158295043537175602931642379756907613072095399871678180105999593589272787893359345363439924938910057843682533293275697898
197 10842695764940821899479317932530215579916629185414221200331875520012587824255137168209145549209552210037130421360515319076178990334307822958656488482584784953216712221230089544487877588
198 91546318577407262405583145779617068565528220103987336607158489939175471009783503118116665204285973054842485247247028960495819293716580981768320630701763224343575116309849824959227549410
199 772937710949587181658128943617215860256109154606403095769588619116019938603207663724941582002342525754679124299985453632075810997657106371173935868039994046812220399380443381158609061570
200 6526015620200244120799630814756493004944251938601609008913935635078745742245538740073790158064660420236564801438264457466726414941645017687514352800526495222494119279219061376933436512598
201 55100015527480614903294198310737553938068624534356577706131403576561744179487130237076094949098127746911620483387309233878779476271304148903220403366966756742409355352676653782516367704948
202 465216739863618032997380337932788449649864148200211708530178700396675009624591733793614332313429259854519854968491279495109887639901070571822112546692884676841919966591466183320752098910838
203 3927886643541733884239306299596754926934254532596281692960237882756164537694212066418350272634198137498648996181493059942718722491197723936803174233331867661541113745677759231394974098328990
204 33163667947624744352099244689240318581349348701319998647409967797101504042821732250425709895385552114625983595442216968093503432751031459838874784227583593360833983026308826654880927889701838
205 280005247490698649987876137603089541373433180701249405156535166416928507603018921936283818672849462202632102184580938342227448979468732930774018537813393582538345830466018078281272665069706766
206 2364121445979644585876467469870611511609137968972506393243532105244727996724901960785742311880133317158103147470814634284823023966161836896898942548793101945417699016130728743990131024629090898
207 19960590958305329690313443811533623205706969704106814768225816843044067743212394756100810143921388865796359480635569754534312257714144530175045136968296242069443189248303529839752621108434363830
208 168529917142087029800433648256704766527040148529805802106647813527009381159926897306462061322560329524608258488271904534129744540369056184896550283994388897553760027446699098830986337897281536840
209 1422920445153498638832263477009423263165289172656333784217100702621692322321387300593489524208173829443482662962053632690194750785413475794422212593870745886217806700869523340338647663476255195042
210 12013906062321329571647042589681160521279714355425959610190772515229774143796399147110257228939782110131079437802034958748341528354146658653961156979854397531779490062296298535258181153690591790750