1 452
2 7313
3 73133
4 656053
5 5862927
6 53835891
7 499752207
8 4654712482
9 43385661909
10 404522337676
11 3772143906359
12 35177251141094
13 328055398640436
14 3059417909281589
15 28532069184985757
16 266090406288547230
17 2481566166112618440
18 23143170482213401829
19 215834078890019143321
20 2012877132806573942246
21 18772173292843847111444
22 175070053092220328501765
23 1632710486104540777101701
24 15226725039890840331345118
25 142005063772935335622327760
26 1324345066868983075802223669
27 12350896593669736376968545025
28 115184969976381530110475704966
29 1074219771173525384429510151420
30 10018217803895620592354631784821
31 93430311624457933197937073508493
32 871334932164629925415902750660062
33 8126105445049465954731035832704536
34 75784393884688759577458455250455493
35 706768376971246557949860604348635049
36 6591350977190641686311090251624424422
37 61471210541052999497216212908189822116
38 573283039920137247638245616273980645157
39 5346461229044264386478431716395938146261
40 49861317504978204728882869819188767365022
41 465008699553746284246418302881048713181728
42 4336690273759489186892596614573699961504149
43 40444152009561932810323764824094072979421841
44 377183826493227002753387959381802136875065862
45 3517631892354620605016831920831930314692886028
46 32805579828679538154988797355766030537811335957
47 305946187898438545730171194716298013689904685917
48 2853266742377658904501344352776470913418569069086
49 26609683091919868990639744648918585847818799601128
50 248162999882148860442433274527867205557879083371941
51 2314378352337758529362513420485183574167487885574073
52 21583987783486400657533175485104145527712582385259750
53 201293158556860590213179036719978969860302120845423924
54 1877268282777563206542561497043126079681149757595759941
55 17507481281472044195482862542080387114134635227678418725
56 163275491112855757928284033691276825967000830976278435166
57 1522713951227068647389294550013071526794653124077689410928
58 14200892990478889783621583173410093863107299123766556747765
59 132438112597918873461009178051746715079067689550865937079073
60 1235123289800069811990256984558282542348610097499418833738886
61 11518810643564844486149461026627950209404547836106328418657820
62 107424902224765130700436526700269161450194459806551638326752693
63 1001849060210691355666360729371938237754938670991691416978175789
64 9343285575862109417310327525200649034344973233239240024740073822
65 87135865889572403132424216437439677780412145211304171574211591352
66 812632672166286554502955224129650797537734280410491570590221346949
67 7578645752014572232982270673242387328836258631537900999762014855369
68 70678762252344677123338924647761724178629831094750256316570034419942
69 659153046201631919825470038333494694528360371452414805868797764797636
70 6147288442398795653878304575402271498383064968778262625803382512338021
71 57329865062157780631653318718209805578935143491908387830301161608132469
72 534660681508980507409684007506833123723653592223237640058938445292066334
73 4986267524643781521311667968156442624138917246312039282050928121635008448
74 46502136190651624683427620677587945885188611896602679236948572883335923541
75 433680836338278244187102106718161177152974071989731366627077963940931044529
76 4044525331825040338105293803749905176695319281740343641018549264695399254534
77 37719409734339280230731362511617588653149187820094653918339438684421647000876
78 351772767872607033373892180895344985490865983720413418782026451052803420891477
79 3280647313632270432578356809243729057176937761361608701939493974009538374921213
80 30595451892229127704030423706326823952718503910230021017334121223914175416169374
81 285334443784905073322107588918960079896387788126540100328948187815023338492015240
82 2661040768308434803979641306154948897221455479609635854179189185433542055897685093
83 24816975744917604751689378870247090307886184542293266290524820965088519263318530777
84 231444137368602417490594738291958002086563429736217550410407570420248285178538971110
85 2158457552317455134229841030700762959376699847549845736784919029237429132396217940820
86 20129863984138613282692825553758274135131334051419151209751284935733147247633293888645
87 187731940146268124086612486477364712976068047452077700298758951779834133596474644904133
88 1750795801643371593776226459286516636949750326597558228105902747978889502292195012336094
89 16327993716273273264894769415785384486750410719130460192724619879899523986201325300345104
90 152275541527123949913183611943800618442512614556890305828509940365105763676284482364121013
91 1420127968586166227398223201992774325572274549105490045560769493277447246754751421391263553
92 13244171893497662433945738929380715619716836651551849356031771420486226083086215182740777606
93 123515692264792245630674564040438700740192169137785917756792608838914554985153362831876840252
94 1151912430488838826555918396230600629458413371584858631654389609483204099842467511509866657269
95 10742782744318012436843158752444133088850643253163303453904676313038700683493349365981694271949
96 100187634091804392708082765328746710526992149313254779419862885346603320726036022167525458630878
97 934353999686186859423378106993620834375756102637056831348148729750233739029910335641385340327768
98 8713823863028919975166306138186494242027845123446739004148556139536278491269205816380988312971589
99 81265480044388342557146636181228594116946577446820586847968800799986193002774301173317830028201449
100 757885212124233398574340577611313347405232434643995231692425874005157730012515991825615909482469862
101 7068068686025781195098699484028096587204258081792819248564561349245748765709236337360373820050143460
102 65917099517425480277503318057657283441198004581271582596500132828966980135394858918218068235134143909
103 614745583525633215536306519920031288416919454488450525197102845888336096647439966144924974349235997461
104 5733142617483776280618594309250752658539171724231579661423893637534772309153135888085329184405036834974
105 53467524051009601021490357695431759715473207796211767951736033632215835247923088808055292417228085731680
106 498640330248749465560649294120653250416370361622977292766431765060592635878093738764012040602626666770709
107 4650340246041128268556266731635560747316596565991147715512956228071370320123571462380708273276778933269201
108 43369264562218182431057108584475220812548985279652283945316328316636476270442287081554664543303886288682502
109 404463546569284511151040217794907595142250223986337715408311801005137725003353122809614112773372310477711436
110 3772043684732400253998774784320813685775474939600787626891947456829233186421228563682376462336720711713889173
111 35178234677058286063097664041982962285007320709075302013908127305220252876513812721471820213123215752961521821
112 328073664682910088110482044658773276686662062382041063701956945825656830518467702873093768146464321191898890526
113 3059628501730010002013731923444120728807305130259082795980595884623908124305587941287903571842774739503517682472
114 28534221354361190658128165879305428775856957874179521769327568836730501646806629695098405007980995255479646949157
115 266111322939797080384506581261732916235498820289302894317158322169121215138948138978345971400158227198488999238137
116 2481765152002142186801302412261605900033046618769338440031523198458284342445850927947662662038073899439357467137766
117 23145043967503837236485394958698655733576937238604117636712744714938336909058552261150197500564745412002476880551284
118 215851632788670639111217108612163750848084874296050255951693175201601880379286018432888274275813289690074213340792773
119 2013041212751690108971994861514620661739334738382283505978666802158208222006253646264163427293902902510098376058211941
120 18773705215397793192865291060148653420179637351190146950788675209035029788615755431481229853403613530321267950520183390
121 175084347643770508233536842989598295016739129391932227777761673519779564910539352575561597985664021049790997539443194032
122 1632843833336772320060149337869417450861007003971538714286929238650764206267695945042451027961854302175038973499136228213
123 15227968804444910682861358807263810566669900453661558940805537836583639315478992977048737117763234498059672434125031913313
124 142016663917742880080911814347677295774110141240560811271711597938623059193230129318244071802495785515943028807276842927238
125 1324453253702362200014516080090005363707107276268628443933709771177269612623228268650002849576311462240913606254764446084188
126 12351905564116095473816987198619736792695776660603116998331908999426272427973406774799796432414390031897722085011378459777589
127 115194379747530417946144694465731572529292235838856315363608954903012087487735224854849742926824245605624981443508903512313965
128 1074307527412498591477638244483980653874359437892158338740728553019408098060421619331691161667132503185879829283080762344320094
129 10019036223682598930159502868037442284065341084629773349587081135131826653679670447437590303629386550195967505840691752891362808
130 93437944247896023678088735911893679088218988851534764110527528099176054316246226046515197951555241633180912359942601463565520389
131 871406114356165726437690421304103135483819221680001092956248653436948419100426098626783631790032215115040083503267187627847130889
132 8126769293240411906039736485705052710557215769847989082300693733218490541025269890834664009852635759486929603168685240977075488486
133 75790584960896034395592306506124258528409489919516572522375856457811870687920878974184063296784439491487711639823246244521715304708
134 706826115205787069213158128694167823776037398929894609208698520093264431929146114336922251268057072277964587757063029295552084327141
135 6591889446356346141398305408336188026422508675143782938906140683537471508143227586230903736494796099626695889273286198132832508060341
136 61476232326720358905466611255253206249323447598336951951567477983161663141747968870587319347569269643844112533348409092380994393536286
137 573329873300274002356004300409810395750087742060229753517714808031214907628405898280839095118743718975413211888546786505799731326603008
138 5346897999076583078040327269053660116715261022529204390616538241795921217479714803125520038597821476530207836260503631962015524147363541
139 49865390840284869174799242202294319402854998120776242176477179916913188119839008529662285676581468870916898514924147339853195042201863409
140 465046687646519180271147165126007488804727046186245753016367272974624240814768276213329046584499824407417069079879181240891802764314164742
141 4337044552276564184840508881144386222899189031658404360888179524371866092275877062267241287943194322014237751019343704206336134613336770412
142 40447456025596343991665437766461246976042819630299149535798733148699181840608322511192400437359316602391785942469572038446065021477159432661
143 377214639882773778800138022328855489530934310681719378742825151279596076125634845823160829898514171759049885689647867724908344431957354940733
144 3517919259293954973608635049807182356800524459717666677119002373112510364992949628537444102062966081567681618749891464259768384218450643294878
145 32808259824585061519189898925410088376384840219138500507582899121834191543749527033618792477018022796842132555549326597631936037080698961272776
146 305971181650573652639495604178085628526682021324969897812309606286023505519020376475253954495121241004936465819347998923036177609584716042479077
147 2853499835138920415478359481288874116887599532285299740726369853519408884090227683002862370873827618950644927436326178079526700627705621445000473
148 26611856924606481246838951946151202726817744238078356270287922639901384872394501608421648388440927827399043455484855434165129877656460223081785830
149 248183273135268361665621683375503490439250508926843637946067893325346359799612270866369795104282398431040115582714914361639422056352629814170885012
150 2314567421530883800479811384315783222065297365308118833417743965231321381085373233851815489670876284375750891225450842471990977731790483359745615621
151 21585751050564373688489852018760282852204702468069986259904547516840580934916201579987425449159243540268966260346346497861484769586917411915378665477
152 201309602858213286559386484993760110666900754933046159512109425683777006829331392034344635796482561848603353385866171751000919975197654434025804924638
153 1877421643008895335878457751610240382288893651789946739839949722979331783575864157693161198311083372732072580670191885088444298005418213737034872292432
154 17508911525302402301668282223589175252633917946962093858106467323848800853173753141004886536487445075023188716862536208796556722430530547745391174040373
155 163288829625692552501432559578520705142620322287014280516391928021883591696454726738061974644380779828709212716919710633358980186508097728941665077640065
156 1522838346746854099162859689373392779849366916756938875552892249714615245831632587836636317709712716572900279414867492867962134239359807979169655437847174
157 14202053108217053713218417191044946458350668270094895036530148558409318429450824647529469673230980154698008866689774286345364039852417799414684254899591548
158 132448931903700334498182630752423823586491451144731722631971459719223111719118830090074187072903469577259366156733699253413181605763801903960698319830737525
159 1235224191091156023622029481109677621851184509777459438182352267909026014587401330220549967862346389554840891597614050302531919413836539329092463613690348301
160 11519751653159037650361189158038187630863063430496404781734746143937896723069367535611651762035623213997078717829396500410408494623243124508284118489002052574
161 107433678118976504063532745919172596904344597774617374763670227260578802639823680682088947895518273522616115902907310227237448406342556090588873272119643488408
162 1001930904561359481898220239489303681630933146110639196954439877262744738502743938379551128217356460111286144648893720149558856538768312157783389425507753498309
163 9344048859645499389215494142191432505765160739700583818818602029131755764909762070536843933205256128891390736020989863581757251799277670273366181587571857953833
164 87142984305556281177602370571762823677285922420330093616827753837803830314821653027202376806858317962925005100848320778597501375937945626965950367750657521500134
165 812699058806776257547763429501590021299423786307730557011006813541103612425750391512860289000165196549222706952246994023968205933622130033541650684461744234247460
166 7579264876556533615625550313477812613940434559884028926366706290297965649274477798189442810133619264214151350675705011229613312467960347989047458690092445362474021
167 70684536233308789116314711657015667167980917022185407347703293298127171477467731409242937555383410415109587171579709244399321475478709014651945049304007148909280853
168 659206894585784662945322849300762076486027007638264005172880117958586537264548011115944227651841936030074285474683554012719475020278103538346489292046031867204557214
169 6147790634646030979948776623314745601208778010325919771359817946750960060117529594667364930688345355132732545164502224253726846336634641626441921215293346504187115680
170 57334548527727850472974425812507181654812635159887602947375969104582228709407779403504015470030768476519066879885453541497700314214653959869149613800857111566335488149
171 534704359701678195564731343512478127911234630041742992332815631373884343523812905424522178356819648596121852125158232075397966335515260274076632268863226615508502412049
172 4986674869266858985161698156465058419278594809862931767941965098959283141571428488566919277779504738892048317814174022494935938673038471990798542601916745724386066156038
173 46505935103374469637398797487439838664149177247586323474531309220365221752312728504199158733518491746313035231007875275917762235645175214535857592878607807935570968363660
174 433716265154710783200984534609242398350073481311930034487972704403678776798707183827162276744984015082881397029958640729184488829191475714847683463581081861616773582236693
175 4044855742425489864492025947800246658978453782430169793655316127608148371456380295955543974044988643281289230751069860859650369805984402688114534455983314922739690517634525
176 37722491157200167847210287066883731457530069036011810045437272345087949186546624321160062117605800886043386799298455782090031083612662489791519852306221296315898802166136862
177 351801505349052046242936871684165258756455936406831963962186007524561036198056453473967382634355339384836844802451834927630837910752257947318573501460739972130478746892152936
178 3280915320520552484901177842265494370792375054805479836548809296633534190123292417754978486306548431184811774236184983724521784585259309549112619042558335921393592984277721253
179 30597951335501541191317658122667275210339028372909145721783116348272919943778937065681492910775456560628863218603527081371000900021735777988771143679168391626138104543279334457
180 285357753695751239438261767270707370443344736129463993459361797762823464277276778205822028568586423117722273650109561676795252706409782440742615892816627253750605295966917920998
181 2661258157496520495838283439447515302865827892766653783671740327326816858775130643991269927623394192865492228400052665766634902666783701512853646965988114028393578240573618156980
182 24819003125434348729393466319169112916178424258624160518240237517342626185497184361093362089899526198339514632413389076597949647823101254179170902711588038024255617198503725132357
183 231463044802757113651863321255895221261457837274650928247431407814054849348145633308232437887388371368005396295410407163782886838257263986592513491407105193703044645251410544723365
184 2158633883826691649074106711753603507397503105857880625117983313368431963884018450870210837205126321311414080712394037410437236946377969946263628067893638588792538250435410849034078
185 20131508459052302425459965684512594693644469172425017018427527530117022767577682316697639931643357035346494615069163849459436419403895320836687709859256465097712343903485876741721072
186 187747276587006719578701599366947514961320555998299086350813890314871823074144926608216477643943579567487600741161028231934122292128517466309749661189377436335615748008203703607631605
187 1750938829921012387764964520224997227329108588330322040666319086038784390262230394241955289636431569125515208468634785882636336489469131345140575119629136058573226621204192673414767521
188 16329327603878199093685621837681411666210569387141287177325465261558329883034227594436572899614670766794215476829771151603546700018689370906102839919726873757839258469470438719289646214
189 152287981417835933786995838340522874401239633644947048194678500250529282650045278937852300396896102663674442708438965529094622173540162270201824430682866738307589317913815931990566281884
190 1420243983519024612883232842015325634829212422421559820465531057309768255355391826562404679255224753707144822717990416979523705055817644651895337442314449694816982938234606957341017116341
191 13245253853537164197373606171965617981862205737130534227246043009954101856545672409199446605034741288583125226088245817625007974530598350760573312364527871842319953597703797115198630951341
192 123525782668658682420555932988618947354665396160327055607572089669049327835331452842931445857001109613774949752871323271203957605230118502644472470955946900902212837544477008164062768101214
193 1152006534010660841659830738089722546557679455699036717235074804149511061590854838805452032312231276116647792015604979324242948371997781155933800643078521203770065131191904416168651918348088
194 10743660357636222820182162400330589910785798009729170123925992996739046536193186302526442354297583294036848212376915193396833928742824800547878897461888839176898063556448486685186358106489733
195 100195818749736292271373884787253111452613765180487510700863104940420059086044019285306569273686066659280330625052910827577927028074521242664127066796282469782364722600340510097446806964432201
196 934430330142974831481073426367034220450283816621090863049065964567753543084525782356664996282844015708480465938728872400386223575333437247804878349704735671558643184973629191684143116523734246
197 8714535724011008477011517459425813423592561687046019764455351255100099178290425969444956826059693433818136435094615025286795481004766730789475893368156595256889178207741858037466988817979473220
198 81272118889210503479775627943509457634471117178104495139750993721400758490411822789244878372820041425359435179123643442911187350444754911281440222859042984023444620684320665220805442307316597093
199 757947126264327753930883285800250970970177003220528933755440237813928058524004077644026277476931569844886523668890561712497475137974579254050128763452791907664330251843097457814502905165395533301
200 7068646099844948565685054280979048015810550824805235068124888605609489879087727056999991275576322653170391110422031216201466650806948482296759243319794096523377389057111234047181515636056734222366
201 65922484502471825857946068435556741240230844634707218721905166299407375313702314537527565314292709519420851108582731091036046918942247350866709380110067547763743968714369020425945240774402098568768
202 614795804117844154746930938782018835689568348295562990026454646901432963983618397170941685764237192571343899923464979341703924663682095687620781806904460471387901538125974471377049224414849104561749
203 5733610976794027110290784009341584697694775710266368755046484701530172883082562252752760240429705489199511787184008388627624150062456708646084480156913295724648687777135996179681040358138637691950385
204 53471891989216646917862925405360377784298070002956693142353394739994101927776439086141517329077875760428715085062780295182323933712627902740111180540704715917494022200755598173112739394068217431073286
205 498681065820271153962309035518700911078552490783207977932362146791343897036201169545499000326916788020313261421838196213053691665500531875574797772777800070426847956636648363926436990446371142528702892
206 4650720147657987647129748039614014953064818970003157432111225616226466003166489138640797173888159308678299489482886634833526296730213932213486096238235843602590160149603660760815041379704275793451993685
207 43372807540335367519325822190329486208415477220066937285286713563196476199532579124039901708240088198390816515383969173253234876264306942313655582650690460504544674690024732359547798468211769272202704509
208 404496588529049317312888341669120454334858402070816786332520470795758307047806511208718905417479564800436293720386857665180601295803876796127584783702100064060090117834825594306451918803592308213573644702
209 3772351835409313405871652081791451805035344211984017468363812176336323714827289498767696957513566634403028592153545845263742609147358318770006299481843657348376342686773767888905878426410842872143429434632
210 35181108502955961014998940166699895136131224078419623893566781586585014250382878743869849234452498502623297217193330062369636415037321832187537282202883574213592483746546519030210729656104816328865786396517