1 164
2 1135
3 8976
4 73170
5 599869
6 4923412
7 40413851
8 331748759
9 2723267431
10 22354871755
11 183507589250
12 1506385040601
13 12365677555788
14 101507905283712
15 833262433540456
16 6840120381846407
17 56149473064044790
18 460922199881686977
19 3783637895240685332
20 31059288821324389728
21 254960820393941999832
22 2092933303052267029841
23 17180560542742481134871
24 141032521265227458628387
25 1157713801289947146356227
26 9503490639456656124343797
27 78012661016422807607226444
28 640393673204731303881540656
29 5256891014064544321018695040
30 43152992120398827403249332092
31 354236130054989070843747737745
32 2907868717103903995514235944088
33 23870237275341699495767309553514
34 195947026160313412060405772481076
35 1608498341184621807576559437682412
36 13203910078619509305373731900507405
37 108388822605729272195136262846156150
38 889746809536326270204126925596183535
39 7303791719924321540596228083451021218
40 59955678307894078425200372998272617405
41 492166740126719673446976849357102135822
42 4040119416930506137836701371105991870032
43 33164705316853130311947869002822387737010
44 272243853521873650355805941845415501995975
45 2234807005590244223995852202268710715934906
46 18345179469162773359518057718392995906736532
47 150592694990637398021959894838045402751270685
48 1236191764853752000460810970040039742035989146
49 10147703908129428139360501419842657871596837889
50 83300906489413364009946447283506589455890551468
51 683804049150375152510938351099568649345421903381
52 5613239967489117367480302108508516162403326354402
53 46078204672473664082603894566260251961210454833761
54 378248740145722293265375223657739974964160836826115
55 3104984459329314818163591349410093046620438482456761
56 25488329423020258180148636914075552811989133207825549
57 209229690288603718211217278577858730164957138332293357
58 1717533643406498237085101730168046879798719889395374539
59 14098963737718996226406047653246338606027715881984348977
60 115736177419651660661961101125148936700821420428111526971
61 950060090436134250315241394445564361197961033361082509426
62 7798893963524445664762172631009205406135226129978152445504
63 64019894811471102631080872891837468029060968696311613597043
64 525529254640567686891788847181007703980682876663425508792538
65 4313987055061272068976588057727942697796872714389831469582298
66 35412841715091096995523179605795598532960965033650100779146929
67 290698451880330098161677999478016931781923206840047880353240186
68 2386297903045965962919500054840601016545870300700728701541505213
69 19588744436883886449964106463744010264505688422272255012949796035
70 160800924362274830498270761531027762387087553702548323678267708296
71 1319989515360447895970084667354907597953372655680033486430750066734
72 10835586471729788440166568190933087937993789346468744189919094853980
73 88947626341011216724175218895119154628075578539602543302755272679360
74 730157084929537290217903842304962855141958696228597637732992598592887
75 5993744752995041604602152777226285194736171316230663935018795565586094
76 49201708653587163389426939133044747427874541537469088862830300875673335
77 403889093412396201895443970524708090508145914189731904957317978758290285
78 3315462089457216458358265759975524509136651367453834672082313281889655496
79 27216107208431578879947629841778602754836588639006572774134693684243946362
80 223412746577990916261817948296861992895437828899574286024191630834102742751
81 1833960123366151806657011901588138408168729999561102592856370125838937186205
82 15054690413212666245595508928083051112707906677927469856591444488342375838163
83 123581587489308641863945321833710819890550549548211509449286901358266864436021
84 1014461828652012708761477131743919164859671826063075833820652489443181168865822
85 8327557710658300898806883196094437231976201772507104300385604186333106919915495
86 68359612422768444950791942218500966610522650503900900632011217641336617982181113
87 561153314447785456754608531139626424915016594686137850923826419376465266784737122
88 4606419363063184608548923534023973316625644288192064833959357897182273594590716015
89 37813372570532760089166056359199065859360136770418190015158988662804243298481137748
90 310404032386468274557325073458236789381937102570626636525423832071808037497525646936
91 2548057916337879880149572134605991269166337457409775168154901675822105398315674897802
92 20916606962529832925160015900236591361831204383744203839433191608600893817833916525549
93 171701139138054475537661795632095500615095639579446044442807464573313080510754390072549
94 1409467665291915238062276496815508898001551063588697966821115790034961746382105709939266
95 11570098541432148082418052883432807191497478957630891153418153113783885919515253888756458
96 94977120479542928529469730225051686393865744345345319914870557686014128617767909840117127
97 779652254670342270453309243161534712540427510393121142695359910308068181284030449845246585
98 6400042822349771849541623145625697281686406958417572839366585359912006751196608032691626403
99 52536945647941521741296954132208496010921801900361265539730027508177815504744300578994285830
100 431267529707149881346988195774487182342080941328615843885525405720472013550816495957996797041
101 3540207369991918160259611315792770229931406724828129587716178187732781730984599622684158443397
102 29061005893616922996492434152560211683184589012679432219017697189629373616951687291785981050664
103 238557229925987503501451999675055443375694975656284363394296011308979598370760993265488743773011
104 1958278806944542553648673647306604765795110823282173256383110249192257746996881388338245355641929
105 16075202947812174324505649349251893906747035478888758828839573524243475942349462778653336058648641
106 131958814494113716808759531439699611111686974010511882733110262600474911703656623906535901785683562
107 1083229168504017732098206366833021940604201748973686045831020502805971181379073247435693487070145054
108 8892057995491061439964681385283203533069674635362381078760886182254879330154724810472459306710869374
109 72993506539685877446536212154871042791544718405061354654255074835457489057356672809162752216938116766
110 599192222954560786404222349254937761058857891684158681705267302558997626217357262134200475949856627073
111 4918674784503278486741118965007867622923407611088913127115483959529560185339471376625841581252571330199
112 40376628248633085639442082801646060173831800948593563622817982671057954305179531937803555581256952600755
113 331445395386707058919605875435018502888580415986324178376763929401054888997485135494254980093075458152312
114 2720783158181853644656902068816352933011051327946797296805726516581186569754781781955436790131305447733307
115 22334481325978657948093791994296482241130587627906433870307952328422643883251179741803122303633927697877888
116 183340246943394339710747465142047761821037433002483274494593947036595170030839524275209521487172640581009428
117 1505011271972841584753387118946908371046064658866949429046220952573021980797393186959325647998514960963552812
118 12354400992296249974487300853872193070180658743618995512725755322110248573116037198223066876208582624620519724
119 101415336031586111489123869960038825551903540054123813018431497759122474636421133451811660295146041976674369963
120 832502554256812596078021501520932515720528956106541262650192291977401396138387047992041956007273845439440855185
121 6833882625289151749481257995156239761131245212701594837484506284875462834800988266828944406090765596868674489597
122 56098268404618260083017820257802606459261982755275989865521096776273680802573341529191672843013151679203769250885
123 460501868491403366247299392414420058941059194608954210978031095997638130508450025481632954133583309289564393085234
124 3780187462374790013561388067071409135696248986410861933554878712320752797892924648067478966314026369438024881269636
125 31030964754841849905384134641787466390171642258019194467641042789870415358571367568608487289553697268940984834883347
126 254728312603658776503761805590860191763041776296286301823035423723933856476995043611151250189533834808157823353871177
127 2091024683071862244505096957778341519528727999931516755443941923522367472473429473586399489358096775896590642622352958
128 17164892981562425016223011614743546915826027957430327940721837199117857246468872030173853637284262570494486618498909304
129 140903908716971049570333480446476781485440353028727156676485910023221846973337496855065823017771380230415445115296595425
130 1156658041098565513460195158227506929591232906382903903066306736026474425308251130775640248721770389505401243054833467587
131 9494824069964453288972599407774445589749088027702430811913121716147122240995594172194059264429518478700213600141318213642
132 77941518509612816129887931438530896928688929883487662064604647867245635958976389519718335112439052494924116346618563187947
133 639809675547475452295678449251877295020917154714896933029491008477076168250754353458803997339846155109655653512901870275019
134 5252097069082357746030691178165931942678333260818608835743442332767774789046976820098115635903644431295952134046229409019580
135 43113639379491773541375768593888511055929063080113922501996040484477198876976281936204070289954194887991819432339620829865713
136 353913089589874888797467295370070636849111188587428991250426797757137730741690756493147186150369907421108165642720582861817159
137 2905216928697317444947410979695063327087168062949724185659341181558208360213857260602209353133153467304062551550812168715340792
138 23848469161087910429335788684906526392190229513476109050446423794165766065928493278344310895578680466292651678573930169446065965
139 195768335131650598378754287511815717685612221483555292746867979556566461667232356073083006429570527849897941887530752962512606764
140 1607031494614808038554798480781233402042189525096557524709547441627546658131675355184842524623852891651253294114804541063919562415
141 13191868965668969676620100345324504998505733838920380974078508881818704235428615132997478854577201195421794418991544440689702513365
142 108289979001993686049785060445609011998015179488789321814567731114532080316018841663999640610946539135586253628786745505691736803415
143 888935417928293726184989033472805247830801739763606700787023731231652138533157380175491942692627279241390132656859692472462442077172
144 7297131133738626382838400879587880267383954843413383990967633159045492825913449388624584795089411374651144087880346118467269103545073
145 59901002602725464283054170735385493773995151172639406878994255917136024215070262828189202667770806803747102349638477412158703536240802
146 491717915856251479077340296804078227443982932289827777860134326269411726265684803167604410300438050005274286341437741144287455422138108
147 4036435089034961329383275058963183323482950858698094284449834811951151996161360387835191085598665428940803535048651975851390730611588553
148 33134461248216357425469493876577899911987391474096106364657119341919200751682152714232675035076311605601669516191109480209980113345210873
149 271995584715828478354572202547274745565801148521865667938860262835870931449374006181132631625851226742284462810841997272654651614255417545
150 2232769005981284467039198902922345546850357877777251545094987565416170072743098326221783629476009425898833091382005961663330932300940192540
151 18328449850680762320531490237663149429527912981554096958986015300863461227579146699216921473375843875090510794134193156340378281742160228262
152 150455364181876103546736872194709923674478605275449130098992523649751283980010681532719360391235450613691194100056557104638674219248507011407
153 1235064437828613281467923161348569991060777971129138755248867725478036062650986023859537235670941158551349931880789756725856673178501035171709
154 10138449857759586461052487402997060654381078200376273280351965423276366363505526247069660118262158808257766463118489769068645829388914215624350
155 83224941444366183393116682916940283635007162850439785014403061350492173144969825950229609411975424057962741318960275804037730932684423766422759
156 683180464034842773213068134227423557426907309989717953854912990286770865779421753819585450500727677673716641890068015380753059099082472931211872
157 5608121055283220334153589678963940302120297743185835864627741124557196689507741404349579490570236695600243298314403786329703306386397982155472483
158 46036184326703687085132515167652659481707876519874766679458765184135276613460467632083840466871090992753833670029116111085351730832859239525470261
159 377903801731542360579473634599746073096014626187218497055474081629387878980940052757032525472864522465779789403616916097657402779880393253566934376
160 3102152914100527617745527781720902647675749312002694147138698943125150721044466220949330565329702837935019295237985888026246473334918572131346689223
161 25465085713264912531597417954466309777288750798787779071393319499535318451279459961739481176773941473561298833730219488235583204290115788524798885511
162 209038886328385093191267355621621325831534486162001649537197188213147322453239804617741467696481465990233666243058258031829718568200467468650104834763
163 1715967363685304512479721026203714935484245051232406527225287939849550378907086883213906876792323074665390107616113554171472465677695029033884820906013
164 14086106393656473862716189250388282507730200220469947220631108848349008073730709396161561831235178899478367368258200711409228442059662124554512007818553
165 115630633503003050342876475388437420963691287079487685950128000240365338238956287709907238010730504334674670093510679010700548524537303700713714142938826
166 949193697012472268668301728868602827256643362739913805327284847037791223716188124209179692705888559822726235909803880884351302557882735542164848083546165
167 7791781876078763274959171526462637773686128870730297692621359309725550639445169827551281797163571097817563996236500411106058933000763886036218869823661526
168 63961512803420719217579754134001816936882516338807889964227808210806263843435982182153277228176377488249747667191081536645237325276653278266636282837957315
169 525050005912254560919331699797139764554249027219900365702090743307934487070189300385778200142717740738755321977296278078370749418283352976919601997063319212
170 4310052977573023700073793874451050574030811067690346811184177612519125919818142688990891549842312529488081003061282309501535466782210847511816950143067210202
171 35380547491300417607568162617256811603514325249140322265224673782294795973587580140401359282875637806873994229512576230110185870947538322332424005765801838327
172 290433353672844907817482686755570150298951417757336328773232585398761628748034543508300867809409242235219515046207128150945912992104706180886949098865028479799
173 2384121753525625298306091337556934676067267210148960385633356740991820638300459123777573157557110206859222306052340578983797685159080189019341798207794253799181
174 19570880767492068855478416387265867533841255324142266430153560061813267316663035744605705373307700355752931205949581893821739888275720272371927991449975140490199
175 160654284307831234311644324163023658830504467877756863666277024894203098012291728329564224131926226010624549533905679068706009157358935834830469953338022568129903
176 1318785770200616938465206527054726235771219168056636790739952044953446577389986608692155440762212712889078629597930976871339121307002406198613088571957088170691853
177 10825705116902729210432734096404463868268586968238573422783227317328418732644181350177304706275297896408328599279842897652425787048353209483841580497005521466610734
178 88866511852266806291381005576454385069660909893730856709741787702722441060238090063220379906645724422228123967883794713217505583350465375905333486930468423518217851
179 729491228840021150802063888677839113396169398574051030024019108131689209072831113694328819377086774407810989474051413943552959196700225621250474847798523123400290075
180 5988278845007348380967994943107576510095906930055784227737144352025504223373296879441301786003299860498846271501015981928307059914108214767035247149228386733551046733
181 49156839873980989299650703441206669538262372724668624830904678999198310159165754319417132245415202582552342569167814403151351284931711290073143315971833722444922210875
182 403520772652537041234612699515808254689478658780529703259173939021713160916714307463896253317417590971655321014904595811333394922241215379074124235448113855596237108601
183 3312438602227700587738364733169141472006736658822164766336933609103280651282070319380646691979637336229482877677671607528926128431662623083856215178670752619472328496889
184 27191287876959355882941982420226872551874595117506085348770485423186052043776941972855880561225450378953671633040278107655268434999223117632278715967371140380398012514980
185 223209008586735463032272138062384795470058869455050862914003782668595070972849661096026121200983761340064583660452466961121208328324621497239450420340494146749654050718958
186 1832287670216990119011972574521457557485136891543479015790368276461887903988453657783116067132020251831155826546269854671943685296846050950987318444483835379253908261306964
187 15040961508167000250532350438996082944659842006582878584630129486079731296331299821591879055425352177939979293695548474303234642818735490268495560835160642766186957977405729
188 123468889065530738310098006514232108003814704133999508198894628561226083297897303938175477402558974630422472866204929719461525198151901775966644101032516346552674127559598840
189 1013536705003784591137987597249221602333694767717663840031536671147603913529498178003693988224457671140567265266124458018324486722643235635521652162128691514906579249986011162
190 8319963516029655998160381392807817467720075967892092683394951388762836630887452964064711347488335277801324021683501725351849314935351643222313422758968169863159700687311811337
191 68297272872624853431221610606395783162383248890062684823255423268736866405597253999820338970281300588822008606183001907157486185875740272140318241379427157657152604609034002951
192 560641578878427417535184552913023754132671784904988988884007491274605682479079812490339697705657193169050308671455218686573054024782897285126444381980358685871193063961692483858
193 4602218606202684275974563525072265596275873963266691422247888733685554326928460800067756840432547159208663419305414613475151269898782401019904330635432433196078047198016875731738
194 37778889217688677801321644226466574306379988799114321889827181695185319038182735473426486762754338186410950745247404470472588404529216623773171195303214526009724028198283946368248
195 310120963962644323542775897487993705552675515070307023900462426566228978056703517008033403705537751731744165408448061474261034030712029317515026230410797990454376760672140737065491
196 2545734252135953914177051932312503519119684369348105427713560463394385239255022738505646145974952647183291187646883837035986107482317741235177412207670190756931174772561871584907173
197 20897532368301441349676377424537007800284951210266700478738600467861571900764531209033928293759827740993472719566105602768057003436300484298092862737282369505520696254668666014379620
198 171544558791945850726755994600812643141849581897150945145003342059319022917659355374941665120506781442020933233819557307459030499578825264331814222955662536309207565045355369752283571
199 1408182321840099953240709228329613656994406703050729196141437066051851702279308968762060685937917287043227786086481490693755406035434768692592270182445262337882517892195422237160926671
200 11559547359050814532274651761840775617827796802510366410639384142963190416390697454340687907768797797088666618566444507871603429709579586377225666349753291624305192478592674042503880572
201 94890507481680811392152043177002181444897657805244875542136448364452961736515575501880679846729997547134162332674167107530884302236334218679531866938879592564761418944005630630078319940
202 778941262183667524559382749994743947443011998712738380314907742240546557901316412078935892712207889266413701221723210868345876480109941658349640458631872606242666627048739848031309539208
203 6394206396771792412967201151432780371086583581143057445116783974094957807362518726432766958990978058206946692990480374501576180368439088216257985388535717958243255869669216365689723425188
204 52489035347670127140520453071233250471407171465310162871752556268738594108696325565446511033672205549491810323104713045708513068986288313480579249128597977486344729970367124459841843671024
205 430874241582179073930670554254565476401048116117603001298066340931068928265385172205062356842834212801392531772055640630383963074099756717338686703752396764492246846774041239837855881764811
206 3536978929586266930002699321771436466372453318930343302352768477846794799050343232133960549559476388030822696695932405032998147862804897387547486787437340569228425734497242773074697463439555
207 29034504133733847109018620930672833584145256764505587387871863114876420848358295954453375604251969856948989720547445352365023414216269413463370714903272407562234727907683626896873358948101254
208 238339681144330951248030995654286934458466525437265517683684522589290175350524746532440497197697091783698602713670148579359057502521832248345707777151046744249474769308239783025636232883135881
209 1956492983187589954872969348520782537117355372090528057578487395579225029222458424699116288239206175054791214004636786074561590238250494047813771017743374119567821588848174818001668911886240834
210 16060543401265363123276041185822223037995033931087467961451860389271993175529184566071182014533505381903468875474099056527295759563755361296800186366024695859428652961102028119249815927442789818