1 267
2 1411
3 7377
4 46377
5 300555
6 2045011
7 14169625
8 99629489
9 705755971
10 5023764027
11 35858364929
12 256373385609
13 1834737940219
14 13137840357827
15 94106513217961
16 674219636431201
17 4830962111410931
18 34617492449991691
19 248070466293882897
20 1777725914997891577
21 12739740748777667883
22 91297720220306083731
23 654276567422915099449
24 4688825061460909415505
25 33602177048613630031779
26 240808175386655619220571
27 1725739693328051477346593
28 12367431016436845871781481
29 88630620820095618102918235
30 635167308073297700796115043
31 4551897902588712564747921353
32 32620972601950500658627543617
33 233776745788313910842464105811
34 1675350649512291617208515539371
35 12006326003305721530557745997105
36 86042802345550793993201209176537
37 616621925351086607330535398521995
38 4418993676347584728481692540347955
39 31668522198114174527668763477368665
40 226951059957616835714894859583735601
41 1626434707347660571127047154438249475
42 11655772210487781091282008921509428219
43 83530574713526740323483801309902918721
44 598618159865639288607235780881107645513
45 4289970499598254957474098706503809895867
46 30743883366309584742897042237088448256259
47 220324676951292473614373149672567087747561
48 1578947028119709761894828509613237335702305
49 11315453866165688645105699684633892153375667
50 81091698402426329352244290152461143359443787
51 581140060980110286544104086004617990147225169
52 4164714479160495697971190800921229656924564921
53 29846241650741783409083528249456091914145038315
54 213891767402586023644356275659198229016536412371
55 1532845867093424938859409257867306625708362559353
56 10985071939880864528164676110306327325076070968849
57 78724030977219946695907226758835962963123043066979
58 564172277361503818873707957975229290163461645969307
59 4043115610217871850328266375322410299117721499761505
60 28974808748202921936976904463900026006033432985497129
61 207646682146124239446230903783946867864897882818781979
62 1488090740511547907229331949113233943457339512548138403
63 10664336309683462055820386580529897952887322620100438025
64 76425493304889440947882614441664376172767697155800068097
65 547699909050324613885796755503472469897410355687524214291
66 3925067113103510005940121244719818700854386943939346295019
67 28128819427923541161579221504469167420595501047717080388465
68 201583937193652530457061358169365784009410631260654377207193
69 1444642347632795524775316698113196654067345566996509398828875
70 10352965328626938398338780294137710101267108425705567884676979
71 74194066975389460509163856273086571675965746515496061107628953
72 531708491201780699403891341226431467383977653248765306363957489
73 3810465326154067209400552171521952550500811954531745204337119427
74 27307530803212787610453035487740863796497639788313968229589223227
75 195698208680738054314871704467640218865747907239028228672618786433
76 1402462535219181553068548912659224307972179982716274547427903620105
77 10050685573224717110593601973431856127812158844733682017813784771707
78 72027792511434394250594854817803256170334673235112227773410834724419
79 516183981308819045002888113127259160923021697345653111028673591192105
80 3699209614365524643259543369282472784852621412856991877307399133012193
81 26510221677777079654453842339529068085847524758678664855293070224340083
82 189984328186123125281666068477711048392866466642881114824444478763496075
83 1361514264008941156436646917809545988551607320155304322697359761216273553
84 9757231603249728472517907696942498782261584196559147520949727853936081273
85 69924767647406783549868592384665743028020473476826850513718266759516803755
86 501112746869239636133207440344047657361683980862031203349846363007218483731
87 3591202281015336396017204562365296532003468048888125064430800590119769330617
88 25736191912386193961241288648780507173103429851339393838584738272805623345105
89 184437278193058692928278467357476301659318264084648204189721006931540689002787
90 1321761576190770026857570191029121218978724288330501516958535622960798384429787
91 9472345728641636499360507104427750361288902809778066187012640298769865279745441
92 67883145658915255054464110445596183875675499264213178422909018214072695980619241
93 486481553414575781453453654377614189637569721903687170513242306823465968591460827
94 3486348481872054543521560602641635429815306554035571972328349115544918206394491619
95 24984761810060868384538005612238849733589108606348339861636745501981351669914638409
96 179052187683280754194420212950902927202047863136613435237385185250761084545836895681
97 1283169563828260956932296625987091414082490479945766546838154612731394863616472737491
98 9195777783222002705140859906316848001656507160610886588933476421467796565685275455531
99 65901133741134439674279963754529366229724714689822585363454310332192513496274341966257
100 472277552888539739811602476913894228563486006108312489127259063051408255029773713770841
101 3384556141909977956749101979210104087094680393074068532306561407880783210965797578007051
102 24255271519212037840975488099328502458560357408750501463465608211724352011676196716759219
103 173824327859634204091748899571179666104853098008404787347655058425237235354334190659315673
104 1245704338206277544225487709907048445178621071734746270424970055252008308881670579077827249
105 8927284905016433363586785381338608230116572152056716093169790846478809656186573346787267971
106 63976991434493385365678410468640199661499074219171653850724482107882601034707156551554458235
107 458488272364788552080329722366090291301344402020522939317011423021170196047396177306911127745
108 3285735874455521460845481924907042315769721567280816836539622249098038632263181267641650250697
109 23547080454206874242907820433217468953761977141802043110889332858414001925837278229724872080187
110 168749107993585054307884559621338472042751408724780570257622940397433839401357986189631800910723
111 1209333000072334633065415119608566257962937682424120500574821788003679317506079422006090847367785
112 8666631322990751968262848005354913277909990593134615386719946253103187945858949748957180053092001
113 62109029096329793312684992639600649900327315481520177104687345638491298735737291997798105281740083
114 445101603094101892243861073667239853974409768466139924288535234767713339454299280799734167263797707
115 3189800902694301556539367976802718137810090475940288386935865481534721758852339449759899488778842833
116 22859566732852796716763002526412458961739463731046577782658964012229362540471711887173977458605831481
117 163822071393974534518372894296893693775446452200333685325148974675064849540850607099673284675479319915
118 1174023610746853327836311777342769366960364554883568838152733311958955981204004618922713651009039721299
119 8413588150013922761973611133462806777820368891547710072149310489710388443753335195711046170662020933625
120 60295606417167989461253420391545957652596323117309328450188618356455035068682856624276518609759870427537
121 432105789871353938890520847073796893537423835650214777290803646325445890022923850636995113589979331980771
122 3096666983470011807479320663162377100438861981477111782324280267404305104258768293676419781510679725039131
123 22192126630305490837174897502166125728565996094932252428738844009073993967827236819945431492852580237905889
124 159038891493475126038606909084133436518863758367776496347617638621521804307230196463469045798057750691769769
125 1139745164076921685342254750382640288071799081886857469059798882643897131753226600099680996110647213297377435
126 8167933181865920313546712440956043129469441864005810292001244351925933682335781205459318366321301175949096995
127 58535130980317733866036725822875559236511100337686658554224523108177495679763100379179273288877615052547848329
128 419489420712942110026463547004688023357722065524031730703126842855640873963365908428098764479564877720793062273
129 3006252333308173572814943320524481079174531422255052923312534145833119825668004332815456241034226752323522148243
130 21544174048921398371304115795247119911007971075215140016393714443663975025905972842530296373351202991842080311147
131 154395368049311936405856443563512688948172183455182703777094827420584495090254436106873222420795850659626885758961
132 1106467559208932906399500040844391211115843154322913421610362634548982684850028032857152938750550628591871350013209
133 7929450702114048383659358598346495785325114005812531500879240379036528766141766565877798125016045987546592634227915
134 56826056863529011659014185256965746493960989075843070732402201935516546390258377478584128534313224351612701409661427
135 407241416835608125412958996650703753148590415716302389953522430448029642433058879411479088598426296638887542165935129
136 2918477556599801491188438956813650994435368268475243209254524714667694965906757541697117138525860715034204809819370609
137 20915140003589140318156229745547004961674995681834648968254107604274877914471099328598292499975016064732569640895687235
138 149887423454913163081387145681002864854785575567627821133289295446739716886964079985210159602322564069590275538042555835
139 1074161574156191925993493313804211855879565276644932597326772042607608310473779575638329185735731945645729938190550905601
140 7697931292686364569946438882525147351100556923841646686607525911267299601864696090656662142289508315751013718441760797577
141 55166883281474879974714974837139626130790907057111188606315166151372660982287557368252420029197617583848800527304433453563
142 395351022927851521593788278137483521459413061640138944481399348662516276324965816113784521679904102338958099802011904663747
143 2833265575881919803331500456847268201634903473925449990776428503237823178992338803080704398633068962508393469937962507954857
144 20304472122087928508047878405828280963758603542606933827128560155828453072578677884952205410295454684816484262606388155956321
145 145511099159250804369691041060402781343487515967061790204564545451800438199097171240790463069245563335818915791673446496851443
146 1042798840138279385113723129207223407567164350700662723916708622278469755580194030520372396563148536518710615772601111316898059
147 7473171649975870008051414662877456863580344701211977443690548263855450209449487300462188422777024120028541368727713004678519057
148 53556153267870297413807414222343616510093750777727423570372366020102744396543376762895855508425296946394520169089583263682224377
149 383807797705392678317736754911813690016172693539835866525684949256610295614158638475297591909787715116391577682807171726823925803
150 2750541564153706903272285749828053660318226443911252798958614730004836172764546002200771408644558481805659568602584190985438631059
151 19711634160034216642310676193786830292350043235816924433561910590676300785639682789396780565368348928382249482123127113245947767865
152 141262552190727341441202841699969287910941175287427539128601887220289417463433791221502303037024207982996981285162243469869168165713
153 1012351816669639668915847675594854490091713061726929932909488897221279791397916935917446056261325711623054840110642046372719232469667
154 7254974406313980123291112656331906124595354715290716979151461485795962364004193982977678436768523653501197438153653994884111784407387
155 51992452396069668081092288396323519276459589615360057324442834403345027476665549321319822558355491050381617460622015065407348861051425
156 372601604742391846805909349422207373635566860518447006892990533190226496641104404657508394294388327473400666162224611484508486217651561
157 2670232879168833049696035456974987266501643291012283383565326809822589310784044333354199813704180512217561606899528232968071582040717147
158 19136105529990651990500715646080776958248361440601501949409663243265492335789647673551088455382279127875269757952149990310570133245123939
159 137138051782555920058248539053946770383280000086891688145889683183278202185080668810463018585318083309101622170170044332940976120633100489
160 982793767375517610268271448715382205897015803410525169366058549177139359782270307433950642071995463845894369446763825087565954555558385985
161 7043147956656507342036616264106145910250483674708803539357757955820633167752048103266943963260347846087954322825388395126465213390137956435
162 50474407537019621459148853270136732211916650205706445172026119246452635939440661166844081564885020299041997032219898445289396042497933274795
163 361722603570372819297841528870486863266472452098356856094090056527570060681801772478499489640326962945384872651076774950322650785380760682033
164 2592268999646291518961578866676965067129669932242396622990145363380531131297675843238481238627537238896001383642770763202459518752407281656025
165 18577380844323825270914684814773420523587702018580912175797608273963111942128200338354393570267323131937344651437520816251218828501575860799371
166 133133976096670684857648210977443394376075665569628488028473982295482221587353636107622395753987543184339657818869269836723008736640690593835827
167 954098736514007162752528600200686353202971277604381579298025583143597702614128160518240272741345410065621248033158776442067977625392767949058137
168 6837506290329963923061952001533562828551007890039841791584367981946076231035742035067321692511107454823539095611487909587231286901533117308440113
169 49000685653476352046288959131101700768822550238279570786838714323755420671656693675487006521665674278621424742664220950275451890388032853135675139
170 351161241037034958171874721539389425755564358487467840844143575115671594316942760272074863541995197967804872537502853326847966667918442375558760699
171 2516581463343708163513443858982900677741469927599129773414957619244099858166751337729677221516425749773060299106516573643189450407812407159253851457
172 18034969471409389440769354556035634275133023163582771255920552633376480420932104869968544860459282173303594123730413116205045909826456335835780731721
173 129246809043290441099849911225729341264773133590216607609046576769361583483091936605525789379357718925527873526281534811360660237611552080638085769403
174 926241526183595403668011537754834104248606486808152625555170596470201970724314504777063284093355118020298782580502961469496803916842111395576958709251
175 6637868827690436676391249644722994533485402776085972961714364857284958959701572128377947325724341939645037201057099776782007860937921837770708302713577
176 47569992629428687602009257206685204387294267984230054933007587357610009855766866374589581155728020215587454331843640587880315957062026863870540293239329
177 340908242917365518103267763619348703933187016016302080728162472827195965302211936501846943694008757301491309597160263437279381012547494981399906862759603
178 2443103806938749833311680275445556596945251887285918302257828519318441326943878407147112552230022265975473741838287702500158517872629486298283399132655691
179 17508395104794838816791294174714246904532576105161798521301157947894577957819559288800924232257044173508374298924060747193690864197684644275035420139417425
180 125473137193342814631120633878340335410895149309797392873503500900969615456638944917713998447546106465422537719181981489147078075689303384487354309910920377
181 899197674196187180030539847381642466990158330728411675940242587330881823917061975680386618517083411201586248532779932855494039679796530103176957952154577643
182 6444060261551599202638164502169284212534536282406763585893558162340718339404738513511084897673619309410150366743949401006624595935378515518370582166017414611
183 46181072133698969968695314217665685245614013896480233562065006557118545185179298672603264487315897602816476993125023480548243827379997208947366389396811653241
184 330954605769685746600087534429770155873938992205089776195809258871141160413366513843755083255283422500011688051460303065134415629932978117155828373452194272529
185 2371771507665839859601309011317968922982595938272272977360358598799009752614271010713493139887441253515341344420055504629678517828072336018238108295169568323427
186 16997195344941618427454577802223308684684200307165340823012627795822106720366673907317843992413337688020230968133640859401440028848572416794569871929181443019931
187 121809646781037624181234678527727394653984607385441731402269458890406335349523906059923735110772727610995066738635681752057435923909936845378148541717684620780641
188 872943432596180087542107742698727870688055419780408282523795576426563807435233655029274922010924373996896948270276976359682135160791227815376291329505407226555689
189 6255910403242615197603354592457815416519439080897770567685742324640256674685451217315621937569056722573623682917104993901606973306436110572643033612080705364418075
190 44832704516723844922352820215725528052567847193534509718326275255155304301995450344171792787886523101126013910255899997849775266804758325291424309856944810702639779
191 321291589029479331392902452567475042569389650710972829724564789303619295753463541251914983785130112705136086203655669845588671157151763113968664382741542777158256905
192 2302521926656930184100491216536391521653095667960261137007315425173563538090548093679337019412872097857937418416289101120785988144133263891039951798126783443404818177
193 16500921293179279756454875691371031258297143809487606061619371443533340628179873216484139799769006110276599819908677539669839228153796347175911235140775131168142362899
194 118253120793957342639776600786901732790796281942907309179656315075742205966686170240733932316293925795128281793330913165497541903316117319218076544269238530644785292779
195 847455746806726787203499537800214787554290766143280890819917286882758963600895836808429876667307945182873675581496369329012244815329884302690144990203145852417900899441
196 6073254033160752002498045537830206777814507620466407004931722532474575044162212197545008028746966271266774753261789357116946120406537883410721831348904121993638477837465
197 43523705739546193702413565080505231421128744060302077872410703845863742758975391651568350597423127607703159263964057660261129047651903385565000849480092295554796817371723
198 311910707334060566420151941966650401008382739709263203873640576787344405196093207422145847673921537499779334406733568789077747550157744768342457237317598112800501340099699
199 2235294253936576096032850222240481956743993876995192561602838782987598337039588293528319621100263176162143675587267112647278414671223181922954642983278002538667163935964313
200 16019137157515122773244146867579132509856073001447027275601591192794199278482440989967793456655524512570859876902953926295724989240799698037216668968568636130808237101766641
201 114800436148109375134417693295414548453869322810840578912504754619670750136998042429846213936483242939672434610526766176044166209203436973267673018772539376706019856439542723
202 822712235384872414817071022834952406691170331999534590893814477186571913514144724432190185769561565592224936721740276117850926250645857947464297666474196160888492621936251963
203 5895930755687470509741440754196671459708151346038004335177089287282494956503846716720675121945353384122159653131757375367953323760790077411789516098702134199600207568431658881
204 42252926334077724366489438442603280910129872141928233616962444213307917249739312245657809004444667176245249872162098218520617842986491266637896995938186905952168707975034233609
205 302803723071342314902715372399052251248158827110635088646535031685502387339737233457829904002727744446600075366778102607021240861336906751834606666384042048773825507397727590267
206 2170029455023012228377030073220219701795018656773839129217220378647054964795549520791476718353406246521687807838639572425590028677221943517887410263165814109928486683448744397635
207 15551419869953174777381021275516634511978864733631542198909118005196086314760995550815893940566934282934691210767681828397039457663758605303009246896536915898946997896687031773993
208 111448560945459489059481916493544818444517686129266284893486084132502087336410105665711147487322520811665914946917168959167800297972548008198851079967903751861085466699470321227745
209 798691170367789508713197500363893878111230409194028288715061335117325610988908798035050754809006616457365403484656496072475686040388341257641706115294216673490843175972383890782067
210 5723784858340589223745146337656573809616473857178923755141834599279701504097013044322473867275101629238159885959716098509303726357169326199397160006968577190118604678479678117220235