1 1
2 69
3 556
4 4484
5 47492
6 448821
7 4227024
8 40561798
9 385401502
10 3654429812
11 34690006705
12 329163589542
13 3121764930650
14 29603292090987
15 280717647093650
16 2661785027200918
17 25238274365506684
18 239298584328248763
19 2268906768021686620
20 21512470097782898132
21 203968097262523403468
22 1933896941046767263252
23 18335969234792277134277
24 173849754637504432902708
25 1648329757614429238532188
26 15628381515065950348264375
27 148178039146477073318738600
28 1404926623952353482510968292
29 13320588694630292951226174560
30 126297042547998032759697727941
31 1197465294203949749565346388404
32 11353576348026973623393646782602
33 107647124040246484601317310426762
34 1020639040503476538329920529067744
35 9677026283371203047350514816754221
36 91751181219990138114072027059879358
37 869924189746669738631461614356970562
38 8248047441976014946115801317048470535
39 78202546139723858412136408408563311070
40 741464966682826577343246808360315151086
41 7030081805574389425653916993307987429240
42 66654599220574613447347645262508869255419
43 631974949934165095812181291929453824286048
44 5991969676615455806207933933507729255046832
45 56811904663015725672141547480377143580811328
46 538653011548820549488547245307788860249090872
47 5107152604203420686932907953604211513154908889
48 48422652734389412593669920073543256124295451412
49 459111657619598653003025377890677318274869668084
50 4352993945173718995275628419649900948712188766571
51 41272217710511990315842874706199195130227952429604
52 391315948562718944143111058014027811414654620272036
53 3710199744379469928116491301798999121526229930799052
54 35177667032872925651002813467421165324660852708697797
55 333531438502799693697020486042194711713312067594711400
56 3162325129912346076509399401076244458460311471827559310
57 29983081271635494516507500439969330456625168350943867846
58 284279802237288274374305794822103778704386077531125063244
59 2695353597180939165964690722595809355692103013312208238521
60 25555565174384647986966711036420055008411592228539463872854
61 242301014629502114962901222527690449446677345163525639318602
62 2297338418847932505080705028367932747790385214393526515388835
63 21781847751586359365954928539775367216926093310064169385707082
64 206521114860915342081846145012175884749342650708083701646838150
65 1958097006728418162588362603526395499397872068135905309794967684
66 18565384417670563018107971977593191765190159782872468385725012971
67 176024730844037307638250613665081976651602438930337284349566860404
68 1668950406393119656706800754132995618744627958386907756949526500300
69 15823887050665029503521528053070721252451085282650934298293566926948
70 150031660876820569760225956698942264165416451398179600138581817254204
71 1422501259860249470074461082333202866854597174152385593121024249409789
72 13487218780876823731798915323717765663493373190814331157178972353364532
73 127876913417361318235167938557883503207212180657419387949748739197351276
74 1212444555903335241745231360014781483179619654574911364283594201647771423
75 11495599650124625624982761430736087062874836934310911261541461317282339808
76 108993694328139870903200293662208510233100089775707060461193595081950367428
77 1033406326321324225073930073627720979224606053740390243903600673773119357064
78 9798077236154556337854574789042526647862929839496995502864268902099995046709
79 92898906345382136221725466146538639245799184435700899835856313634726397818028
80 880806161470428641313013064627076571015963573585270943568722286561570796796242
81 8351223115586609088891617999321844660320462736845042435751017324331001954993042
82 79180789800423749107045016748019379034479242353497238866320426172850041488946616
83 750740027735266499840179827072523955556820161954080670072424606418154094225726613
84 7118021816459987597009800031970350844091384829339618631467059091529106624196344814
85 67488388400500710531534182453449430053220869502736539995839942113487314472213691186
86 639880389009825115591178855982717373275372358666051231352761811490919181751753731839
87 6066923835987278456234060282351725221922356684754123067754684736165084057285208196118
88 57522570567646241330280918450675967187167524497327866801269578450371189476982613127390
89 545391076954469260456089849474973958421661074806406232117407058085426305309973115241696
90 5171038496475996196800909373970101872781250094080420206696538237152519946781075609352331
91 49028376630864882261491931705262957907897623323533912551648577273974404052519130552315608
92 464854732119300126529301839484440773175544084870055686453499406848803036468706437865226600
93 4407445989914154717337999609139238927337307302012824529150300269895030089749854010404459384
94 41788496086611828522261954446087117152479199230864304434378952146020221518892786944096777120
95 396210959629884188061307127560823380054800926978579358778598477098675504313623198934227340785
96 3756611010969783863750644686529902041593807133829581287421408757301703433553884817116956298004
97 35617708053613909409196952139143516302028381780458656761382129322603642122510954789898241139204
98 337703617246485582836279677940646067383141507539164010240824288830565303066267188246124518922515
99 3201882977133042106758340999813564106379928872834637312299889025347121819882238821615236676971804
100 30358142689870889206334445510113675726871208663098715535860865048113273068687595978214230863319108
101 287835887245253003344355019051341428311117910453295373042529258006178631574812232915084006971693140
102 2729070049924531564758133705663371192697773013199577448210288065881485453561947146576176676773724693
103 25875242342693370651586728934056525502986078931799556821940597462620120771018872827047163753709896768
104 245331982706573154140695049999356156894579477343797383982180731179974166782529711617739145471155686038
105 2326076059176855777991395589439610853379144845308119280789556509013148313718952200560293028892262604078
106 22054319104195480111996558245977065759077942258016425979226666240512016166473936615642914736427736206628
107 209104508526606345083392783314219973999938377873376193654836238891345242674805847364161702006681013347073
108 1982591041671999041151035275995395125587396034485206605252814065011275289435948299946037560765781418487558
109 18797620702749822610260735803481859549694020293427160116163440119591642667254559287177266894408613273305786
110 178226642135159634379229509728718966736672598451720498442224058032299849947602406279420532379336258281937115
111 1689827477055515528789059739994486875157960141784005100848082055109669635519578346002405561373036490847552642
112 16021829665882972878835487580832452665005913105803298155453887044610062953402308778897872317061691413829857142
113 151908422207608840986106311856375157977663749328726397156619887683295426893634504411438541828594546422236746444
114 1440295473040993976750867641422774984095347285087183730048529212839576061133876574835101200393659148914255174875
115 13655931774653603069812599839402678386408499901444471796923461508848044886613396999638401760570772915927038610380
116 129476538755104555351326354076236764296009429929895677187229232623655300139329768511878204501612771854702751512772
117 1227611148374189399703687213279361903775262622857618739782472408414319081451534229900890460215804304679230542458300
118 11639399277293254824146548047186643681038828499713908622621889623553675818285720463914163523405512340525489710007012
119 110357107554517159595329908308152133132258745173004487243113737863757749247440443292084209290597192031268719707732597
120 1046333311338334462556978617088383434587929607592844180572973554550428300216234142860451437039004981721341375739454772
121 9920642382507159440767613303503614877011467340360053321039153599440281852740833763324942712453344669949773122352908796
122 94060988229183171737117176368450078120901082882474801677151135410213360994374482476936008379932735156025030283044347015
123 891824255478765638564387683952787809606143581173069629030156545314819728058286107164587029249977941953826840985019137304
124 8455689416342861755102497765982873621984719404304445233040035722464535103631965793716224054722738054385719635190875634212
125 80171270366793776686398946147957095324101718582449290614356128503841926755364572865876595735115061352675727280396546315760
126 760131111225872165800082009730979887466102266127255346783667760341505228854164822649450693191307903736687817291166866163301
127 7207061876529756822029741591856225849906934746414240975948696065892706861088278954761284821320063098264892516564813850659812
128 68332607526564171520525415025738044299712450615718838388959046599293435533572776973890219592582900896626722283563459897965850
129 647884717985489530104529612837102970472708535649128102715947554313583341883442242082923217502593091506710914856780056538045914
130 6142815604335872786284700217316543840429369121312011789750207559528808983337235704655735935135395108379096859892984164178438544
131 58242126263143954293732196715762407270260084302324998856384166973150176531851486253173452056749110314212616352547917809764764221
132 552213429499279706896207682512394985393211070898293964982136760090684659810407191525678253075244822557243328680660360436134251550
133 5235723543841908557466928009866337647567123892144790090748248143791019582446769659333397642954838503565575040836250698995479398306
134 49641677589038479402830971758909207171158966766286104566496657896474348311452779819532649674860011376237007645571394726340032384247
135 470669647321710090016343227333123853446150703089881164051071532918387373859631666939796428739175275825008549253972206239980172350158
136 4462579180822438839561723771137346128730051721072792765571557272688515413643306145365752208411148067793948671289462345463195588750542
137 42311232641475006403776148242002455022519485160895530740279212907281432251798814675624358935537517255394257844756074945256063727745416
138 401167202888954579620318581090607229654087203731719959767518034529836626688829884770670479799424957054764354060056062730511691100295899
139 3803602840820883942589556909391348307057117227767056534899914298833187739752653597593461929792103030657448442337242912595938880109261200
140 36063253592306641644328708400438893050295183993664471658666125517269676425353499056640454934054350563473099416049303366121467285591971872
141 341927986199088730261297898262459243606323852876881887496381912882007778618079249191894327849819020136324711641553361895847290642366431600
142 3241935657494463726530091720976204616678878207497710316962598891228031155964649522461092558364970429663703719063949434652886532382919912584
143 30737895789596152500520106778371995372358202730759296773754387582115820997685647916323250194592325977993411933188968266823057155398392997961
144 291436455682861235598039978455523685593249477465831090481674021356476224171145527272954097329398196215576143342161172245646585348950562458644
145 2763208265210409698443837986708623996836552229629312294135898294770510189158041960863240834217701853840338851485473865585808975665398162491284
146 26198918385268226244037131187453011178292351673854675345177759470983150961856731789254642722998867961783997932841438075272982039194157175152571
147 248400865472107123992112590068045647840739451110997437279887844732430366304726135987635223287306250299196808191392140128587790121057847384710420
148 2355173181576371474731778974851155950441484498787072774497868906276718718358107517899805857426921874818296860580455790070100611917552220630715748
149 22330198828713104897198441538277867372840139194327774083337222498025774143077045187040515367372739884497140480615217135106070432934952412901975324
150 211720218126851465498037452267112843258006047435038810452432961108617784307989813652615044897032068122701337387195876520133472045806892754231718693
151 2007391474994083880819377096396827094319221185203353873251946363041096142043296548315084633074237001800742932806038307771543555056113168322432391768
152 19032762055178830070015459939521176899672498701933579590002059665944356136453189663462676507996713267320102217948990577969340791564958058110685035422
153 180456097358948225654711463936154481715301553345939551721496448476085520460287986191387213774137970588530773622105052997582074956160002970061089099990
154 1710965701121734990668813844615163380592403647921758966281161143881014685430438439794038421357736857973751180330077487874924545417262459274564391963900
155 16222248365440614186627668801131048805046012571431077348870105876828701020621358016997935782218937012423831752856941900026007987349664669851643067872905
156 153808660137084058914081330929509721310708578271199743897500577133026897744025245596061061886875927897182984541000119540446413005552565302134983895022774
157 1458312275847249843248979742953818296551399761305446419614066420476978534033036858519312617818326861307444849954418108520738992322904300286354082474992042
158 13826755216457627235280507875678227333685650486656228330365003092019212447982228921293607066367867612852248486315983892483686568791782897264468035358994963
159 131096173969163767297433799144072718746678894067728174628758640745730439599047514878215624658460514365529162326400702050374536839368915217114747290857245754
160 1242967461295398981361008445530901425867761553042693669952179867649978271218725554453858155575685455334643104381442843935110629911409639366078358596172927334
161 11784997708648111244794231554296310119032157268632829697636875050838062475476748335980128262316242347704426657062312457980959672152369393253390964577688117588
162 111737575855844601426547909495735602419771873658945318332532992730141470714200777269329962358545158379351521801751593348887730068715003069614507991122537361547
163 1059422001327893945222562148350989460425149059984261821535010985629688812216257406717045951465066021779601456669708683733996590196856953207115278053509097864548
164 10044740708762142116570016200986807768132933101924753461941718082169934752734547884720560091562995343583760576234063293492331053009592062392781938187603868330684
165 95237606713658900645077992926745920664820554449976941524534843962374802716336493901401761845563570710454611044918243376454608533840148553024735427352768617168596
166 902980175947550968166789417919659060184814431789625351850291032849207305774451763952278414685560712573862327626312922129308577123600268145146279027202169311107852
167 8561462496698060540324629239496330973389361544415196491579516866349307407183891441856273142112524007636204434394835843374496546550649638768349132144647979923661357
168 81174140955476406152407282967311047569005674146413916369434938906234975183406424337472096407084602703290978838125742547098463376446456284037725327138892505960904500
169 769639668736603778185418178770689525989152825880487128540953572403803355539371420961868714364113468507406868758714930571973824894496308117438700749865688247334288396
170 7297215747782135068056171509287104400847160259265755746208611231964049252327787002191571787849405978685586727343454664132189227690030909022000839240866454270591285743
171 69187387075682660832767443708350431770748137015169225317510924514803739648815158170097768147322297555091472710614545539707965632976612746723827339087705313187159474256
172 655989173927773134399914214142591707216678675871823894708612108724182970128019782387562341394172830204539802191698708335918846067320440454853183319942041151062104656900
173 6219656710546418278138868487395408425064384350503841458663168348609563141882465443634066018707105929506053960512331705822866260040372842660497470202206094764707959621272
174 58970682954143325408841079611471841457265098666323023728750192607322245402323517171653535377012664624812928828988545211243994587923929166044740480495549334388729051693909
175 559121123547118753923055959912171221876007689696136319789696636002714578298893018452244276196975472393486687791075453030786045659606432424584117058627907105211145331030364
176 5301217743055284784392652443152404110195408175561479205763712435681264669678602579608769573134444092183735329425306733574949271878689830353331650731000014633025058068264418
177 50262650391379559376585720850645137201016556542490318217377837735373651481512232858062078343150299408383684096342555985607225612520946822569425230005393566033572821797519202
178 476557301890797169938332631137191552359370624976154336476861922872789925794331872506992175231657731856348622006925346057456754688261985196690759222794586198751859400747157096
179 4518402038432637216581051227331256942754184349621117407074089095836215257518704244502755910896587645714405418901428444504278806160029825659580211414972428003673894609685489957
180 42840508161158164226165907131204293329582754618109175826264916829536063340962852441285664206603984790303271182174185009948717109223865030246952034612690384745886450561843710542
181 406185444299883332676352572768260554576861404246289028923120649736332089948643595850980235437287577300878076459728953900958241232566945333068607307978936474536349876628693509010
182 3851182496259010844492617370670714179375194983328870902866979272515864884574547786293537033763830737352960491243086581012836438538648608186356636181661668341175725267980846168047
183 36514372505534034744214157733911029136386407850278974435157593295633537844920970773709402502887160673903578439815212878769025160139604100574168085117598185282311808084246617149446
184 346205198213288971447907081504027924131756804232071656786276539351185658013174015709400747900485033365148710070702887070642611423842997285912550418146063937569122262235497953048254
185 3282489360915001211025967328371149601018902519204445264024039894435473206501622905696022334530459349277655827929967834054458158905536243862405625976141458381978768744332210059629424
186 31122399259534250415673328111597111105132398705895930706819471931174835854285856668128247173422220789335680843662498935147021245581891035979593438527684565798347923507206061266558955
187 295082063997873130243119378358146579031122184780229472167680808715954825967681285428087724338223405502080088661056181335154066476198618025398697736081518692063340132658094813392094088
188 2797773518909221641353547739801416069126876364065284584359814783079997316770910745534582464228650089623118045857409399834402912541065140642468102692722381935984934220446306374447859928
189 26526643324435020559595527140709637596805466782800143140789283151211728650340338129652034678857289061127070033061824858478191810888014419024697607209940570775390631089861992740722889768
190 251508137204805867384386770774316466533327889731274553312553832054602437760524680629898718679563766351064537310879553638225177759288137433413578785716049554767335032918096515277521884656
191 2384634282844330538367070755128991808061565854639525564602710487245958741459953384970957981620359226415154019265514388298147053537293375030988310148957179892922774475294715563189422187489
192 22609529560810711687301748875855747283968345520435015667919127447020136108273934801361712194076831378803673851792203358863198605924616542031076280842692449505742002306766163261831794856468
193 214368647904968522726038240361019588918740638686871580998678253511355156439988746826067678925570328443634298166413879713919935176926295277857742149044877064615303513952118373277894614898596
194 2032502139463205716022803245873055634997046818748539079529032435221867687124368225641493077020505263360824073882276367056513774360209351393441597880087369659441233705549664806213795689821027
195 19270844814741031484713259119190009712018050451185581423732066341305382965153078760804027901601683017676041761784993040067450613569148344459134621770337809061694541591326083542628085688478732
196 182713441065262952615922535564840863257784461037446519654377885674589867205706382665831995176772038455563681010703269627888831024941486459416865080538833505523330570437866034948589353176197380
197 1732368345386312382441548396299120535695662775451915952992375206610674037311237522561808598112745638698937604368431598510360079253841130848444623648046462058406370361662108769064419609137010724
198 16425174122929217615154953183722817810640238055192858936397055572184596085257468681663671861709675531195825314640337398482289930709999163503074365264923932082568058544533509761748386610574885365
199 155732668336410946719385148641560691114521060153662205086649973278376046906467614926954255785402588086230762942222404979640605902615347253681546061937235254133078464898704800819094735311053440432
200 1476554452675319545086910251097059896881191993611605206981716137992370420102228103983341061312467323987599397289519736378237765700616031935736586982406824064863463674087774063856995595203898646694
201 13999715506098276816838860752859470408641049858416081602922248645156124336731498686461633097353265556105773438865557646349587677780377194589843412609912277261703202897905096054991835224689339171006
202 132736069365120351828982640131949064380021857415655137564154285516593837970412244149159484111291687565199439738078577850036673325333153696098451694756360737656686356686666623460117132305619233210836
203 1258515867899405771483736134179700985340012907384357670382260953183945643657557528919093109775286186495459613652645081073817005441474559988378557427646484817162182792897696595267438203605158796015697
204 11932417445614018465948137324768460688285640914173114701606799038327021169002557705590626135960283292972193565033827730948838189226402038561749010872273632327553212381101445563778297476358521444587110
205 113135312575792279816648758331629635294216329479709736190888564163454453520198475973211896163450595765102968149692273673138112119616778071212513014326137240854476798949324943736881719961135369055552282
206 1072674419073978422883683820555982282856740301943145672498275777484530336203990306223587435379156339581762312881455843541450561036025299934806125567732513464049908204722711549285256078482498008633603915
207 10170391393623100075193040860240566724195825119578859495626385723701809398065465925580952455343193269628675635582429913861563355342262224787290389200852099993502014725952143247863508249836361814703157106
208 96428943638628118120625025467795461971113871792075513771692023771406852774092749199057254043650359381541170631375800879524297143634744281312996996771224438720887851676460712403891242451876430966090864470
209 914275646962019820900191390969139969351115213940128414253363862089341426315601134312256478969276199605336698091414099821117553630505824702148180651050059319431389193754267354080211843437855239534225875484
210 8668558703291340358890188118723348450233941701444713874399225721484959652239915684636320974800793550133662937572215606599985068677837382308520359140798965877557767843194286004351616377778203860561647085307