1 0
2 10
3 63
4 346
5 3500
6 33869
7 302143
8 2864336
9 26751944
10 252391947
11 2375190984
12 22353275541
13 210569629366
14 1983050153070
15 18676294477362
16 175899564780008
17 1656665107768075
18 15603005522145288
19 146953930923136975
20 1384058783376183480
21 13035510833926595850
22 122772618666677703933
23 1156312015834292771768
24 10890518565020161064436
25 102570407773777064822725
26 966041110558691340266002
27 9098486072654839773446928
28 85692470038884239345738296
29 807079261904395921194002395
30 7601332237749337294563690356
31 71591793425156060645353646532
32 674274551559485452941696695497
33 6350534735026443823574262870651
34 59811379990278215116686168843728
35 563322826440713399064070310430163
36 5305555679226556264909107996050344
37 49969430926916823069653333362484623
38 470628182630724739275055390942915759
39 4432527690985217398970397252966016428
40 41746972358362808108150884232035896997
41 393186421516204204506262403115670569271
42 3703156260953398452903156115438033102370
43 34877517489431534613614571821009171858679
44 328487684695332348185375898288537289674476
45 3093802734933669180337986616527250654251052
46 29138429867045374666895876695439597485721183
47 274435110399799167693426327288084051241287525
48 2584718193938390024183160847105085344887799641
49 24343707816188456963295047250051859412148403782
50 229276874991533690004771064140352437186760588047
51 2159403399137331012432263112766460337948677015296
52 20337956195442941075943726820841603116698985348020
53 191549417016292394776088245059133571945605070764182
54 1804074057721825473087640445085548009451752442404800
55 16991350098800158114371926369576800253845593155723158
56 160030003726439268789108395469623908104011166812094299
57 1507214079150342787626583778328594370409343716890683600
58 14195427279201512985085992102825637908911679849149686047
59 133697102771687998919426776119591855314470464310538904406
60 1259202342977925460729119212656646300528307901854240255069
61 11859572927835091931488121993718519772086126799772937211031
62 111697274719178854427831842493685643732331520137506830130412
63 1052000881954962338657677691853549936978819729865685592751213
64 9908082882204760953177752123437929060819666797566688448728564
65 93317513401896373581291594410525428154201263296431358076822975
66 878894374526604413632776570774859686954142990060792656351572902
67 8277710082647932606547980212521093153819646752989636235205960312
68 77962137656505282712864699742844654176839317064094021246771230405
69 734272503782540655290741758222677200894581217567115748377579740717
70 6915614758878961444072076551269026865540555325279540602593814621703
71 65133485520504252891603742002360633283791484944313105869531863071321
72 613448129192412703467910573702441895980866876580825898943842358991385
73 5777651912873672804939111208410915019809617748163112755734720250181259
74 54415785194875901411259907216327681197530461376948293976490348393471722
75 512505378141083368966785253807060250466908158973341020629578853169462036
76 4826940596058302843340586863986909235235372628622800071820394787854786903
77 45461680036188414320159013301735271250544818900890220845665144696721939460
78 428172733967453312437524631100034260906868149195143789465108389794233265727
79 4032668611613729740641865292537915455133439601869521122242023109280268194457
80 37980970858202197981773625586823608411118150140483327156051635732184457849522
81 357717007337814954746848269032408032750054168711614567907121380830044999307266
82 3369093902745468734335426904299543480451911540323164298084977390952397095132541
83 31731210685203503441012754185818259403544451020158280216604077151186256127421885
84 298854754605764061806418071731749550763145369802385677963691033678051703049878621
85 2814710262288205297626395115436836412549248746476665309557059725946191127171645632
86 26509847136551907694805130951123755343251164952257854001409252592662868433014268634
87 249678272260973047524782527298395662943319911600295300924063837949313454619500938736
88 2351550324606396268220198429221523517048602863788680917618703453913949440091531788208
89 22147657780075095649399384057202535045003693415323131840633913487762077306150093917854
90 208593768974697235017408826085575690512028782711625413640395639152980241723000107031566
91 1964603250020139584082376152190882943156349669920991548478416375104455898719803401896501
92 18503265696579262959744309406947210928651026696458812488882414052575669516679492330761616
93 174269711421223169519930811609165015197658634372330048585318889335256350615778753529560927
94 1641328229127194205696691334744536526706438181610875199419295198806676673299898841449304472
95 15458557506980135707405343844061051958580031247898718112905693314437156880862353092299216122
96 145593669782726461135945891689918751128929254432672766847826330984241288210922657973076664259
97 1371248039878889010577412102374895562730797959864126195791919252151971281001327024049497132811
98 12914855362034293899624172161921619593915884656074669013459516626775017962644063253555859556158
99 121636264316554604425860682184810758836108590165998300350118693292963596918937080265177771382125
100 1145609484747355976796072840054362537163558014170742189545559898348607209846490800101807423078573
101 10789718830295275019721831529649883313124265070199987462552915774827948605590030898625160505203575
102 101621044506717214642380601448968829601693192915056148245656211324603280338683723562724071199411692
103 957099702880171656204338789155474546583004136276417280389373716404896669393867047047863238232378538
104 9014273034683894217203652963291466222953551974378928476070471161125400729845743848597759800320897466
105 84899324594192804814249260629873236343115619394305124728638582456993241407172202062346928015273467604
106 799609163025853736219997273688381987693133424534805886375870124168084248514412625303763635572516034585
107 7530976443582216529275321183428598815159822763358421861542935076874646078649330990286008195716050669791
108 70929159915037724989133114643979514455736844866918577026780882372376045542591291971854091704876148778067
109 668033655919915904882380006928669869039652706963700107252238342673344836217254092036707537758996718379442
110 6291755971398653183710322969619346736050972637688874871163691722169096421411452658634150764435285243854710
111 59257782677309024447539157464105149634344092961694263430623777701512120502617304469238349918334955173370697
112 558108868779057994403207904512029245981241941198288172840024991085642552724984527092447079102453200942681674
113 5256448947913701298551102719364527987055488220531388795776981935288938387722130513076007784902261657620193452
114 49506927926926058604219534856029851952061709254257137023534745501588148025957774255285915357789407662993818583
115 466272180524959600221462048752327407215201571342919250376052463988680763767344706936580348359812191510805640053
116 4391501461217808447061715887396678636071436271382524460915500778445919955739623826963694533043877705654261123604
117 41360574122534002118100151829526699860750554547152982844450889058182056808616880434477002931895853097294881460516
118 389547198572771388833173522576388359598514446152313503716618500403476936719591347683119630814701560337272003037878
119 3668880888024705001745216726133958151704100715996160879799908302667952289357291098547385983291222588441469434975657
120 34554700996003580242121674463460788894905032853976546577517225197410519428804838397865027050010349364561465111844751
121 325447295064971497220069827633047586744687099457185739153390923378359937598055209944960660206223767445900817772951258
122 3065167366875966210072307648736185487496216263879701060478017394784173821889423370906750403257233999164788629434745353
123 28868732754671380041781948951057020129592895916184385707413604685650016377017648927081858742690154820371408038273876287
124 271895016196145081771273730299013483759795535601916377400906443564610408182425593897126760930933420245684939827524295757
125 2560794769224483910034519461668828782986412538446381920489862974341223738881370651312837170362079018025721048525200068591
126 24118389302718128397614541851606112518523353200191581429221813667347509162944698641666733216768706049185094425625600241225
127 227154752715162103120130858269026402785808941907340754340126414903922909475945546366947295387362020716601364978738701188026
128 2139416568554652027705883262782685227651544273068867057149977601321420237033138640095138362899640493452060400881365747847731
129 20149713792453923245792835308838611785478249957511700901079739609874003449292231745919767450222795538030898427045445824953665
130 189776489481008801617910480765771863041625183393113334235580048200155166982830075820426940349717340415934538730027248516215408
131 1787376055595545046094632056401717438317351945718306830747573326324905034686795609822831431647190239245557957698237684521175091
132 16834082940690018107794644147897043394749680900477050585828997562442886793455163917992185892803860671531476319845137121665628247
133 158548811016497436936314362939362276728025685434029515023923649643897681851282482073702040060845732293851714366595864176606408782
134 1493263729501064226597170233613417425715372467186724698998050213571487677367488529922461873899792455882666304837339505514106829339
135 14064038396424221217843984948384557476144810724418843127631700285958566957497625022789807606082057128684019523257549503728107915485
136 132459639987494796200743752915522116512057160624682485573696597389782302022669481962554103990459485203479925015982951618017492244028
137 1247547520211384261145601735242036806805946525559926188398426020896457373831227266187957118453460073549041732115001400732583566395711
138 11749804056031768740162239982115171274704756402280102337745429107281048499880652719096225747138451686451637027583779321290804904781022
139 110663436156522595141101804840841547940533340263533732321292284508690447263139351983126042931299275956471160997117291041724911546670467
140 1042263857641273417566503492897787663158703468184578812327031024381939401519347041390758183205128598319520048093644263414216435890553713
141 9816376453454634674486141895083795570481480003826531682719777372309560088183358317082659517160653825433416911117159047361654736337495262
142 92453792741131607519421255451342500335629825649156904913888343274638862546710664280030955884614272594232718149799952237632084430009104372
143 870759575363673354187257381369191518324975766754900683626045954381833819097726182441476052813641670137303070993171291573048088126670558255
144 8201093926027769753125724656997578303145262663497365336838057140468421500197435316737085119409180247725271911791379466273753102713899973747
145 77240542035313537818000162421347446102334965746041472301653041050273110582650199435545884867122906550723169337280935120173786907700556142181
146 727476283983829569718264832225777577789822809270282143669536335294033479055974002698600995299971362758032862702804251092269499363626527514798
147 6851605773519390986911778370830196495227398672205574670105154124908365770312126324100576810173911921617701910741100829043838128034162928495775
148 64530628295736634795781685156233501246256977177303662163156410256094525934803883033143206167534348676686107908369115604589480229172377349198421
149 607770225825988316390206659074296513491265780836551266815620011500155845382042664940956616118615524134655875503508038357493268101851987137458160
150 5724175591592327430073718854462426281621231980628986060882595556195527834031743707888138057864302664874344187959659559144712684762380671221760329
151 53912127990229504717680648105316319859245524795560678968134354710462404172381943658428003989801476600178778196251626556335541019411549874786534792
152 507761772490694090893197996523965662037322921732266473618084300790481781178346013637740255130520477867208899377509742620809925114653060222500494714
153 4782263791360943353169030911840001941393611842194575325862679132966997024924020383069526189062264498102120557262672567949826389300173346271946365716
154 45040899510766322714833436174564842284418338136529898513180507911270891117268792356352652442344723768152491929206990313202418656829940339477685223081
155 424209687555028120741693073314581858623221678917627954872833889924551279694303923615741112797754989137183477342924285107214287661706204789691751732993
156 3995343365034693057930332737202729983260585660995139455397820075203212270443620272803720998027715840766856032731206214298709806849069075258845413146642
157 37629429673163859048203197196404322390720279591601240389913820835325968889862045767581952565333895431229404791990294293675341215943471196269662510763204
158 354406079317112535920854456393606762581713838503536020760546021755053324825643528869511772783427591056731020829021015948770881611019069109483947285691838
159 3337910517057453547740387213704262713843796862629250297366315691699998200117057040254685037643433803062128379095422655810899600464563261469961222227771353
160 31437515522733250354380443984935694317058676713386640231841377752906597649600504718129478108597016080308258871401102263404846064847490613838452113538917241
161 296088639042771178194709508341956025071719658486428216868112216565778438858530362250092219881658943837835636734819960622832973025481101137444458790448068029
162 2788658095669334246225806791771590049066654535299894788706992684820536052500590950879587360034540066106742749550456798780687519633058975435998995686899730490
163 26264479446706346010250952012619037972169793495909038725870039371978862293220147863188830746490311096681435394815904076807556346109729793137667572440835790480
164 247367320388872795293004742959507723126061649604166026982071021203907758104864829552226642572896680724393160136078394538718108517238687175783324052335549070664
165 2329785036118229570156924760108257623475787815837087968348166766659063549554602468806874480135669540493471593642563528190398848923051373398106904199693632562782
166 21942665288153320640574680593953822464369802772236817845154527198027376859752503202709095841698075041914848672891798789281913218153339059743648842787861827511438
167 206663083710996486280681807083700815515683796296308827046683806149590239975980668736508971852812489049982951268142522536926858815918616866989168756310119069950232
168 1946419434834880708991377247034324260220648277225380244556221657435440471958600847778399845647314895416343755190983562441045868135238309272296175989511841682649392
169 18332004672885604449728216720530076991763416250411310230891468155739743516854861457524615535607349180996650529198847009882297090488371889772388651632906154432529309
170 172656719981430206278183651826437580460668128065245409975092712830799354759028222176655145669377928732794618953158276224268025811776590846422724944201927852136796818
171 1626136556622075842320830518870167992387016075220960371476839068388823090419403280714964609712784374899577865148259925280906856309310358510611036830823186788259784800
172 15315477446039209646261355603644526932178506390879020821286054791059466041947423511871343786142530002249397247337513400287273652986322057096310575770043453501080196690
173 144246095719899491839181539842539901989848065112046092971388645954971000783280849944329307070869444254107996289072595517668408048429868451237576047711297206746368750745
174 1358556153651962225129642052256200954466835026690913571156071903778200418822331199457628889621497483048023549906257737091014134685112619130985049398026301166898845854435
175 12795319092792565937749663464513033407236279147886352561068335880473600241862822714166553918924315318198432010132063337264685177653380287332057997284132708725706789714158
176 120510433261284358846945864015359445123831219682203696195772686491421277306261989551852465645646017071539859954784941522098592389204016864143848101903711097398209312669435
177 1135006045531365665060904267959372519981863658057363546248614680662667792314011361230488500100610905909775638170221200980613776655561424046488040851263629777524358271569473
178 10689852227148311083094772232348126629873718625430158110614357081634306076229964767790534974387091594704611538841166751526207509538284080973257214420973516996661540418019626
179 100680468697212588365468081071250195572166818994238742717347901338363198967699870439353376624516412684278442906843077258593561124102699608162214562179442611575210849058414805
180 948241057191348320790194916548088458011647913005948893069536757572271820829765124344240719088908853526951245603103648556456010076623069456771871419725263012731430113210722500
181 8930839458520119531107912987279260139452037432429604859615011122288194644106093657070356728739171447354901781630804906197417977769209276742918347750987695848616435037182267404
182 84113520321621088547283192264353993479452838526261142024808490660010632854685736664963953431408290256912213593945640140608923392878977005895507936296545669337680794664924012959
183 792208205483534386802045119377827603183071065614990206284972424536044068369977036806220729305382512662530408526072592734036965470032547720824678515056257407120678272854143716220
184 7461271843524554319218737061344950013222529795302010810539943940643857506399890077016360265035604288936257632944769240319326849612482012442018260075335979847370790148387767508201
185 70272659557966903467234789269773674235587147090793324012637886471675312768812296100986166888813246992024898005544566888720898776319034437440172574104669252566075227206561495631247
186 661850524268954804441966450462136734695226512378748207480578326153028633189525443923227865466063667999253113144248252932104789494189211078511907198845851482577853648493927265469534
187 6233521247530875192794197780225382854569016355526040213905267177069424024351868128018951766692123704177105308038189772539388903666392703256381119034289327879041213707436970585588839
188 58709309305659366364165632629899185062257682162416919963696011410585486108766969016439361728910979951173218238266616467475476909386285563460655672863248208639627327845533092834643510
189 552943170044197277549154944942954790351421840707841028745502302938450104963669608367103302812183727688950439803572743270220547278218121768793120299126062596166136670625733830405546817
190 5207796734700355874174416914428620228500583229594943359670466944200298885080067186136843513863754719206886291053925799778074383911548335174093136985877411336807103093422023257004056515
191 49048705724654975961593999006033580989209679154365173844799430220613876720383486703809132687500141260726398936422825714650893930106202734869894968467726695072350549271094513757968317806
192 461956496349741722607311493319193340427623936716141719076537354767035840577892143721831326959845737380007182309191875011154435269681028685712488261109504974186796563489729560141858809318
193 4350854958695856332548365003863952575329370782789744070797144822645676756586712203682566101348561717999144548097374335460369259370285453155870497838957259083650958382227491119159877617357
194 40977752280112307463925245123801315239873385046161569490650226368121794578325537699126757976546516678184260372209303329197610627759642412736996393037663471448963947465556827777068123467971
195 385941659253466078352803690996420479462515964717682294193868380109235151727053213011565604954405552520129726827230816876125775773581532855646629932867567370873897128054207856114861563239987
196 3634922758308750498091139516934314028856669074857062346767405496008506758652161553297625417791412887771220789677661954660981788774428933216052855544515540315901966610787705596666630397498234
197 34234872401254605525109502523919311077251798012905279804229574393222698358551304009187889092409928124275384383654778055927293767054407002125500349450709612744320768660147967665169380926273455
198 322435046425994040048436790058305112096551732109126062587542519613311116711660384246769705548193830897269459458305987056686478155535571278005911962692790355801273801679637840313164839605077896
199 3036797039732005825564989792376316883466261018034234084890501745150040446079532493826390589217891136049084857848060785207305298120499415844635650160090334837163138198502194837233182060458301857
200 28601531882923767692324569238464267773545082922961264425390351070274177246520199817827166619365193548946144789531538206755771439885198857269477604676362823127455282370926533278163798667060491159
201 269378432390100279711482118779625294717947910808545373912727650610067554897153816371086756810021109261949615417699487694939228583632126216658287352022232349102390939947926067989401406810183298516
202 2537092773001847956016760181917171174096341680607892677693107669277828148740019782191051258635745505862748414312192820805367293277093957459709284149094522489420688207058287599621272177364112514375
203 23895156274043124783115865094285305892070596813683987882036603166099352161069567787020905307340524706468070782078556638137160727066633523718775234068565486572810181236512658208523451708888614895000
204 225052272205785288104309118505896778099315184536307251441799183925043233298298178330640005904801995061712811844304491009752542778417003523820914213586233554418172695004334544457589371864275984377078
205 2119614730455035875732569764164634255981032771067420818893347326640245593526693770075821983269362882413256295525199778049148079703750038711564846063136211122382288678083489021683260256699893127120429
206 19963213708208369944996217929166410329560217249694527056469915646557655032911289199445797052677611480862155771309328432774982554436515423699707173229080997924878981687376339581414209535109447167946776
207 188019971664399003439218443437518228264105219303527331033014343477413345884895376832424295573224325396434692706285407401817881309797835757534982279097293990853636314357891384988534289640575915049139948
208 1770832605481038106761219598526418589868519709076223601312189271831193419772917297017185010060335021092398128041261281197638342313894173805653224969851467272030540813315221978972859603545935431970555435
209 16678271403167778667928777075511995249520233611429321006818103737563700852178336454511308873335910432200123228429910202962252102537590196393652241381729914485397091900961302930294347855790981209444625221
210 157081327809729367497498349345711201400311032679457463995152896271071579775820587683520420056740705961041926274574339959495900122920139122113627435659849203059867071773240056154871473635967941108101610370