1 247
2 1775
3 13052
4 100843
5 790734
6 6247708
7 49523566
8 393172015
9 3123669457
10 24825649060
11 197336983976
12 1568744380184
13 12471338622425
14 99147670133944
15 788235696873315
16 6266596802635677
17 49820538186135672
18 396082433072779827
19 3148929912318664707
20 25034592786322866378
21 199029810457731787159
22 1582325248083013648722
23 12579790290547441654182
24 100011755933241874188056
25 795112730756932456700351
26 6321299445853958422689043
27 50255548959305481204330324
28 399541300894725963494579336
29 3176430354659977475705670724
30 25253233590999436327712812597
31 200768074750644474923109546560
32 1596144893547261591954621594319
33 12689659570842590760783857947939
34 100885239603014620297878716540432
35 802057101139634606799203212396069
36 6376508555886755933515156755474049
37 50694472133721835439266502119865888
38 403030825160108851804108859500524929
39 3204172746899281258057770193137274462
40 25473790963498622784726545885739021538
41 202521548402801533938693712733375677136
42 1610085347180621102808343879241359451721
43 12800488864768889269066086303591314540181
44 101766353854466972245573427699837995755338
45 809062129286078441787674349405446783984020
46 6432199879942872222458049018325313449155230
47 51137228894949186139498310853326427340566413
48 406550826756592441877781549818814084515558968
49 3232157438096805528897204527827189686760223205
50 25696274652761132781260943629037700546429542199
51 204290336617679912101536309600087461093770209494
52 1624147554434723745514804711284450482609491226645
53 12912286123023627567673910794414311786718068513731
54 102655163607260470713091322445069393990194599937464
55 816128338144798363312700426802100165358092465522697
56 6488377602428580306338883346595117850233427384767534
57 51583852617341164658480833279271290755432933494854764
58 410101571439308700132527895639994032548152399052604548
59 3260386542754108238738098750731382341186050286709737673
60 25920701476134791019941221247683073786415803269790871277
61 206074573123266744455627750965595971385323992941207558382
62 1638332578577619199376252868433378203236346120661847934278
63 13025059799217606873096450100601204202677125559807833764424
64 103551736070880435484774731018952664703011573492880420616339
65 823256262050895945346010046793384506029222261484868824138952
66 6545045971436903256987922602001057375945349672965686606485687
67 52034377074163206101375871464306894659455897144321832414468809
68 413683327712636147638855718792465187502856472502334954220203742
69 3288862195534458876146431747546762768219216327039526017905362667
70 26147088404610468765043652173706354710826165480173573084709319253
71 207874392842237926108258941588697615225922237867415157448568573338
72 1652641492270688400917839435512800686591464510087757024308717926251
73 13138818421216003609498975585420246625511592843307033599447066155984
74 104456139043500386957682065796277891347997833033439049355860026232974
75 830446440012926220693650180390876198652092020819249662918024939090734
76 6602209272189775363990379373944498152882476043767640227569626557728191
77 52488836333755806138563709345407597257730405356739230353092908326031619
78 417296366426448998884791166803177865955754962326620437653330624185376344
79 3317586549746567401011858396390699707757574441600860042472307562274473476
80 26375452557407480510758584758526279518223622218169666707649467341990684012
81 209689931875686881002364578493260398444200827930413001089489707134674267325
82 1667075377543858549175417287704270043994099881365098309390973864520127081406
83 13253570591365307988016795680890166073280044613530119952731098966342296582467
84 105368440915433083197211693627170487426075511314683940889772083590765900385121
85 837699415747058312978139138678027013767017904564917131464711848101371049182038
86 6659871827335546093948218355307358363329269056812103162105558058174472999925505
87 52947264762006562454973610308292290246891576507872570485022577809578728157970493
88 420940960796177909618497766073215058611385852982303614291556498769276326198803028
89 3346561777505771624473879451143024860682022568614086063975225058425174324620439203
90 26605811203261451569003072105866681163143262618082741409115589920064181742070674478
91 211521327513390494314785532300799429835541860268205069334688130316999221703728972406
92 1681635325877319400988420429180528084641272842351099347196417507099066766606116931038
93 13369324987143418658606710126441443095013736654793416223547120657805803234696025001555
94 106288710674300460178925645472699675096074252294439397935379260697317659539703788335431
95 845015737718184437214381335298358527643994765514961067117313938845236302097655293496940
96 6718037997275828820224375885866507398754123151272885994455279689079491673091192707304558
97 53409697024948797846226017137332802777927670170913291837723749805846426329193184790428564
98 424617386423469905069199808263017774414939441585534285260635222542702127640575612435485203
99 3375790069898289451715868826792500721698453291829985878165361385792713488372247643787137492
100 26838181761730160760108143773025629906825275482963594202593575740653134375000410996252435373
101 213368718244190843546706874645140442041859015909222595849336706928714262301685115268817514823
102 1696322438284060119958661340475177411182624828821317587461643601295910649048975913035806128502
103 13486090361815827064844002791739709664331362879264293910532442673048758113335422941775435085537
104 107217017910250425151389262375160048437993442044444798368964028399512812449829892133801303407661
105 852395959181394420920820293212929922406849562032647998861097703376495230635234371726964388069480
106 6776712180495231278115357845041881867195356329446011581956507624795722070479956981887295180537825
107 53876168091382981036068811517901418911624385150891510098178708018502137939822530114042573631361384
108 428325921317029180980679241584961005892390538505423128471073953055456086352118634465596385536988014
109 3405273637146907269821729824511794020454410729532715371037287152703780526096154321358711287545142686
110 27072581804510795036661462346592573754316520905557322426221354007987740923880904212551237712607593817
111 215232243766467626735722842502911100320676858093201130657309633385199216507464768712316774618299218365
112 1711137825393127099391695562652020322192861671288494911886640792213826065345549179624354919831462252168
113 13603875545097533185577749465036562630663348331510488099269720010595462441433565436529798994191302285968
114 108153432821219214370977500248420904114665538666501662627010497608171576370762989423059859656700938116830
115 859840638223812462479838138237051321868161344843899800299862574819359868862582187387852526498278093829869
116 6835898813893965858121105365566977552594451512204258691838218206186275721003632396698079514809494020749154
117 54346713235521042620989472252524732854754169075770186317413674769658669122309646734940723518012911488589841
118 432066845913639925080128631723466119494619359975993420079217000378691364966285127971834509390014405349557383
119 3435014708778115430747334225652235386984533882798768561095022390910573158163841090077451668074636832874254938
120 27309029056768708789599307589754936904689410901633259553837322833246667854490674912085171541626887074779539943
121 217112044998702055066580930426254637558174944936730596617035875266688678971257096815296824307580612847102667641
122 1726082607533608944812721113637036974449781720198167062919117477787893403964847317254835504429532678254792729172
123 13722689443820742334599402633117928209448680683475140253790451668217423572324670717891335496210437431420556844101
124 109098026218239711362243588723230372359081483175738710960749545689235542688622404109841861299753783758427431114772
125 867350337806799284521455563995247215498326414480860666325329197363226702282027345499001909288063109986266531517962
126 6895602373123364860091664310822144268975676676874087057511934564367534195584670299841567171671269801670688209317680
127 54821368039653786013483661301071346752933246683494060197373236835237072721850761641051889142318068942313912757390559
128 435840443099372748238373686534864605270974681676062259044570861138238318711155268878040988386212442517515675700545175
129 3465015533790703466725274667547101341240212040428279603619327904093838108632301963780844464345273010110272046761741676
130 27547541398477788308525909025079071262084813049024464035110674739788490994271237465041099648877856995699382343417864762
131 219008264090133008694905431990036121934981573842815049631350182528813540569161104821843964227515844858318684353309824946
132 1741157914819354966810247516386240052533594742329016825151612785933791582430086105338313520607715690541950348516125212637
133 13842541042608393508804190715361900681979148899710640781030533998309457725630302775706970603041069518377162798938295366998
134 110050869530796127112880927871175298415179603328708022231576641314543590597390015910419932160042785420773604962246837986695
135 874925625808522873623580572746873669047261783777551607931653488630011607403404194973391784009828270106286890497525595263603
136 6955827372924326079638013006012672048031884649319535415460997892682245425220913302592746097691561655471431591556455567748270
137 55300168396841595091664143301338135968459714721718664317480830093258962817328258348893747252161969727144094829211041467944227
138 439646998230976328936099688729214393721710936726892854794247695337507550510948027951527978697369535074621592487519335214582193
139 3495278380825827787153430959893079318611381528063623597963084205124998787590492323700815406033007380344896609071501064344320104
140 27788136865772522753659782816388833787802795399998523833142668033594606123038914539748903241499230430748758541461477136195896683
141 220921044431506261594863475081392923163590178081142498883134131131651220268191623180700429846955530282740631150742700944251437894
142 1756364887234433590559783761695261044563025221850159887991119213751795551560584356396856616274914485032403234517342516870820684830
143 13963439404553570216582533026829869328417747743121676882883303913092913802796451267855306405487612759100968587846030347430135552096
144 111012034812225447120400915789999406833957244882465107214277338696774718783833813492299350251403927152986272944022677653327144084117
145 882567075066901025498021130654209334028737792164153564955121010996346525403102924032669567663643944141495574655162504508126641497527
146 7016578367468714319822699530604207620778111333637910986662734507461464501152403492693640500235856465325858273717232713026153346517758
147 55783150513628642024618489655879814555058107130619615284864943600614195098212149042118324909414407705534152897482911577165398346219038
148 443486799157455888657096305531510469418955326501089241970535812903297264060644790203985775286874447091650410817091697254328446752154768
149 3525805538338564717366239017309351890739338216422527284366773111720794161753845834298217153751502839029148943198969163403537038032428525
150 28030833652311883882057103817565038979251268168677210262700919140615321768057516002631868735941901452055920866674610281729653339426524882
151 222850530665917588279549588627047265920945446410834405656653152757650350103995059968929418064851302464512510991134177584346368968608505235
152 1771704674719337144331995378791072209525050232531575379062779493769418097991534934827650226308220377533605647719086005111501733782878557339
153 14085393671904845163007508686752303954600931266164003889543313822544124166814783845009080198247171651851067954769775239204414138202789471968
154 111981594745166053744129857311440557112907576812268846513311716247112319582024043786236277102144098839022285244949120202949433053289772925807
155 890275263422918942947139084978408313529144678093405639699788895675010406271675010206024484958503728821304208925743016309843014831882162172067
156 7077859950703744644670998663227426019875093611027107465076141005634074370382767330592471247188548012235880674804726800081552086426807650049592
157 56270350912780800519990525835886770483517441908442181233274556982622242477808307363651680776433808873237050738141946569488985921531463441067953
158 447360136241840129957559309335035465457738533764712294994979357678047162942809520629913080954007797443081130271788527518179631902414884707841504
159 3556599314770961852008049323339349326684613068305005205673555671352645179420682653530712009110227716430468496237535663791784602403568469456193008
160 28275650110655117663731816613450677690473544424924828177093120113559657295926640405286172675375671221023617048499741297883080490315978093239324488
161 224796868699750572342145525745262053208811406311377471717601423118772367954206267473367022258867812025185280781836039581814323087631171752855686041
162 1787178437257939545730432024845720075323126255102812994390802464262697800107752832077780009407249788287885279468070491609428601085485707099788121931
163 14208413066757610617098467292031402676407111704416149087317364289689040858383412961383837250281532573434702918437416495677513329320587119885512076912
164 112959622647053935883491320066963504133127264673026036230372208951355738658886266052433498492528841574576426578953493945557693506492818256740451556062
165 898050773764325162237247743164483185457451506072412507646778239242512974447140759577945450814551614042949196553028604121832255021329825362383087976424
166 7139676756699373416520505177416416505252366863483103993641327341937048481356388861065937669568660013006580408232345257626199960079277354366779992586647
167 56761806436047471532847732214985937873531461310138576755407242232135963315667393407609929204033791867099146696755901381991668524835749464126567860561344
168 451267302383138283211901940623958861816901211475686533793107540421154876917112789918467572445288407655965142803497900011874623367002338118677227001495559
169 3587662038726600809029451699217095548497757495813072999810526117762716867500871673520663673903285042363908507987962641919150572233354212644962166949999877
170 28522604753649551824060873654025778381814741199371156839250026919198855474109124134047487661041594095924029541629524391339474193336360341252746555511143638
171 226760205713709943927196736093876302305891939141746198885463429845897123043907520023604824576387049690718670359664779691538773980669738351694641587640592437
172 1802787344965213461337520504926034950586261957989631521753007758682371626105915213988974423007051187927800215575580457358239248994232408813551211186570400751
173 14332506891751446739073911803892315076738460105121357443657294017464623031767426798578844572937003469093275133325115951652390306408157805564817369265679879080
174 113946192475666901602060241210364987660420858096608358789936579863218836988225489205158631594876671653014955523555179506238017773280049827926556152870390896473
175 905894194069709112143782651520993033664643198337079195195298625761433283693757300612121398489524124332809914660780206408571108426573203787482610778578875365100
176 7202033459998723386673565495811124980215538199132336493771635213297764119101468765460073048281068871806875557521830608447820269078959553772690695168169185781502
177 57257554246947530283140208767630080595973423369083244869684278126736897579453521348052116652330634735656476057668062746401829366224876594487695955426708587603238
178 455208593038488922411412225643824900790567108360997541426776111052529688895409678267239627816626466674056791613811712567907739311174258009316386160016585643311911
179 3618996059146684584618488668384353851371000024031049732625276759642220191880192440662062571885364906661708849433727276225777346752118684825067862013538929093264619
180 28771716255830524257498830810588706411681620123980380084348316825263793691076585382381749972661524630831686576951606574346326005160121520233537153334506192529293062
181 228740690173951280465176971504684032444743595866665244584416941531693159582029995357752494346081398404960964493229806446334058591997977867055113499866724094197532536
182 1818532578175713572878359801308460757473540667816021504576830345807398882438671043415688473806610791637678333248429738061788279162526911573507382364585294279445559168
183 14457684530773580602093045529202239886293643655843915025761287319959689884496736083993879772989533041636897353869807596674719296117517109203383847060286858550280844737
184 114941378834717212946823876537694127188106396268671087418610877754301948455163215399736537148184182281203302187075769563406888566977699148326313027511427967493945882800
185 913806117452963638782067676133087132539628817264280417010674456000764091865218047476861673486875895904516630952551696943897475774863338730472147386733433488186755588007
186 7264934775971569338249913326321118393399028149980348415362496615053353661011842669708044746270375692677865653714477909983760114817548662999885719511155878056225600129803
187 57757631833579605253093099445948255606009670546873700392516565732758887973658566415118851039329091985414779624024503218331928649282831221251297333703510630989161260742696
188 459184306245502224893532626011453654570674246377444652942251635423617909206694414213732581921500548706624110094704907983845163605316848210639942783228287329904006854858065
189 3650603745487662824667923471449103118192006086553510142094906483155625435832179139284263080949103688225362677723264138225244457004677686922816347168470325761298217504849699
190 29023003454833538174197741374381254598785746260415503147781887333994067574850562440921507978192331835719773860714446767675993252927794648537078524124759430504615657248817632
191 230738471843307912290434284300455012969987005520477064688381234436918277246582101787314115708078819672536666788622194559923029765316725434485874535583097298272021245858489441
192 1834415327532832640944287407517555257840597006593686394735692742754702374092442080006041790822187837763808815301164254743628716941397357788266924916062757570534954136418001112
193 14583955449668489103559382036169678231326734912708698417934616671935019566059589532988305509719947413726333121601401744307579433548882230004661769937416091985865987311131194262
194 115945256979493065873736817772563934787929846300524664396186292106071006114972036294278808918950012560563398021107807487130783934046023223012557160264204096927730283841126576284
195 921787142208135858448338762024382175952098370103207276972657405225777394130823512875643055707300301669235332359738863675808468228370890686342985217191288720273577364340515861529
196 7328385461170911011573666385607338013881127699722219086850561491619778028400207694692051355464855622606810625607044807642608661427588946560767826293702133013062786626607119379571
197 58262077011456901675841475314012243375044465680791700181185648378909154477491536615245353882380280785939697670178380192012234984412208227665153408182799040885945713090992160004276
198 463194742644797364507631534337432604853021633057301041102130069137880174949380762775948596038642663328469492288366954353597346419163870605001618213770235717055965981938728439972576
199 3682487487900408444675888886947017520629421751342749368976649982740279997872677063137446333130720359799566723425561475040240989170851843081631470498560611829358487823279127212367056
200 29276485352818750765705179178512171102546462850176329011408052517514269181339437832579400621369893123664679303869216364023269411408696576192729073179283883112688703596662463491044685
201 232753701792615882113176168849861780077718251520909860311905281740051419158705006841204451401880489999142852258674635393791916688885177879845075028122333800707917785047942727625142688
202 1850436794078837115756590837464524178279307202769976776963147875684012271512544324688213382947113389145946146617336746086279196747847876029284743133864330219628832897812147986875963331
203 14711329196953699425656397607555998046056141703842176638983873356849636025755519405126581458764306899644202971363776681276661454747844525785272897310944533633332288054384140687061340919
204 116957902822549341884289674942029090801946199490860492493742311083557791586658706651505375467864434445105159835587521695775336603982324311776316751455253950957881113144327987487481681786
205 929837871854669730060777069543132973398732481257635077493023090896105373689761480801125140898948371983398577736690846163393461472325189171936236868263578114841400771379687534348170892569
206 7392390313692660275886961749483052127589939185739801649161866865531255868248409628202704388182354957020358732408922691163306005297468871845776512564757709424437785316309772699763795081681
207 58770927926366783882653733579647487423477676683222177352658180253996388108296331388804766192907856014977549995373894538241325845018206959669933340044056634789950352562725532984800989027456
208 467240205502736742478988505035865377625351045560871792211747344623679599440205071671297263552317329125520258308864064141412940117219216492911736019386160202309920166657759949328915681832659
209 3714649697410959147289113684231270389208920661774113132270535624873125606287567871292224362750471265202775525706741348683057575284570954813731739899222530277388163846978759953376123057827662
210 29532181117907903108565206003259539421293837311000541047039140113248442715317866776707721346646423420582101306760232007950791108467351625784970735889347675232200718306705229831259095309641724