1 1238
2 9854
3 76212
4 635960
5 5259146
6 44597946
7 376887360
8 3222991866
9 27520095568
10 236568864708
11 2032537681056
12 17535842104346
13 151294565594066
14 1308890744507700
15 11327010592855074
16 98206225621215244
17 851830423648769622
18 7398608780306367780
19 64292447826485281114
20 559252177526410367132
21 4867115384362427376236
22 42391538347199647291096
23 369399563787407583464692
24 3221024389193611103302368
25 28098956988230626014154844
26 245257924390798811877575446
27 2141616255976210211516193768
28 18709639792870547454398248334
29 163516652378161738774069520864
30 1429684331730470798499674793188
31 12504856755973102099785799552060
32 109415943093765509920207336388080
33 957704198424605643396019600541086
34 8385535749827317125014527562226790
35 73446083275659205711787205245487578
36 643491728333563783630922126567610580
37 5639572651785036706860843776099413202
38 49439679380020426639623938185853192320
39 433536247743809214985117161439668714678
40 3802704067048438678391676201104899440698
41 33363546987570821688186859077482350226864
42 292793520057475947290885080657068404620436
43 2570136968881493644519433817367522123206614
44 22565954906615664566136983994389355272366366
45 198175682627007985640189396648386217870362604
46 1740778189764743261306046607300151925904925818
47 15294310765215196217502786707584725852378542858
48 134402449195737860894796970494275522368486313676
49 1181333567172189291214129232582581809794906093518
50 10385408102916149238828105421216659647484892430128
51 91318294828390491841072928955083270003825816568914
52 803106163995754309548159500331590764862872394438540
53 7064262241609063000336546589865564272391227722371082
54 62149443120766181377982730152060875111120175417901808
55 546867564260259788094675884903417653351332912587533908
56 4812819879208681991839407740779318137142814637465358642
57 42363090644153692878596106993034248988432547936712070388
58 372944664988397806894822230624559811834174780476936652086
59 3283734883579952625482692280129567835370177258168545017778
60 28917247952701831406247120640593988239665714476432401818240
61 254688490279806061404531608316471631208322195693891398998240
62 2243486838522608376413060384303499040983700311624701755382578
63 19765052913353150545592703572379234826741815550789093703334452
64 174153069922494837707092172273854508319554403056060222848863030
65 1534692868395322711945962858793296805450570350924784034625796214
66 13525942440078957724652068855173485487238828689528806168821040094
67 119225151689764716352034805655661876540228266957065575106883830216
68 1051044559992638228426965455610632562191370412066320761326315609080
69 9266717263223774553569841374562012450912057248425562986906962358160
70 81711072724483488790425626140454607774298555647984053975638022052178
71 720584369067866259396303968773246018045433016995561490657993110304064
72 6355305464456941813346022266846878492106405313735801335928517540966728
73 56057594967750177413564642381417836258511324616329804026875222302627792
74 494513024639160665653085188179371390840474357054146766459499247489221102
75 4362797746910127744312155565339969782924608365753560517444553087127233238
76 38494205155806257055324281570986680755450748598100076187564693208611794142
77 339678023297026602682005080332994684365434753226210098678102764870011808100
78 2997645493458155009840998253083636170075089284441686275449180078339970206558
79 26456522510124235451961379038962791620228803179403846946210766079296615664752
80 233519889463508121011524856963184355062558427547706428489325646840986696579834
81 2061354140126190351029608268104564600147918521864233298423350731497034679270168
82 18197761569595007892868298314455059482878418540938504552360279238388004768227980
83 160664154363572094852215601507291257911115382990844304975754121593056847054522674
84 1418582940131325586489122459934812040338061948354854232984031651942234089249595526
85 12526342155453653329747685664310410568399267085954801094025941444527982526470172558
86 110618230204364531849700952026116091363446865744754114306528108859611693620098609638
87 976924860840780485509875933307736033384922654060714132946594725866328982847631149264
88 8628330672529124533459229830674255816861369320775365910181143591861883639215125836534
89 76211888972567517760644426927232753083571040123397751615624171240215309301378152346060
90 673206315086481440276550300233226004362136144460107268885113000110369185004586586439168
91 5947060396331762345801052288561614248913712642693500772063357319648146513185236682377324
92 52539320484515661858237619034501482665179189782357299357061469826549544712865523914928796
93 464187808170788570822623773502502891601999391603681437118958081222585608879235818597917352
94 4101374646883934044474614402482895569033756518798854985709504644278291757080738800425971580
95 36240223509606228468604242890998269344333675908347372136971650698118839611536140151888690984
96 320241270276963938074472820536400257574819250011428251995561314603761905899644928615152820116
97 2830010531515537539371859753303137714384770868280394713210983630529660386783423500928450267042
98 25010504525406176864305736295727973202009778197510588385598589226844896351599587700343562052826
99 221044568893348854657665722695124664223700567243783166190768704068481820988061139996898201195116
100 1953707763100496880335047946424290822099334360484807257349841410507621545689780175211185597322894
101 17268757526597608242854965188125515354816052833347137093806929919966403068067730700986631044894722
102 152645396321076213675042547672706840080953309916809708969484350056001348707023542523215134392270378
103 1349357009348102756951618735440837021760211312858314315339326206775312360971413549115597190760453304
104 11928614171641291613763302229466553227300745513106731999473558226452741135260132392867232564639552964
105 105456296848557069427763819088245542027059166319313616909703191656243880951504752940460219373328378794
106 932339101066103034639231460891614523598437256490297494763828592735383403544183954731159247905307887074
107 8243157615001442786032448270632639489175118799447458547753578012403475741441413419982918354913871177002
108 72883818014604759599353748818779712972897933602829929901819027001602640551250384064440675943837646573494
109 644445101072769529346305156296568891358544660755304968742928956214278098439170622471399705586181076295048
110 5698460560540288680011443157326899319579328940275777546111162446977034858573068731426323234409046265596270
111 50390132086895661124986031443869125477778910084907056945270365176350737988276938871823292551472041299806378
112 445604235457059087661799471236122061579333374561010530231239855620190536977939033699667056910981315340241808
113 3940656075417801127070622471111571670664898881322195263271696090530487915990994308333623759334522341706441038
114 34849995281751143013724354130273648321855133115978375292836229169290575238785007865865918743323687470529320784
115 308213354246536955868437963144750319562971938138845148889394115937774318395362494032970058943477902542104136616
116 2725927489244980168060483419442998326757193449570861433860683231078943531701522617728610518988396442733455996634
117 24109647377439096187933190435920758297686557689821580741102297076054144301150399185134100444996303735475900016338
118 213245921396578588278510603088998112596909557677495975451220107255764807482273185490940603141197706697179771867856
119 1886181750662534234175990255499587300186075627017767786140817511207143492719306390502253799506368140421624559221552
120 16683950742050932937153647198924088053953673944393717495859335192800981586798956591582108679646142249667267327699882
121 147579641069453996456593008022178336811674348311643492349198632204476122556429498474656068677509191064603960058222736
122 1305466814234915611176558631270467903385176963867988023801651558339278646761437005087298505796000161517500883926542078
123 11548264264863493329883649332079735031996036435168359967829481652596496644802764658724653796122301418231797351008741926
124 102159497016258497870350037863579292541507738054727194849711520064263098649277974195017285607992761503638057954667890572
125 903756861549011056010579262281824387659308784767849334224731672966766431730027898652786531941337421124131698032547652452
126 7995303997304431615986356430594436342070369176694902497007378473241333233205017826459752287491958968462363942804591437584
127 70734055420548792017043286143389139558918668237697242703628098098053880044616677035656069865818973616914940249089295100768
128 625794928958038265057388104725745813451717194142368773278077938294067888241602996939133386247037188552353443928673099994280
129 5536625307636042844245888290468166947794880896867459758588910879048500336332024969248329590452562459228242729397877210425026
130 48985501332684782607965201382504028121743084795091214251328304588078973213437470115487121215280897092264236959835338252652288
131 433410107478941894949568544518304843134149785420506573547736793599041804680148531812851286654611689305748027875595104447096794
132 3834769817269760822000702504564359078506959819503992792984574387412560384440676411141819646770045733292338372744908611511997482
133 33930330748620817376809746214870147030174909516683619110224871871885611486072180406697529906279869324172658800113174159630283496
134 300223829818005746133152615187171144597975693422356884811003685935657953220876972923884252147291785164584591645502037252549288200
135 2656502678630324938782993824823847547918328031607150675370587064262009702490725095931577624590109755364762046406248202667697688852
136 23506238977144990161899257848798306239684086393934431417463222870169627909470021110656026402714304234652292990181140534076321753090
137 208000125116164297165261866569264625500998796123458798706000019956072518036325891256820881881167374647255022747756299336554579057504
138 1840565938190270933086274964495962329308423463721183225905294996427564175830605863289731377314410130282467068979089716366812403386622
139 16287194477668584174860730220516442106126243170473002275251419970821689120095476341256010642192548185477420439450927322638525810014230
140 144127909865616183410613042944172715656202772067339682879912604631139739579776639018918470261659161271363094365452054628179142670398634
141 1275429900313246244307067037613917291694137640154962473721301685496299605948253317337701933564437649753094904472278570834808912104492790
142 11286819989801931312484507374247473934632736549020911673929323116269883596084557729224632832132606321748967437474083183598281879641212258
143 99883305924851911295512740089532953191159508998746904333349707140602954684805799504007885226830122762376401181292011195912927325747911694
144 883935007176800628451434746658636872136895521018372321521179009960012339360834359211823589799210758413998141527823250221085531651020143722
145 7822646279978180488643831060779451130159731910450356496399195659124481619573862880527192091664490272715113650207228073893030992536373356020
146 69229757055621203080828852480667803065760340970116992554165427043268714212079212781045150330671101061798919558563345541821685559150178051502
147 612685362807986345199055058175356003382668579218274570068353743166395903225681082092536092060902878635612377811147766135013566226731656496980
148 5422350888000195306427172969835797063198324205828332854032377296329921483619532377741044181990117245166367936054875074702394099687552515389480
149 47989141824787264884765438456758575824988775440395648489396792457870528852001942009154106238175423616900655227826332171886027737044443837807926
150 424720715775807532327189214710344058268992473982033984562792426567137688861981255758443917144776793332840828301284720246231894346701231546772384
151 3758969886317040408608042187396514640014770963594242201116626127341385532128046836346194715471768265851029761626306960888217243409269935697588236
152 33268945973341416112843677451748502480903011010724305665041993116266235520258091856352994459755352494651475820969337416414092293155526941333228362
153 294451577676014590655791606388163176213073898075752242733065610248433854981758911758042774374285550853058747770306507517707723006916897808145552698
154 2606112972143471344938296858060674764434067798422756000178476517675949648516510452805841192214887633047503648552508843498113038150793351912947197924
155 23066248307006891241196964225141757883885269919087010691236950678599071362668210190351334648665995977886227181642949211842713768006134405764185326554
156 204157306995367317433787135909019609992774883540109105078879147371729653472581425552847997492766500025164040222715945915220900113572350039156975597836
157 1806995231197068499047013875629431525457770109006511545178163514392800963174050318036911402921531533077747557045706126110315461985833381530819582204906
158 15993851994376136622890683015363098662826610099139963309142485784524843250268573855707822246280455038536980864141034406483018634489380476389823065023988
159 141564059131098771952004234429497350104248025751344360022137646801254014266159447712106688079318540410584965535368490934103712747020208905386910962079624
160 1253016216642463995030642215331136759639136087890926343628462918926230235908632493096497403138060839046567077458755365635229611559801714286317805416715096
161 11090829113729229406158811230529990862078586914878686564108762201874090874064826063219148546027828454530421310305984620853450448904454828564700852320042626
162 98169112093280481186772343659604001118130837315905756439008970846360111306367162294431990232538601545282347052674076182697550568673227147664338608846281396
163 868938685059387037468595063814977026308519099444797035451402993060281701147147335169406362610225790083684087570599424486690146295307320478436348677045688822
164 7691423386176800128469160288677977117819360608062568589892265590977639825646030571428980479443202667301769496748182780416726804453593686820278735621335240352
165 68081249917399544622860980921502702817446224097591288503093116226361910832963638938231043014969349532810705750611416640427848483536190017901832399821987367670
166 602630961742105162760024449706656789548287250028266822859251318370695997583532379975348277508553336537007123293514479819730484087461616294955964257516325732720
167 5334311650329407230143547169555609435700319752283552202635386525443077566982012219798990276264230000499767078621304078132035923577287498565480848860308752796514
168 47218073235960460535532600699185611682376041358994889046265803498592533983299040942113010564401826594139250600564244667766313611624026467774715360365199505046938
169 417966024671603638654627426160979636681478352863664772350489339712035724196173542628266303683326962971262568151742229335774202033040294238575435017500128022577138
170 3699784735382585718103025840032891683336022451121106176068048481566686786162540868761364598195162247359501433793423113494395456602075957646281830276371889863588152
171 32750248873289129319392648892352252267595189814422849493081504819721124681414242693951482226139522827521743139833223708050638997150426364005541945465016751887361910
172 289904758794579709308222086820782667878399389842885275308062714847186807551736901670707839547264633659097309356801020356290492960884488796750448991232631516624518202
173 2566247839234535901407771043174130834120882883724174460039381455484154646508363652093984579378156442546247614794150759735382495547597044322315378047545352911019256810
174 22716649911719938410792075051786139684051906785980018008206810012223986787377223971159688220957541533550710303179144649273017964635347764072216762573056565656279654230
175 201090861862122376324364858930204171902294998455396237580452737778670660701834911211179042448742112285090688073111338933148982688222304955898493622772969117074810969620
176 1780092932005340261846114923227903647112491983142055646655703536531139004772481333545119057852828028616309459059236115311409755577745704532508950585176840201641803092346
177 15757787382723883087943607155793678977876660998448693240454809486910163542909689074062298123805141322071961522370213850210277447450709651533783810732551226169565030228698
178 139492208215799995165219237375149009192959546968318707866108088503936660299314359807581311172559847339663677905554641940969675738188377184143274434407106619957619661375150
179 1234828798118161730032405423552275391977767520265596473455259910624357401400964153081782243172205818036095585797587378011450088989331836371098212878857601606712928739824762
180 10931142920745754683202069767690088811790732506429912188658139618651127675773104831318895066185374317373464396056176054107102635572766444219004939590926423908024352480485964
181 96766795063188969541268676745313230620894030716582935783246252555493206217292501640643023633864955564089077085344275685515341471087243928578589471992636722474916102126352480
182 856621644875859557804081995157594506564247202226055519272505558393737385094336325140751219301343804360366400559509534100549721287072740074146607137540772638330193231813740932
183 7583218572930586574512421734824291176694406790857679653466616475360563944079758660012945986130451850629817038430817840771508595674433431980976525083845650048750250513768218952
184 67130501469335223059597902026253654070806108704127140694213112599857589238950776386767376621828842897373225734982427577619604017173132836979643454848230909555831642042081761806
185 594275658085744317716837973323373675137948840315729703038518823634954569996218134317727964417957733207927387195109951644622725844921380403376025475235393682713923714947926046728
186 5260871229812689846299143572920096264545535884324603306752258591532667856850773898795826245339542068118842921571923015300881928241606004472312521940866101142305224784701032530782
187 46572444121420943647725518324766809310877011600298071638932434530657826325185460536667905384849588660966864401971792657581499150194236364933723287378748965023139556605078877355000
188 412289208651807995921442483119966526670710081613421213317356877829017883034765437448719306030817766735727543982874786302945284911710196336522875468943984299800447203026037283592270
189 3649861926038979605302267648814434708564638645468051900911742496069721073955834313969288447505563689288618025854238520199058949164909739517517641164671974634075182023365453290798642
190 32311147879068995060670076144948844444041577494286048243383545431369730189770067024508970058315243870939041492030173141228298542200125440253169363757818265656134357493467476753959900
191 286041980771168227734868639056254915781689819430189103021788828399304691043439798859741987879475177500970176529296998964428826828070372339128601325043452281380763497448965177345609550
192 2532261551227681105846119432118632576403429719581620519370441709052900971226382133960761352014132647900299522624999316248568890003405741850533716131868676595617521690926890269709384198
193 22417578370171981100230393761850964505304995011678403186428295454622658664087850781417973240260424513278670265883798135737558901576415900993432814029180256115863620022098933885214299980
194 198458700273737496676405940286086558767085247019671648363227079437840036101863489243845794099529163064416184683705930165330933652908437129200041061210901654115302903120759137342684986860
195 1756923529263627875659529430983460017211562378190815854124669159095202187876404347019236416610238924086619296867749642522236010896662377267120603303062839143517316639240034807090899849816
196 15553810616929962639328627948543134520210422001701247097324491784977251460935533327698875991533437149145984205379172153543566055159255836490104386630841406607861574366801617309941451389280
197 137696197685070971850017229332848526737147858962789455604300072801343230388604412555044458794520812507751160395550224325964591956364026062894281339351148573544569669107299531048607419512730
198 1219012744751970471425964804557955336367838163594799106558775016741794692052081187240906271929035358548510960789833386141991100933898297544985109974834625446320200424924854990389950188555062
199 10791844180359652648465778153954381469163912825229459480115447130756690854143863609315746431429813995324900071395406607052448128397275999790921825911403236311439494023424502168013296819933636
200 95539765998863953465502733654566911139199469474001428299517203011015926461818670455591462093477002209819674366607892272223796110817161232716358056704127381077235173271924405314908384312537298
201 845811789553161836413979726180591116461672498809079194106982127535739155831007111385079912711335337388207038494202723495276474399855684851684928654107589617618154122077563309681153748411709968
202 7487973817081581944168987309279596325713643670492852059984667788322402549965563363993747363924919047124594300469353918469879463281003432486511162324482998808934933830750658865393130944879090914
203 66291201467240183679021710059232099302755232550773242215651382288047410984535117475116332482976788240593921912537368602189179671903875156141332801273685119471368713989932962638287301945980020822
204 586878802365753882680272375461210638907203689554815931912265854659376024898276993634811807337759653649671528135443539796675104959141612501559358831532274741111576087873322584128115376927650515938
205 5195673921231385630916470546538152477489384265197084709116995843152367446887338888200239481780053371315409084413007123301137515536018628502741545495236010745543674775506853631126094001858862275170
206 45997714444348482378255315585646329240704456039698660204437969172515694528817639400508224739265841837804390802148936230002833022149058346791468919631100931167781871584767694420225291591231896849362
207 407222244109426953201838237323215322736460479028712810084253806650490531504852573508446908365815944296647574304543388776843742656121894288091808466031531512441906084048177543946902721431530906843842
208 3605185208232312171763387453581039549327561823246494104930408902898590777573302732686029249174182964048929862355701345135372202945935899840404283565791219190206564864452470670818600912187963996603444
209 31917178300087493131620567419200832794178799732969424200371803554320997335017439540140273093924203581441924312886112786787104173499541553558271611623336721347400691451382599233355656323071879259255890
210 282567490930766729212876633418166550388327171121020182250484599424006255675524601022669152401731659613085631703340014929249855621419490331107674873588944999819659858233100856088521546329951362488442672