1 2735
2 20011
3 151635
4 1182549
5 9375901
6 75153161
7 607579255
8 4944443285
9 40443930239
10 332131192315
11 2735841001847
12 22588518781409
13 186835789553003
14 1547470411052649
15 12830167435737421
16 106458740090742571
17 883866469750275233
18 7341513173911385269
19 61000103305283898627
20 506974004737888290313
21 4214284098542704802299
22 35036801366205607294071
23 291321259423966628575985
24 2422452997456372932958203
25 20144905230465952360617423
26 167531002420099138524700815
27 1393285974768327766187554969
28 11587686116857837575119445219
29 96374412403947384658605329041
30 801554778667964985452026603557
31 6666678642370148592682248521643
32 55448459309307784665178810805045
33 461181833067798840937855248926057
34 3835808921512350208855463839738111
35 31903864575550986366004956015209775
36 265357148133100175613044075371447833
37 2207085558342196171210449120990049275
38 18357274804095315581337758037225016891
39 152685483166152850466563271247771979497
40 1269953037351613729287085823485346897877
41 10562770809730987585487762599621219593003
42 87855360337616915249611656680688756514665
43 730733187106308897904957371411109331604927
44 6077843587850005169043488001592458910613453
45 50552227572068932076283199717961000899976589
46 420466251867606747606438886255492032256569389
47 3497212650926125069578113043350399746378225289
48 29087940723298640565278468662896033498382587093
49 241937919262218394265571987154458030306199389763
50 2012310196609265227251221532254193313430308814993
51 16737320436191876646412497713020338740772969439895
52 139212087589094245431410628085599872256462676906611
53 1157891779588922533096764421524625036719660788014301
54 9630725449450667240855078357142930238849993680573583
55 80103231960684642988969121653147825481091575779668783
56 666255918381831597989256196536782148436923516699179365
57 5541561070091228668728085072034212769112490229244243711
58 46091747036982016310781121815050673020811761614373574187
59 383366550741843387771674095011977136946806241184544991487
60 3188638359464931865260857357235682850602263985910155352255
61 26521392098805613902125317180715579045220042916606454985189
62 220590785384478222907646882573808776974085118036351606971537
63 1834756428915443892371508132617608593389507209726647934442663
64 15260524825322913849902717513528855870900334727069790217062223
65 126928901535973578451818289628219457504492529712972202939427475
66 1055726866413648857055011581540910623804633735084300986548978485
67 8780972681750292403992181021284031348989487115320125881895199959
68 73035444785739548524660201506120417167454679449482150466131745819
69 607469854375129810279228772304936497287841511315431215455339092185
70 5052610073366285519910837695194229612451294743130116983171877349371
71 42024914278264732434564589729860703589894125707979266738432888297523
72 349540810515911912600408852960241663581112856301962767158254977919209
73 2907293930832614073021477827656349425464260512055128523358021295235411
74 24181319452343296004470042789185621773821572732233182094267842973227243
75 201127310960527789837725664954920263277104826947374513677637041170140121
76 1672869642005390354940284624145055157433477944894516713264097846177391909
77 13914036964166211161997006931609591196492876181474555852030329658911417801
78 115729534317735980298574267252306912620716955026361904362527454381389912085
79 962576508030603933169965804704340625391690849014101223351278880328409868785
80 8006197720261161126914122167649281222509755795717421102088933224902872259447
81 66591280175262143399027304427918875520874144155638339406174945940094740571285
82 553870732443066572469104712227087478078730493198124470685355642421059276477607
83 4606801182540897310071990629899667100102566469070681686572584855776120982891091
84 38316913843626705389988103962335578529871059502226169464324388087908365976531525
85 318699641753071328926272675776280483321194892045258721623854973605191526751979925
86 2650773547896583010572379407703908890089360390945125853552435035923284103372442347
87 22047719801586500712542215891222622164342865262983185762837433504454392937472772067
88 183381167672919410080303401627050232978678242136344175648469777099080864483423231329
89 1525266692417291265605326761546932598579966238606926971081917372656790687251159266671
90 12686354397897501703294292118182652379068721645773467607989806424853465935669895100261
91 105518325883098073454088706043307833991550473932310329137271040552482749747337987091393
92 877645125460199466161545073628224742315742899022027819433248761536299702002426759089213
93 7299783803408675676035760045658875333536788288919998847693051491590956127218823381205917
94 60715706189988929022976768874777608502245057486483149774464584397386369954761507691882057
95 505000843508294944453989773242949603628896114417081411357508376702944746607321830128886439
96 4200327525568100246645224206444294649259737179947769400051451197226626578226729251681534797
97 34936082877565789289714296458829048609152583200287670663722584603629434910883850449732913229
98 290579693940209854927539976941930128835451002891494151895979477609670895970868082127061970757
99 2416886828048222023258148252628024419141260091618441706005961286022055611964927890901690546541
100 20102374878249803012718047943473953723150756950950105372391579238139728051032067040754098645399
101 167200826723044302911074221731696715901576929128414155366264825582343786935195249231127667006271
102 1390687250943555747152211734870921286527002152882558201063475766294462962936216575095261815221271
103 11566994421268723302941178149867151777135000580609468623146319341916760352035770975605083978390425
104 96208086937509139196084048477022091478038324166193140622833991936321455613371797989271978301386865
105 800207526265941546694481013673536776742828258755965075082305631825962559245198264756638970394750497
106 6655699177435902904229080715536757566771892999786340795974786951916484439366119408805178098260384763
107 55358553983156385795454513368219024703293816295587837005026465244491684060521016087305049551674016261
108 460442910264864253592858334845337264139109766443756369389936188593884096954977267569552696478653330671
109 3829718414929780905683990245622964623902534059887608911885267793995698027952492871445551719171899575539
110 31853554068658444945753840487030871535991742248947101886637817627927608192304607062675220803550259534747
111 264940864281154300771173951239926110507299888173094789180005466633110759792790775395515591407603654286857
112 2203636724955301040224198997433164379911076497021896615375021507681657491380111852938397547183367551602619
113 18328674320389260501308478864461210300058599599764113540053585045811384956508177042435514696711823877383081
114 152448132007652578249510316724335271857372223546579070983990706367191088604040897604739769372239355170176015
115 1267982208989848100463254027970108078349716551165642406064257662614346832194120681615374106682023756019509193
116 10546399363122850502138191087819820516919379150092191370069460953948767188001763319807172244738883752783413207
117 87719321878410215090149791477683450423391868710029821800749302989372329314822387657641304067691056215448310497
118 729602508483966512918174229314671186673967008625893049503478067074170132583384398091209559404770934537739857129
119 6068444317478392579461926235972380846853405118188351201261544425375600503849600377006170525493965834139042283839
120 50474081443135654521167033930095724857079862518820955070646401742748938290223086454163749164233205322014532365545
121 419816474247044519364679982413017052181735698919653349231676911957057755901373954276094670311942435282930573341629
122 3491809400192430673524796521549987458157241764227842828408013009122854282373747936703788273618582293052180008896037
123 29043007207233385748376154830083162723481547660467267196897406358111898595913241860315906784592443762269097612227629
124 241564235319638595063994356775248111363299334126414984853946809301666801995832245397194856193220878718128449593128163
125 2009202400054096191277396484145115751420855467667236577720512443457858492675853562934991280724069381406503768257104977
126 16711473364595999112934035078996498619373399190436314939641797059548004120108331459859403972038563816845686231299765787
127 138997117467151299816245440949012142171989594844767960437224178896105869839255358799956929457814079677069507247351835251
128 1156103848096826630537343955899345663706791864387156691466211726352704564503282718654995996879396962071578319269490474587
129 9615854860444560868778678839253775794027208976758934299968655112567686724308218483980848481530291492946174319965605976899
130 79979549284737901434690459943064687045336631299748223184036974841937766345616544166297082068601585090629807594662322697713
131 665227210333963485598873695145965020790791882073669485144754492604035121787050292635619446899082515095166201692461876373337
132 5533004940966234778011986979478977756146524342509043112455662866907550335562528392215822390096256202410443689798118112673879
133 46020582443384378646288895786304288243754201470062331440099954166142883488348881225702434000808067331690300359885973133204395
134 382774646150684321604999360919830219084957683069904475832541242618961695863200447735717634276379533529941633383622980871769161
135 3183715241240799343887254430824463602942146845703437795783781053715408974801393001116401849047479977326303452902918157681455943
136 26480444405711169737161767696233469983230692324322614016383570852594676337357175544411144447025986786341405463614492878667493519
137 220250205433157293187189244648580956825241700450931372547669912942860180582500128014480479632705465605041633262034390702288290841
138 1831923673565144677805153491157631383673627751697313810439895630287741953328165376448032189425880153215707255961922354524509688697
139 15236963521411536863633936448556507036045335186068129234087909223549826902257274943992629932570705569930842211971012494401611997553
140 126732931455055999035027625105180875302779300026841207943022668741189529283975993924197548128824741718128891357392241521134383579553
141 1054096893559014417216377511229027042259929246282263163637848875926092300537557158929601748571944972842130879381597272209383711182921
142 8767415448010897614000855519108391449544367271386186754344117660733339032750788697628061327739961118593895353228647388536396580285621
143 72922683016821393274603173422020020842071890110378967152469528011507178662521835908917619776498264285972284301581006752919331102231303
144 606531962572649096221054891091717811966122854462543519401934386732887947704784146290033495133362851982804919222806980817650504271264547
145 5044809192461674574934122864135490122063693136521831383154674904662299454748306737080977715261544537963134580566713823516933733776605037
146 41960030730115817820085292320027090437426182416451620719665731721781878355232783406119673279528599509265796358088699248182746311295191087
147 349001143889276916147640876424012229124156970320996549471099935802502502977724810928584690574424626235090477204559124381511740266678202521
148 2902805272461428761563070305971471868407166206952218695628453849040856873515860759643648804661201738765006802800404453068621709744853392107
149 24143985191358473497640596709602194496126372602846348435725688974773038551578362553734039110135177095557908357480457569400405949437472716679
150 200816784525901406708629744100198731538828896689145922117493522369548134593668014884499673210019983794496184546540001847757184982088542647745
151 1670286848989459401339339463998322280635124093120047911429303959578586511709957650183740048709697775320644877939361239191158403321901702898317
152 13892554671132583768810296129679818172547163269748258800876383328613585475982559010070403169450884999316909544731727251919565346938231265533889
153 115550856074318374732644092337754308917268150838609724300329061455992691301741005625188827286478675909922322139199754097531316857859871257905059
154 961090357790855776405302853610608935192480502560302949508247071139384132249878279100499389910485775145263299828634647340390940290560333161786495
155 7993836715882625897549745930693682718913850098154207579888710818224529249049571328842548332735943890949652307499965196633979183223919558237387667
156 66488467938722994494933810128123620150561064869727234980003846595120698797037956584618740343550161575937163871016261392137203142685691969396970847
157 553015595134093213515835704439670333698098033823209885500956847873158184277397763802237063103200523391059040375820558101768304902151279320618344893
158 4599688606802768347966250164792578869701695240966791068610207054975458627142822712392336957465572277786416062408228159063488128037170568293930633035
159 38257755234589879408677375072434228494610669518661796815046669993971895601157005643105044895895284122093945519965157212844642085719520303305420299219
160 318207592015054406897280373283545261451379332282870330767376675654308302697508851664372482918445141321143414982481717190107214992200640056859513751721
161 2646680940769649301363132864465712771059064502199563923285218815706068043920949657893005363108554123408326665709754664854932448857673262008351811423701
162 22013679679590777903874700617330018530844624964659876650880941411620969480298554866320842695489443016509198033789359441042066907419393169030891052380495
163 183098040104035605995350354823174221775838808632963754959725208921752884331825886793334192330756548172977171231191532852213186701898987769968283025503443
164 1522911788392218499884109032977421799953913668134341126609949451665441789529432087076395211329654961959084814777105858904632989712464383264334317155130901
165 12666767562919791269389468026774988371063052743229639609708239984644973677418458911184731191778248656007071446385766266293740899773982119070388447250527661
166 105355413042291485773562111744171312589923244587274621572119825961160121863009555139957129980322159759931886162479436437284387437337786568191977031253272267
167 876290103388717958646923978648481417692887849043887861436332189250159706529734576039888830159186925433421520259166100414071073248112823678502148301425419401
168 7288513452923087551161859645381183169889763143507822913661518266140583937042590454404688376776845974235941545537288983477744858656338091967360778126108295559
169 60621965429040092356435576044886653374418769469070493560970361054376982484257203159358507403618267862416981344504205913826760403327837991335953714344978703535
170 504221157883141385887441579063617476008239848779498990629974148702575559851241522566052864961355449671958240809550691584718290774842767250731650882850080801765
171 4193842516614055844230897229780290265879032547619922202337868984619240451738969946778314763915457723677041857942177903000460084385498752194760245967908928565933
172 34882144033781296180569567177047552077111104801221709672688760959222065207256358031500764531033798936005026632836168698799326802054809996167033970332090598428235
173 290131059421809582385593410618357327582198048741938716937682871474150590736398146389545385422859506547472998678329403179357514158983785844253475445074448983034529
174 2413155325535669139604666150538430254215387502737156074378168460025908674468672314146211189950554855290190522402361405040893714984713226414419069699787346124321483
175 20071338231646817589517174110171578112552712619962148986046573879885531444296115165971294757400338658455422273457704358305965081935311691635540266196918388348489755
176 166942680459137522190992660268267019885017459828839859266728173131772125695068364019497727910545393329642999093239002094704209373008845614346536775218148355136056843
177 1388540128078695866328624839222071565865039267052469000176943907552736903630834202044673066361329191377211835665657593561547341517327734445044830403546110068389315021
178 11549135799078818708193185295779078328779421876929082117287351629244949275473857937393219355395636049905433828431576447369694871451035191224714640679804049771952039583
179 96059548448285431867318967188778364965323084605137946994226351244370982924014831338722480818873745990337692317170974582442620799038315967904711372179538264082102517103
180 798972062379290252853281909113050625591646674412659412255825424597584485456306573992531454496266391215072738235506254371077929152752067204087362857684994237923312351467
181 6645423248124903151266602656635650837497700427028015249454196498798409784496554644964061924545531514326422786874722736780156492256851710274699172130572406375133439788521
182 55273084286837549019619433091547560227556011335106895830077686512613863323494566497155081261050307511434322408786671430590087685225382705545829579071921689054855917006293
183 459732018941290161598890798644518971926135487518791666659672321089569010611755663247397106920222580708134683085527181700949083528573641680191173413983093749278987467082255
184 3823805600263299033754231333917240630361322045200734099788760171493615766778846599948091775235881114197254066048676926804124823157831739129935030367502861280856984598219471
185 31804374431601637742106191787895403001491654128871699934047227847033587609461877568963289158227338119627146035988158287467159171411204796660881911964125272499190619802015343
186 264531814304541273411299146403817494578828740043405202766120252154759574880339067282875480049982536008983642841238538976431486629261243338110387111165581220016609177657989159
187 2200234465536957537258514009874996491558859231980535871094737676047974976388491996474002122601271072905559577009654470419690188365879190688207423970945864926998125800081147931
188 18300376142143271018773054118047402615718935621511554944929840178716110766370116461987634698663008072413525760591514751652418932550860656533848271357747477607186907187192908085
189 152212762862159256716229227208629099326254366132238207473073293887138452949702068837447695204850977292339783304832322197566924694626481078358372090069890916337805794055003664483
190 1266024534040997834252245105578107339553646066231734769540901135517688997196526746793410312063544326159023938025554217232118503904384040353518131227071785912714954282384613844111
191 10530116467600057721629844512530832936987408156392204525933240405402492867289300524602616013876937646260340600530383816867231120524127554632051075922082598761967551578292324111635
192 87583889442723206893390436315982856407447508661376670969808127104314938026715434472816623927277684226786770569159412397248379231621672606570312953215888738320692182956626611374939
193 728476053756645874662785086564286899638280610569864060910010053351942364313161545148623099963713303187099448974421921199755228668682980245491762187468633173126243565194573339606625
194 6059075068182488050572067803162005303102582003124331186166147903389795798091639542868612628308369367296486381495725907922359429764197399983396455322540499604697107762570667405498305
195 50396153027337167570397110599470841478328175268857277784078496651560538134902792009776682680099747537186378430574652124380982773499016021427012538598362860180536123310073672746539185
196 419168307270473968060875764574376254065565247292658504027830559965829130720882972459829146588585940157006019019782728412696270705705980858559883105828982920241183597904015211541299969
197 3486418293171815684651943612023204513302711286129657379544024923310614814584291750267600124854908574731322074871103748898448466487348001376769100370419133689602034925032151569279588437
198 28998166855968495931621239877943494057487027024331746531250439862788347880961811804057285289724120201414692669943322713823937018894065041165276271381868175536193091189371477967480901041
199 241191277206607222172377130922781614873887181666190533344688215307566473240361540580056122497754653999389910005942763302552649551368079599002354707033124478481094836500089221865553077701
200 2006100333496806777292667036371887675972662944030966175379700536557460173712207871860190676977486021309069133605987346437426187402752208391106175165380032352627567962771769240343226613461
201 16685672030372056215363339801960318401723304273671452335603529302725526011369497088660348319649324485184975351978313160084944575100031859909317946492186990534578991928406565579195802601655
202 138782515737806939731175044994274304513301440512994893633331189897335693089521876755865878659740184143590347355550941516522919226053492275393623358556607167708568179557440359444735593587679
203 1154318905433092069578038120069591211842601709648389904550247373775698914837972174371188821085700501282416851527145612165279881603981959578791322094635887827789142079950977136090590626953439
204 9601008659891780564282998246462215275319883688539893146887504417143617326813221478071252956936059526174226381478234546597416934687212287548378344271010337923688574587490932347067115015546427
205 79856066511127559681912617187449162310511531984889854587382189770676842259015546179807708431159298174336662649383849635258803987124549424958958519060493085947634348322363841228124146341968279
206 664200146518929179579171071655927224133011172357286175107212776529679625536131230023308421923205641767513475467646307866709388001194322255590224416037582020224056182664677281992544225026964759
207 5524462372239348969085584379907544183770211259208178552237799950357418797123143936358640271077834493957994275453214226146932620081569326282496766874419938915020376539723700273577338384350537843
208 45949529915405744686463545672020896501297949106085483249637447456069534084535779652513385434823212849843130062325535452042024574855639905402330396819754805575489668241556656213474787089345228393
209 382183669139722071625369748987454974783007606549122385816333390399933621512931805076919385875114571807695281785143993403619334731057829187071320647247209661327993661612741736527631856619949990669
210 3178799809835024464264523588807445744084846574248672307175993776181477051405078434602224082775224067492603367890646862016600720705637296361243640988576886237234782609454852184236762563324259115789