1 72939
2 649029
3 5852880
4 58920922
5 613720640
6 6258245316
7 62363902283
8 612314070327
9 5944180964639
10 57211015018162
11 547453527649167
12 5218184143373255
13 49605050962203855
14 470705828047069026
15 4461218705277628291
16 42248420989039270221
17 399885755178569187761
18 3783623713545599276612
19 35791364551786812666313
20 338517554340644169832313
21 3201397102520102059657781
22 30273905476817276177698868
23 286271361022454373079962875
24 2706914377800726593622460557
25 25595444079095230762057166063
26 242016646742262211468955696886
27 2288358867715799623635866108985
28 21637177362788079988052446826493
29 204585798196692102790306603888631
30 1934413485957228153380913338972754
31 18290368233686719350728013268033939
32 172939871736587816449021005845907193
33 1635187344068866948020006509874240469
34 15461075651123563519351955823468050820
35 146188013261245756035653888843250766005
36 1382240894555360141270839065627030300297
37 13069400165673209815658318270316348347225
38 123574122943560740812584958980121769402780
39 1168421107205735699107487458506056170639819
40 11047683781539045388160860132519829178036601
41 104458326926607317287906658099973808346109835
42 987676883930206883119195526242544516096004434
43 9338706119722583722182612629793379628093416721
44 88299557086556746266032044094286265185536268377
45 834892076779695864106545739122772133329736994375
46 7894091440716177406032749745331899463686108564306
47 74640401181080575847387470256105415789479851038175
48 705741695953703990647975316021259498202492384342161
49 6672945658248166709436257081761796450847303971431693
50 63094194361431289868924800297448527346995665701711724
51 596569725659350005030643514727623599502685889122513689
52 5640700243355425893003165561087196902219043264326461629
53 53334082944393468461504473059325289018172304609371742713
54 504285688036483788902951601981138118771768150846454213272
55 4768134016787186858146007936968504802144081286078547814379
56 45083774020159532312222500712186476344506744413505700304765
57 426277171045474380774408597080902159301951068549517057177123
58 4030546033475554144915546907248183861502633712895424682956690
59 38109714597004865951512176879205595443564035471830234124932673
60 360335878709918296536975831767503572368334110055060607805737129
61 3407056359722777941637653455600478438841565661347599386862318335
62 32214480222855991286000603495207080226784106527423969227201252554
63 304595118617524844861944602381610502039747131790090205471530422591
64 2880015000821146568096508434415997505960986126304378744578847027069
65 27231186246821318157070436996381987757786572635437323270205209838025
66 257476959042627212467833673294408855526166236378100673096971385214888
67 2434502259171626310039788515861927855111397612192666603413839221563549
68 23018763589361905575637787377982796297908213184602005605361936518372537
69 217647560270955401886715875079100644223784242429353537440450203202383121
70 2057906381808686961214130185430307161065427324527160313007237665005164920
71 19457965304165763058853832723144956355090051457674178309558437630144853859
72 183979415742584577635244308783298444586461922704069431217687776107221122949
73 1739566541920750970627737087110352596804919860646859105552571771737752780271
74 16447990888306855858548840048117080725954036621539295012137419949245940241274
75 155519434147720011386265017641203854749761987722458248102730859991987769626529
76 1470471047915111030873006582692266459187162325069631589668960521698870939358077
77 13903632781371271063597309863817271770896287258189329950714970430340829311923775
78 131461958937106979369840209594044490334924322208803374578848360718180284155067734
79 1243002236849717759912146858670064457780223197731212695900441709566558396495952535
80 11752864275760352201818145056181838002673744328617254694140715580554194294129407409
81 111125961474149783061295127859898672866818631217786303563146513949686461545792423381
82 1050720830582832033208046090329462729917206865649279288841657580597019543005187750488
83 9934800555831344450431755073884106293959740814049273147298234332523070044701513768061
84 93935762203741583013551269984565063735790246434173627502263391461189800528982541990105
85 888183650110477450803041371014182426290050097368971231905561876800511226227097455594341
86 8397975146170147241187666879762425872303321070430891563658019880843356947232422698448720
87 79404734085027422418958532772859148321020315611325114686513324308017403501388312495295879
88 750789527876767849794526282211260165604052095857555838797153646669822670614365833244205121
89 7098882978007586080122142450705599851848076396008944339299239998753880158381316401266311871
90 67121526958374654584552087115336456270204268357230812956489328108982352046700479666749311558
91 634649056081256750126279898277381267671573248238861077273896470239566343443690534461287393125
92 6000748830321059494060226854807578130551096874321653625489715554309901539744504929568116457241
93 56738422880422882929037413550560116109688642016251061065542852983394076087146419653429439802343
94 536474483766295992806112449567023497093817550171610595364789530002672598501723046740389732750838
95 5072486282159570556609934826462896300867293375564137621171449146968736761155931180676988190862315
96 47961492785378801799867703645296295139094166885461767630461243130417975160079388668354731662499129
97 453486645847094621265766887358862373881472552257253579092394370224797398463495883815861799893278473
98 4287817705797957432045584567144101426586749734953708036840259239672371467167153053097488124194308224
99 40542275823384645075943211393175117506446463299336047863123914266723856128343627058575644389237406121
100 383336289394213660739833869910371545292962402476802166500610581795706782450712197946738171516841797181
101 3624530389134345733013983660115459288108705632463568922234824720998955683937802286354743687999252117193
102 34270745831340730519969119572724156671486522358490403291841769107099431873294403999570690081620361046204
103 324037570041415093138581255658920225939072811291481628216824359490972676558216515765092732196573548690395
104 3063847729345935805044110321321413824603368198102191262765766267955362663746749932254735334513717176645173
105 28969365828223183250096830948718461305199568062546261535982511238848038250741920444975395994008659466980667
106 273911835908562271936315604804378646629035159982372207758684447929801067418251665554731513867063128760413478
107 2589897697301471016309738842957735604570104254589256507021273908465691954692837350481658019327870783408671469
108 24488062227170770252636304586252785055929843512394451386410067249314496444771421547125547047188607087821014025
109 231540107652362313791825552507922662929464332423664055471247162856225597121956588002181906436132126298173808063
110 2189263525808242720785066461962283709402113611567744127865408764360960695029878302349758472039850101736775535006
111 20699976492325166290032337884987667414285058575747115676493210818700868352535395455862812455651247635730968610143
112 195722909431208323056319789292957461514980729517338539461862630474051612879412247754078278268549636631934280901413
113 1850603902396703356014620059494037458320640183762272164583333760745491471308587300247609427214431667056246802049717
114 17497873976626202029297811574445883844022191876956388423188633384814923468872074636468611442103267801844517455981644
115 165446313662997641885516511733151209904608315566283778909076272949577782815105547426343491307504785925617498025073825
116 1564331914908027017055907584171915660004777325689010747572428597709348922674712557273211084952202545131892252973120393
117 14791108280505137452564541591683222628293875176658918848442863196793570086708949373589506579377486796577922454462165989
118 139853238357340784305774579936586719317130548071748195318748964595548364088231427876136251559632175988376351716049166732
119 1322343661347816887756962955991971183209142730402409126393908798957793704534015740770662847084229322903060340424991656895
120 12503055197326916979340566955593707513978210344051557521979946990244396652498595757127407087738331708967340348849372882173
121 118219184495553763659438549560614599695182969061737768587846082279700453157382502130385212939175657710530922316252723434991
122 1117788841385081764180115417598243281588676275519629897641422793483770103323621913018610028340249871300319000552711688484014
123 10568943604681992202636022123377087578207945749083945860878960396504787673319282143726930562828263772982401310144654633942181
124 99931726622476183305511040899800251778592467623617783807786185125119945063768921398210425342565799855217621904080312037469901
125 944876835308820192335343147549896151601096466869382106311817302037558977609001184932167799857507074336757296255995745454551275
126 8934021897530274465475348946794624887806387078887247680736572213313115622755691055214629311378613987682720521960959834624159786
127 84473176061579944969991614632797333120155539987853610623259032322496019324805668391552036512104753909416832633796186622238346079
128 798712780847703587165335276176333524284499419808239403541342969422118544917275363178942969352425223810559362960961871636639956041
129 7552008057852821084230153076799243392514340459735931559939392381457962573255703763298916099880479741165048929632398743992151345317
130 71405925976723296017584283102427543198214380383013474112832437509003679312621393317596840310059927083721910202713355775318653166316
131 675159007449864133479974268967187596578975461603443343288635443396329664432246475907813763548792082750510892709020421023816895795621
132 6383779484762637737499902566159430583201497460005584034485749219722266550577880726004253831288024323769630776874535384316873960102617
133 60360063422693109258761003943745088130990414739483850525780694933546404514435979169289433193347709331641529616258247802570755709809661
134 570717905448922548584168645972136679962554442466330973615700839569603804252151820529983483274475168164019597858691021566770267344110980
135 5396265496261013794363127426264245712316266878650615954733622406635898013717866050090994770941857400682951059865916535447012407767841675
136 51022897701504206721467944072072694312321244598634153686723286176113224857798646391303676068369559244091608456802979752250543546841877081
137 482432914329729193859074877067866295873634419354260558072137586069925165477153118026312640036069172096548510955394891765132854396072734767
138 4561511151135862909325523912189530218880368306892899624821543296808649558876099834306798775237226391546350820420947736197156356271320925738
139 43130108588974858412568374206631063672812102541778733032385201291065824651497320240262002935423850462344024130088867013246617100189996117837
140 407804827230018384287949742199349213484419310232788542864233639764924204563314108678632780514523988179771461886165866510145564272837453591081
141 3855885889297687317906008956329642777901804707427027734693161685697621532283238384594401986560994341428896398756414775669273679420399565426659
142 36458263852033674022196267529640076079668864626042933351236106542775742508928303129952635260417280271888151537879237351601918649432946668285850
143 344721042392311882064840181987120692726071937262378410686424440370405603547936691365525313168652902099762304364919122122799945052397140674393127
144 3259414588427076154549322201751516464999002430763952097254105981772416043317169391649402787245752261620460527599513991568975678871896698166921761
145 30818494239643151122969628043493098243507776178597249911054253563654862707367119579886407056786915742510306959608286212609815761187929076201597997
146 291395758787856878599208622427701029915768013093941366439893116498166392437275933007220705531624045084017863302591681813841643955509873240601278660
147 2755212100217588814764960097940064020296563943398567605236423921704768365681363585350648019936016564468897033845955700936453381603940007895654910781
148 26051146896451531023350497667805935359344313642562904714353635893495233804421485102162415255541441794009062327244936804388082136074293210134815994237
149 246319422946385828357287235249190467205247016555268479430924854032584470005893975898286575601189548940695190515991093766699381927879757376026101365593
150 2329005258839675433368681016722508528355934476897537559083202653466243422585593112426131643435782351506091879076127403257309160417663859544052158937744
151 22021265845866793420563261363254685235129686398360781156758193552724915942771783238444225940838749779209659235402488205910545341585699002364017146200775
152 208215995912322446168398217465684325361933885689798999966280156653630885552294634528425807346086826678244568173392989533155834913491597134182310002821693
153 1968728830449928043852602989983458870652908450179392598421269993758966807385544181388018904119431818302571297539253228201113765446825143435099632112336519
154 18614771602258834917460923426682017488794073014066438334277793320347113624160062448549581937143195735193300411141704788514420937268285745420844546502979018
155 176006830623327410275864196236598871870527364644388514889508382936790434949675950603338815202684921549930092030512894621604751831283580587772981025910305181
156 1664183965722660094696659541312525175962787796452837779262266277592484972344866702075531155747331733776563796550026358658145225821352014189521944070552699849
157 15735231763223044491745130967594802533146370633210422928797967030479180278990565873742916680832255025650421484674947456440924328336729684626718792649618353663
158 148780137137558547331863066116212903892167347216145442769140909118116936228599709990501394173955500023695636994206911968560204301135816582030474498087087570098
159 1406749486741383202196088375258550812238545062726974829407905473640540334541597518518010303018407339283380382875336777785478760839502143795915976878157152469359
160 13301131162538590707152180530541230761025230545002112321007918912446100858867473936749909331165878651886227702561275042015347524979944800124022730887471592557181
161 125765171319078069372717935753164295980619664506621679804951233928938754455895302183747812777765677074370229515948372442594598462107409402755656321476530064859133
162 1189137835243955504139011591908325007277951244929494313113258538699441718341394393758444327106343381569969584427222481099506353286778883553737192489550122895930160
163 11243564306218816920462080727532601570817528902764860783836104047062211343513139198948767478278019445279493360857890576997570471808531176292742155110279325733085101
164 106310416304383095054911350174650264733363230167098400366190772394966593156031720810594217970879768306616080258327526286450558665088726938461975659686154858498111337
165 1005188773506650204954822300319304641818311196700909526770299433918648929398947708624453789678232133090111957772158994806457651917498225923962961777647868569987741941
166 9504284768209919439532445526222508841375715088994761700259262798613255155107519128995503595238182436767971763629143271394951590535970888275030746373492534473981612176
167 89865139102281727277996619106070375455857431284568134139461134153907191837301291120012720863583499154488621103439890486346754493504967926342459674152039674464280597983
168 849694997869204921399703727523867166627142058926135046792530646823554170156032605667720696202279692580420545179948291470787077785487450597270252608717833849630642079621
169 8034056327250670560002293448134963413092405645241323437773930658749625360946661869216070094900717483234896543741868892361932512958144967463687547049030460850683419018027
170 75963800223962510542272644407946295623827245552330708261249327243834114791532909869650497675532128761413813622470041112850845774434630550368152651201936190637114229571938
171 718254728298725487869541407268308709425867063633096159713348167177422773239029992819152266806275753926610598956258274773249357791084058469192193234886812278922064197531913
172 6791259168215498949569097509228939311383099983797846942715589022983729765699033625872851971570444968040428642320988733038551208980654241643496078384513450881330050870972637
173 64212875004825653225125754701790881406992484499770980277046868744395948050024626491418208327349428988455869479435521336359022991002431177402591749712923506743844140742121231
174 607147101038822197426141862454491883288316533705533185823893636740144198824314226177149949562116816557220263926831000502941341237466197520476835419671527712429328672892171182
175 5740711691730717342203617052812738163774301241401028994656899332591405375250135494362045833032783526060574276940430849144492343132426376096727412068231425558529419916057326939
176 54279713550780005954834729497406510145940719498353609852346944949166958645337148246170725159928139671065786500237836163838347164289795072365310836365621128649616710954152372833
177 513226836909219528314086343781772431605944166963864339479057311638385330001464927324446011447986053968057744469912595740908978117456788299992687705524643413301470234458994845173
178 4852674579378975098699490663679414036227762784087261008501751937968823211665349652128616848360073420013257110400240751573473272478287617774744424937294320157163601664666346236528
179 45883123951907067811785253556320993276783594527100367465761391366517153778176618818824993066577688072406501351201963481841600653876703549873364626151072699932090808537446135122025
180 433835203483908563369257232736870425606731465533014429142108842564057976598938998682604808560931898661795138212259993285876240296666603446197565446153225352536607437219179583052201
181 4102008921171147495558139733971031962730556131083923491485823648379967503910591598498269372031878586421422711529163847642299648885328122860409297586210995469874704323048034706513881
182 38785412189335608747213658597170026383562080361192604173744192823094989828333827176079224644051704700604477243775508372963039550559487997196829957374383536105780107486795440159338504
183 366724750629546277449822681159900795911482306571398424760965943395694161479458484923070198729920590374073862809769409283661786504387097193506814268382087751723548170903146619427977427
184 3467464573221199430304595800030596515365492546330778780139971546595754691031363994485879735214398382684200949559655369215567585504836760284871582621116610414321241290768927133095799889
185 32785653397824904523040965203463188848917894436382421878200478801952469483896076688136426639639535223816950112886122942783866897099628224397723037708921421832556349571097834837180765007
186 309995688787600148729496452697895238746690679419418206859442476855324034420166849195773587408188903570083152432878615631563092377020980232100019254264225061828238556181529538668521407950
187 2931078600168268123482223202454122143318471149845862574197307348090393580353031049045278440201413826095083390552542754167568989854720477082529188493984879015931886488049689869305845526261
188 27714004004264796470269947875251723843775366151021994416801013227016606951410255420044663323395284341897564452770579103011863834155383995443847426643481610644893562172819153451285372014313
189 262042108971186183455052067447945551940310552376816252335292185814131526106293364569554783344226221370043683105904918068503402987383499777428250728651109011868847649960767969770282891594251
190 2477666773213292095229926263119522466379665227665941818523598991472372386745842416628809398161868150314486670369998538141067391137507024143702063752949490180829334094366326862402993311496766
191 23426893727832824081440819450786660216166504264638093606719668647953022593801595136951117640627832279195556209985478909379736299334948438046429279716354413144467444238181279451196104151823851
192 221506522050746863219445884273030345018342115756277435066764908701750470111650674826757940174496449369878708516642101988606338283720365649663887149618191629063530032930935292603017743195596505
193 2094393728893093245961127345176498993785449606047686316646603845506883988395140114080976613662101781809319800689780851404448250199680003074888698791906002127797859690895529449150141267102726605
194 19802961335024607538686554842352160880202459441302075369400041403678038334786474867289031696247392052155372492688616217805975502465281597652491800660285303387372773910057602919980091425252403960
195 187241430408473573139639927406381957248416771133733092089491326060765983262571921694438635667453787503586159649842758978932836292777860639859116997133637962814251727465071033080111491743224558341
196 1770409620474456511247605547793471182518556990263836028267200187373494962831973854974035027704362293476120812150021684759742894578438301969161503282266285644072297777973377013757010087172485145741
197 16739619097284276872536407899798874404926837776820944988425891550362310239456049616903575467863862527472656101953076661248938013163490186509266927446567992986000166319113213190656676430074604070149
198 158276844116487002181440397410644815279015945311392129854331148966367017296648722095845383419253705832386129795371430801203495863292579615026817850546680012664180945487461398255297214212565036191332
199 1496542976150450312799721797554735609745572982852430939125680258546649844466533417171545252201236170537718899203746938498681022478184950919538329444987907150883042597096317519542518696253222973066819
200 14150148696526567661770486876801189269349482112018388904076192346495443693887550589374774135811481794138459466604612261638930978585756649012924720304253451993783151152186145781391889852533683271069317
201 133792822073746681304820350167155484214877443264645229306414299792792058013737771663633342351546837922133407901808602470271610048827732506256911735988611594151413806102679520957153994830743966194548827
202 1265041069345884101889764916799982517140703027348828223695087686551485169408010561447251885617619574707627947995568170285449852231451699079019366702203297967804687021220162895516176436954783747172960926
203 11961246368281818027569393927278783805662254843906067637139645827711255173385875840583172896902401042262791159392314464452327554107073472750071968761612399326053297721005842251178000346115311893970308145
204 113096260785203632430609490187848342239661793182234372993590616225675315193748059305665261811229343335073391656058280030038770774854077279975722599024179353428066462557299894419312181004901373781088697801
205 1069350451430600172232437490295707779622984172762623522366241799011983351935028776604264176046915018500887624708052516919057269950716664569542155123847816760206189646383116979829560453231157203969301996863
206 10110947789393525890177519957959097288615918936743584272170690298450440522674278520239410816333907512950530585772095789755085191255077784767415875835638774294794272410272880796644781981058985457360747421430
207 95601273710666722348547153781261908260514467953854533865466905621887680033912078552395729565799130631377890811957258218486441748868322057307442214358004067432913921946985322343258703545648495038184358706427
208 903931434072811801887899156111730099337629006698262788506640897243946196908728625177352010192380317841760317329097741990853112997195664484051546548466870439826474130820135366891171419810942701567166370165541
209 8546873967158901748344562187582984133782566753100208237847351898177757826188937618005079111377054096877235306072001891114912150312575282685155100330471892865704643302008168227799121330191504334777161627531609
210 80812605754137798997356160954455448264038851645028935412953762214746377099115294690342839431673595793261902320483087258737869013540646107274701913273283676226856300202635245203048468912811679172622537405206948