1 13
2 132
3 1198
4 11964
5 123783
6 1290706
7 13795489
8 149583916
9 1639232052
10 18114112241
11 201344804852
12 2247405443866
13 25160663712201
14 282277016781538
15 3171538867322290
16 35670860995673618
17 401486262366974127
18 4521124792891738718
19 50930120668878621139
20 573864064819810707010
21 6467213625865119733073
22 72891479132052743869344
23 821621993284256162872307
24 9261731809781811688859424
25 104407002384967429639666119
26 1177007060518292804745674729
27 13268959321241020488433523960
28 149589277586815983358389013707
29 1686429165677591441479872197023
30 19012470394706984513769021710698
31 214343811119758392468819731830427
32 2416488331404955874910940059843928
33 27243280335312562236695563263166714
34 307138848560668278508494354052381112
35 3462665659727573374817757746208925790
36 39037921359591112532866768769536200888
37 440111817471968906123701721359240323297
38 4961803123921667807406645196891609323358
39 55939184761040889252415787321161412061317
40 630656405864848455310041860789317057782240
41 7109999029344214706278929546073044800951406
42 80157895627947762094954535766993410416660534
43 903697535350608978456633867886388942495175966
44 10188257332436039932416345131100545512644484039
45 114862092992151488728726227485354435048801508810
46 1294951651657069850260491885806464781138779148783
47 14599244701659702126180133998130540043176528571945
48 164591432866295460896939521012339589417202260367543
49 1855598731407995332105986325028748548108877719412949
50 20919962889299439046113579327733347153717089525483046
51 235851017382014116794628956428446453339362177832960363
52 2658977112681712651041968472950540952134599364230505268
53 29977226195192259107179641371229603345923580591793230117
54 337962326570547288379664152963512835661852879045193013868
55 3810176882960893464956964800147410427995264849382036825884
56 42955817099848927871500482174956179685611552485976011257746
57 484282562213111534407209135470972924561392523088644268423540
58 5459786728674159842873001802893070865281555219039963253911360
59 61553467858629138297735240727161490878581987168755990560054869
60 693951905845153303127806558148989782427751245281783305845964492
61 7823592470399090989781820321280077649949489701389872344246931778
62 88202941199274477398564257410445627635765483332789423921900612461
63 994397249849977071689791669170878384018130101824225592170763290313
64 11210804051335295237770662983015724670780966366689553512714480608547
65 126390260531001037936830274333790191953678532215991170409128238565581
66 1424919915124633065809091114596374807883312099101042531102575776231592
67 16064503356566927272695216343588552005513695380946028993362465428745407
68 181110717420384005260397729695850546082277154226743599445880795605907269
69 2041836665387149897502003665833321162560297084175632496212560952783139543
70 23019603850694491659741892790640850512923857536085086613664184108233633407
71 259522306767658645912967838974346125139290166858752015181415171395470330443
72 2925846515298577358684565757505926793919645855714808915494291124572985152905
73 32985903746446672078982694890346636188369225293750652997627254301482605127111
74 371882065679580323840159116093388594661760781802151301375507369136577516559204
75 4192586986163121966480300115664625096803255803359667567716311920165229833638931
76 47267096907264848995982654690882762847032789327997398496370161556972118271329597
77 532887798730191204638591471352667969850538407081496706783762083812771259351475981
78 6007760675310515561306894775122334984910616757259502712075618302081890091102727652
79 67731309325936041541674317187317707615418546264480018420798285036268783547767129746
80 763600700983132555800196208690254349345064704224223979856861430829534485450965770096
81 8608810848998104978884044304194636603377941274566856003899628843323293696717630498607
82 97055469093221135289571821090183574763732947473532878020984450905211226271075932026284
83 1094200377512271270325424848451859247331015558714430323347987047125820451829094607817733
84 12335981447867154602602924264873041841892083274250045066010203284124304532902685308342409
85 139075475945371821914687210902025629661660672263571774372640141680383813476047877693041469
86 1567932644125047182351395808063765416375240312057792394009085277858472676376629850558995351
87 17676824471042115398973176093526638713459986387558519157432586323770390629015934277275876690
88 199287976145430876700512795202790061816607119196994242265937551760914337868662544660725745387
89 2246766521962332970134837872606057849353571903436139425394663984329602183196037282695828628038
90 25329976759495859617909716834422084565173613018126310747339455850317088685309647672905841025359
91 285569379979998600570809743128220007722694504255496399219218467703363693032207157684246448136547
92 3219500418672472206074894066779340369785219561751282089819431639540896061247517358263604523810140
93 36296548833625695906085208606698716849803134594195838641812702398602055039377675174396364906427884
94 409206176707070628391960461231778607743342144500176609920432323937950767254424200479742073308881293
95 4613377867487234216008437783142337862873487625170569799967226480187959225214907676169009537263456233
96 52011080378819988042597206046177173262336947070131603273335068773550092866002663591600387322436243681
97 586371322678037601698604267979506758530198517480655806023477269340280339014349535913990747981054340700
98 6610732281562194266150266505118627894628130167473361396634039386465598043568760599474916823323508491866
99 74529192694650409666817071227164585098131570030182629351084322319937719875051269138269816311808414348747
100 840239829286161088626522068004839187108102182254278806856088847718109496905105928480348716338468384942893
101 9472838027527875800733076527419747799177493052555041265163567889121366803828157735356099432606672598976636
102 106796484965505272092849074507089977899841326494269542901164841206100183472764243964590826906624490551270294
103 1204020291262583905409260790382276085509146982635876893381407714768163737592634884450177977046871314287678193
104 13574087782386020152563035369183412898773314114131112686642508922457366761640475858051245153466577141777618094
105 153033848732485521246073211685351128307977524416068009725545724239464854430088085778564635238542327217517364249
106 1725298910197607589035314722708672652858598214924824792212550470005114028525249675773155395329554669963389044441
107 19450966921262417613934831137555784401080001994970746547978653081839806584236252392142130807195522739495071690499
108 219289603636688951597090031724303222265019721908205608290244898220032271606200916760433360565152406130205806581739
109 2472264255951709490995618611528207262224397733091537276535112197330260311397938808859730150820386867055196304397824
110 27872231286362071758490306487654535844669024209426710633847062728265937659899205428579349563437500674939676869830303
111 314230679430910750364495074898024455439130398219635390340235602835234466575286945641799694048014575297251184424317892
112 3542627028354414158705612625971197072722317419927898285376995512926208549823111885779439994251935374191009537975548252
113 39939468306393090564118569639257651390656158785886602671149662368665016184584146521800124841986341637566861714383547029
114 450276338951308270941091241528893981374900642109245116743922145777668744090343423851943379810840741314820318649383026339
115 5076401615164705604902333687168567446374837989120003659118938629663985375604833872066566058980403106908836782248158389317
116 57231195888428678262769014881233181008116893211429006940379205939630623243669941270718536087527705334567723019374131448826
117 645222744598276597495665136847709691897113657762726853131040452317966723451654834559219649681943312327392923583150221934384
118 7274221404678094949047381463712528812831002528296074989541697479227514263435639616410059370158436798681626254590267471304170
119 82009348689687049697653406331971870096819876170219712784835546550638213165148450267813735483866136915333037058786006285685007
120 924570878222299455991677942836616324225706037029012162551715623586314491956607971754329633139576698199035980540959440405348732
121 10423583683017982448366622194104922290010549860949194844275064756912026257048760459551911367171051632262098510636541492496011392
122 117515162283486037892962719286869738768010022364843076949949537225866437831251783486370635648598985137707047343501465456256559094
123 1324862330122882282765395584278973013104271182401832761489653899578174404607451993137502973616676441124846336032295057420017500693
124 14936457216851354367268509165196777546998303972885389569108022381756111198781025014430755237307065246589729966900679812036515338540
125 168393159891668420320559105584669547289399293229670860340091070713151187750634133900110305424154762097019094221640016794903133080752
126 1898459312447224454668390914371260055296352634152623594266220596720781137839304574010228226875665814505320470498625924263626851104673
127 21403171977627996503759747193481220981682160850861053031543513224087650480932470431774978646389765484619882623287641507921426851093551
128 241298703480459760201589836723570642192056393628665951161077127693978111890817879163405385773007070505405632048586931286163924723137083
129 2720394171584076935392049553922279987033545255943620190721507336068145385412981890514652499620964928802938673019926638231569505364711232
130 30669640333927067075671015824200462864970827872191063613113019400502578040471662007614779276155750423029669248159192444685648581780050710
131 345768583111145963436533675997016362373316844646555455449871374902032148690569527067471027913544386306275003102632001708116230201491647522
132 3898184385763255607876512715945469894756576319403874855958776590563383300969449973509311240461037394542713909586850269489979078869195921440
133 43948011032927784485814693236092940037500481534105070912619201840351624469997979575156467962450989980543877290546712917524394249769742827522
134 495468526528452845172941369035057370997236177331328275461881351269811247383613659893252417590460241227515427114058201577749435999282838513646
135 5585896949837956713712415653748125479825295919418058481811854540578062724353465915645631749810693751686662528487686917917056875623236664242081
136 62975230642459715986714986070127545402164826053553706835591444631849681517771817170553870551818846297074515456923979178489638555258881320216798
137 709980815988029424240409406514141856855084901895333455416387204797183815146628000429776575129309064153860552739174916823573734549680658325532466
138 8004301912491412327314275016163994296830954139789265829865982363309168990219596807125883873560845869564639787246545444509056838128012385531149368
139 90240253910457643692795059880352312467770050713966435939404455581883512056700450234314635007682796413209231233448134801530577132561592331156761490
140 1017365850870208896447047092779731150259485091169853640554555843884016503921760654290725061531495037493631522728957065972389212664328823206787269568
141 11469751354466407979268154421743216534731617698023707516595923549861851573408060192963950494727281236429733043963181755760663113091502115170686047066
142 129309624478507524900948682027634233215538730807901998779228217380273221381413360507355780788953084396480274812458905578734037081725302238619259014960
143 1457832734644361468458541477982610387744334133416400891490496256256376720620356578962662051413425409102879765668389321908618997013224268948368515237384
144 16435561473259851084112617483151662049052333277271075430347057473153995236503694526786501050950622145540524169618867666902758770717525921969836114054835
145 185294015233648336304988586944357712590867842730823972573235038904001502504211573210110249896613482380088565642241476429988909284362198595339597091348834
146 2088999036465389213436037177113322825658081635684102921801399160823339317320866839634748306869317721775399043247723932247200898131466012266881808353309055
147 23551310973808840538374108495759018871468584935423196961715178789026657521267500346946000538716374738737174215261889519163474321790064180066338640202422232
148 265516756543625366393593781966863363754499795326748179875368365424482250798256628104202181545940169224433139412717921685149148145071480877641413771976717073
149 2993427757964224054002928279399934636234321916444915724186729947836188428827533988534472675245859443255173067819554400252227795090574155544816253652125811369
150 33747812600589900828671519393486783989975953382382191651127721965342689922626217743460543038174263639949109001810826401432759732711964047108932689001663845210
151 380471802699888715304794266991938540068133613686168890540013876056868253430330872078824268169323539419371134962669608553465217372089235021335603395598029685213
152 4289427417502392706918533016470191739518929981870935155265182605081705733073813381394054652079562489858138172016722562665075500596015713957797069952615567458650
153 48358872955781928157074916091953763739619732251839960036534952400304221160894638367334804571446104350520306095444649853052094569284065807751527264605150804046938
154 545196448367727221375110031631808900373798643153099634235742463626597143828326543494187390232618080959381714201707084583894384986401456116387061087190823238959507
155 6146528013268040205645414011627609351055192637036869774951489895957722779615764374889180037041989055436475294500001533645624271384055934604091629458566837382824946
156 69295768031868801175458489318595264703450326080223269260045757908013108589075989884148964452911160601158324331969222529553609631919528784069711385256239188163852247
157 781238360381839654950285498178113103894354838811699387444327276211352137544896141673746983203975709161892845757386305386123146440523360310494613655466199703869587572
158 8807657279322103669045988740547970565388912668314153313879802562225680020864372929345350838688350321094331948077419595301120844540211102584761875506242893483322086394
159 99297257641163460914058695634816121716891915864367555629910395986043560264913650938229161932917691793658834959741872655035343748239519104199691659801469518069867884269
160 1119474232745632309713564060910846690529906977882375279595767749326129619145075239167303663519396721084628859197037784777532244563522595434746318070306476091793391710849
161 12620918115485814479851137770193835958442017738621137866257764690985606955329992366183295463935813457825645598395831682014772061864531766440585240936796927929897188584714
162 142287843184320467329983882739834331195480504407394909074789239301066619782920947685609336408830065078113185368290779851718995657414921907641402570731994518030532303007670
163 1604148773709594245801920375603493962233841588111595661521867565116708646562553483925605493230850508996005528855687312520023392817361574520861090431617487765878380202349487
164 18085124003605399365708914534238138825482980361628873263288932650154001647993495993144696476568326683842748423948348963712966174460005679415817620697271540020528929715887232
165 203891132534690543190085969805083592981311555351033135103828602059359385243589767058802469872492757534860257607999188277839108092526201142635665937005753894963392931490422843
166 2298662365709582565871748198716864445934129513071401915937759746275813137511730848915781504365029855716634495616423251056377819921830791730927433452203106804470479238037612680
167 25915048907929174311437218395906868379698925370169721029374512225587782094386081369633064709923732648997820074908322447512963725548171575358287618702137185565865109025484449738
168 292165465411030718942682919394546124265339006562062455567026620750029595229771461218496476041715038627623411898572150668248358401377793156797465223267995747798833274362639830626
169 3293864483224130122384472050674154795672837318623547520882377545497053286281416187147952480891716573752072269878187846094595891698433785829916387997597278960907731387120311588254
170 37134927013299706863968027036261895487008818003442043185087203298355267518899958131277524578748366861973185988766078942852651181369271668869557392559641925270909900211467563918258
171 418658026554051893724428076680649650650415677780405942566896578436487734050458516460393158679217270917458892207312496557526176682921900833945650259562831861624581676383390078699759
172 4719937732349909623007995051169785731152123561309795509018722020197693887596330170401108185378953947344089968369593492536162634193547447304827641462545210030325445644412179669965696
173 53212433022311049169465511621185414761678156566752312813638434557990747897025688638893636034012629826725913796832225683800370834864777914465158269367424949139308692696540514642337869
174 599915335481384115387426320424897295533550124146401079687486033071848446782989826297652441687947108937734999499103821003906455691882158572853400720881153047725060252364937188035753186
175 6763427065904738787322301420337949309507288122924669039401474054793506142629627818093667635053656920495134011895631318310239370980027387675269997817165267599923023831309463649250464304
176 76250669003330149881587681883855744245630690166598993066608761334029883508582854341079313808131936082738855635927776784459065690556548651408692988223880082177953209705119972454385738210
177 859647700315321829346298049548154320591037223572414510891126829185499825127296259286721479230218530476589147129066401780980792526269574010298369912327304969962786266880228811803387607886
178 9691641769400695371254292106933711901885672798278612538884139268701534353990025321756438914311774536026112949632322122304596219150976725861212165130155337542776513666080646550446274478357
179 109263271630854298410318817034282052123722662801075170161280176152608120614732491273372816468783673881139954661976143919341855637136427523827847294485846977702824724741380492114111783040184
180 1231830768360734779483103437146513444250103284779630510380405767576942744564794362035922473429795253633538195696761641613594509657143115433858413849694718539151190351946227649558365864628341
181 13887622246995809193960676239920357237751118441413742181897696075203415463121369023706467286072672422930789797401630166072755198831231188080212756402028278201173533062178710967388847219949844
182 156568626656330749595131922176805239828414034966823151588388861007653247395034261433328520042269769226392450977498609441312717281395429451585014668659166889761533597628098086682941192120872094
183 1765149887940848249002669586892943453144625751709044825931702211625261337882985345943857863027143675614464777999009728821332976091689025553106995439300512535168733365763251038224365818701606676
184 19900245620322720374348584261312373296794781685332608714992137997557098679314796101659974871076587108461505981379379389758508324510161911358587706240343921561762964924576720979449812776693922696
185 224354757890364826970508075098221975866841031709987252904991413064672792042946622950266068397366361661073603106008340563515553671038218594493059146462933134821270193546764843183104067133620531899
186 2529368649432174183786278893889513535725708992723651029445413323365342217580832646949726813316964411948967991415691748869902074473533879989229943880261944688964123129071409945258684297553690526762
187 28516024464507680020847406040775119639377387646186447659306256714588436730324504069717876019643710319543073310343410233411763558753689680515006913589754132684426647649186210065946454726418385394986
188 321488783947310389188793504496572436803859593528497427249762027051993330240920485321531600224703232657638421525961334857658564999891134735284264595880316245340919573382423037837438397563628880816004
189 3624454675740677782270948393475767577734872810557498344273157537106693489896276192767815059196832818950636183503413796831033245319414220338149770016461808747921727910186433023022875912029888357653284
190 40861990689701523500742912935758323976137715942389590239234609993885981518144393763868357210241267812131611863903903659826676988188159727166719284144307582053303996775957583372481014899138924761340449
191 460676827965586546326798653990266149308945658555347061305070469073341479466171689694477911784987032974996951023698674468257104904594511972534426433304735193704849548765321722807296285013407511171890005
192 5193656408862169583815127418436596188083821962433893035505336721322342258818512787939432036636741403242173954138455047881230175243758435024730591994652153284444289498027490933145660517831679086168426334
193 58553122831109931173358832922898117372228927117160311820579335996162416298678180729710257391895635361089940925519899327106288397655905991351481076378622442133502554043791233756972078002506356259808571765
194 660126108347271021370772418756960219117941418303679974091688526547869038960546336650314779061455569420407300411529436389229815259663897888668860075440215436966843485343635088573879934094685488106344513088
195 7442241469829605394437252878018248510500059049221071436045155154132112001665540177539037454508946085898486678977220066335809352950160375191889349408322793531285701987689623342766918086435485395428447336531
196 83903601743493283901919027745555547537467158515062130489541462610428320083276980873721906293752589924985844820389130362103591840703369747882173445566490982014332450765435271940289542046383384730599055291025
197 945926628969203551653833151991073012674286243253595117709492077811322186863546956097254895082361220703268651437486095749078064833391319289437292838765034853152777513803857621898332511415388511646303322001209
198 10664347760999797164422147242068115406144727148546547188048894623336226478652019555525714811780531331174177918472331516046975051953840245433014752218140408563171797421987059507993961225922252403550689508837244
199 120229529103619335137083371224564460552571127188114727774586480513810068544655176701959777161508882296627188810251233840708114976035074462439343037917572530640645862070498797629431750114680945573846685011066358
200 1355464018281682483920803725624354309801391614742668150657872290908095093528988998685379770074244220369856019056352983172958913343455577107317299553994888162965670752516405951189137557830228150195878501805667715
201 15281459709227261232938164951095841428705703175597655413952327656724343684770633448912874792089830075595242925525350154829350714589707157713026064864584436712431791040826002512773148795793077431892428145634134947
202 172282707394012955993369292697589048342348489140594563513131609935720160089870512808210662133883418047779369613082564249000183181042072985783985662750598907784092731203507952949431762737532720490690509004504953877
203 1942309951521770210239696165820152669281043163490860807109735145352177911866633656901790825944433069084013992266459703495503855885148882920113533880597828433392998800475864496920127202652844452824274806219394079546
204 21897542735688415912575420679469286863504019053766235513296995913616230510921123279315609884865620265631075134236971933339223573904905886941644686896969604675117425769871339408883194747716032784536374546177091318290
205 246872224222306906989021561064719286422601706515615316144158598131480907887188930702403342115092978898119594508148326768566561864418354418722552548641201373977730559036919676423706067254419030791753251708413455901318
206 2783229873237781690951452490571550669281894951717462436439917025394374440032564225203559321526803816683462932148895659587057475181162115096239533776471832358201644444368801456559668558964607365905181437656119325003298
207 31378048104381485697782807729042612531271801408332874422037833575943791268940749526962434891210263267663707572895328434695351852230867418594596724503239418679036610841405504164236294288755329915100044542522598045620674
208 353755150556607312645800880620579163741969789201974175190086492244785508821808019209978084515307835874004693325461333836493479399101909025071791890369697591946735901897232570486699530408520548700341039435810796280864863
209 3988224701837127898704208967205375466894868193821399735711509083066756627197273988280918590881251422801088058898451831300759488586030724150890288750826853361645672286342833033753093390702715023206129541676842695072474208
210 44963122790769391721884963309265563415288479483269772816718338275583297678860437410451737931847302670607000920240582036917244462372432761670198071669648485683087648306809791949026374727248947983129958891426811184339014280