1 13
2 145
3 1513
4 16658
5 178469
6 1918732
7 20599895
8 221333623
9 2377449633
10 25538644681
11 274338521973
12 2946944060015
13 31656188524253
14 340051734132151
15 3652845905487029
16 39238984432264619
17 421506370243881833
18 4527834372269034623
19 48638135849569414717
20 522472347961001977995
21 5612414000050007372793
22 60288723460420406691551
23 647623317968971394220101
24 6956789560480020873286939
25 74730046997266116299367201
26 802752458684877571810676927
27 8623191551693349808162892957
28 92630588337283139941143209515
29 995040623216504730398182066809
30 10688756917379365341736276156623
31 114818954898052169067049366890533
32 1233388737884520222508724382589995
33 13249099681242391567481856601489665
34 142322235457230719243554293356441871
35 1528829821864848054725446143272901533
36 16422736873927838208589592073494002811
37 176413543595901769010162280293068495161
38 1895039700323696694412016014310801546303
39 20356574629150820569710657271299232623621
40 218670949511719361203399676759665571276891
41 2348970051763154368080929591052481394598177
42 25232708397712815013540230612914325428687711
43 271050528126615702807382301306501565427457309
44 2911633093036367578738699803052769753609797515
45 31276852058020651173974664417309774669877730489
46 335976904850728036512019483996372944806053315567
47 3609074224722946023358113134908646674815945156133
48 38768786102564480485922242759429720474661275883851
49 416455490322252225368800792795621638974754811292673
50 4473577660149516890115634934589480514551987717773807
51 48055308541863372531002849669907444230683549386383709
52 516211599415154550468199815032312979190999692506195035
53 5545160846040825137744071150256609142218862097988335609
54 59566288016970699842718773837311240175373117750754918879
55 639862894266455097572860361353473240225241499119691603205
56 6873426850811953093384476867939347429354032213945757766651
57 73834562211368248849258251738553948004801409334061559410593
58 793133133627576365688081209490570669439879901137964181235647
59 8519860466661546937130335040613605418032578114318787343678045
60 91520602650130548955147481034505934942355691565586661166403819
61 983117122894052891770671368754704607220623793651743169681929465
62 10560674310923602856641662358689775896941379036883005688638907407
63 113443087608006885567269476211676711601570161778538645321029623973
64 1218609129222584133342748320327067908902866987917377009361835744875
65 13090336671335556341197305807427565389161813786816761421849527506433
66 140616798331578381773118627687957275651517590898508779766757026360527
67 1510509963912670980303667756842872211811462028633378063972318150917149
68 16225944397477221755228735923040514248259071482195307881156642406330171
69 174299592773321059344135654250610851537563696568711752356841217070439865
70 1872331575699780668642031887718442617866437498585770536109818083961029247
71 20112643257414468981668218330320121519223449231785723296118027160752832773
72 216050631229050146422886615839830111997600586223932236984582778167345597083
73 2320822512340010398850770099150615556308975947383852003405085089799964478753
74 24930346665240233276629221835291829337017615757601660317318895273895961061663
75 267802549115397053861716977604873318331752688551845951627667900775447382018717
76 2876743202801089565603235967591051124223066003972143532220936242387505544171851
77 30902063786167560375071848367675907378229779586837047723447509065432052930741305
78 331950917730350183723760482057179405339007713453550726890598162307004889033899311
79 3565826947498108586976069775160589740233181111821672601201602160592260789987737125
80 38304222523139416108376531503361451237083309395955479783460216787407528882411344523
81 411465134092281741981430092622710221133902417687302658566430798918653950917133357825
82 4419971100348110294911931208621320203267688782079792252628679213989501909885320938671
83 47479465231022459187276147312034157843259315196477535283821025795474616162874553895389
84 510025872894581895962564363079728578208519776524674215733536930838529895067203884708123
85 5478713581885859982999292502807462089017518383316215256067293802879693280077902649662073
86 58852509465818236572013761919053294599807845530344962366977177566980459993172185538522143
87 632195463160531383722311342460844382255494806879854137587258264279321894553131534540392453
88 6791063070520201101085421466797346808308176891116067885450989189865734773378933085805856827
89 72949807955316705997992629898623811891740351093361719101798273529535774144955050412052026785
90 783629076251524764175106292384654598300081519171356432509468487089686632928063482857313070975
91 8417767590600808671600105440884104458824110744989260288918918054144288707088478382503220985309
92 90423917841743647879395245569036664831490721660420843829384951188183542694199987807634768982187
93 971336501019603205500879107822243280328658397757687195274706035434179391779756718013518955696761
94 10434126509141888963286188049863367067360067356611364086623996805390624091115829646082927024144207
95 112083707236880931257285336700152759820182086907421198822363984594026264237292664850203814367223461
96 1204006623549747070674013512013550390419892964483683750539585730910683450365058880383186955934397867
97 12933476107173797283255146909317756000596082701763535083654670874618845506055514194890012624558953217
98 138931797336515260066546275205603880958899036290734573370813068613339398592342364939093928571687633295
99 1492409631502570646974079244937509384121466741223194739500718501398840793369851985329981575094744312477
100 16031510071137933442321872154600027248716433574275579764001479845338031457256325710283183958992300259835
101 172210973271619692145558681946292599456987491246022167045888268431642097566928218393448882804194889891385
102 1849895560902295836621583686990973587255411967642310573650145913645532737535870772545901644735006532329151
103 19871634897786056707281101731448848805688190741421727011971516131141328008157182165836546015719291758998021
104 213461712032166318814092893944688344673779490928489401632103118763952327387842903311719220918452351616498907
105 2293012262860168495049407490982344106365434751411246791933916838467992961460021471734006170990467457079851297
106 24631608111691722487375968349465128064961955110751068612349431683334956869762940831556767487082669630121810655
107 264593490403394309603802261538587169065147338678900758904297382014168092126186442587195909987333009185313141789
108 2842271395614648002613147575915695631809868003255552782378742685198185525835345841995661513616960716958213857035
109 30531766575258136541490719160560115846155126398812998897274510408826469222314948243920235731921023295970723000249
110 327973173724482388404420317293713953452604839820336440677102970803698975665650765893023503533740418051496028359279
111 3523097899290161353300305330739350442204670356483119649033985647984106233260697276777688680961455290241448993047077
112 37845225775720834184666798576214583157968666643852176437339057602678880514528858070246072723301135293382486430480331
113 406534576942598889883018284709288877487515701499591105913539400160132202598557538722284345913365605325766023762675201
114 4367006904102687153295667778994678546364128533729103800015334907001566986801974780918311455737924321471474149317460847
115 46910522209217279645503602946476389938786630653638397395634694121698490124422711280151668319883814038597256703324388957
116 503914269490635575398648075094163187992065147289741395865349495865641196066254130599281431389873755060995722219378309595
117 5413062550524905148438967878410435421940789976546001116026448654340312839971476164122812485550017824103244260118169622777
118 58147284071779410406978823249105695682650187910956243902680811176232908869763222939165840356357591221268060197544923331167
119 624619910330861652979870785254610551709004650548901260534061950021633991387993053426296328199508663049260427930601506225925
120 6709686249492174542814147163228654860166958383681151970419979194574328881951639674834746868840660896986765539066764105832571
121 72075655645970832019530501079920653084060335624139930245494839728423808655808330992610856445664382248062867974652521957238689
122 774238905312412380049057163767291169922591070919714454251651079524700433705494618809947066162307632806959005522222214206245695
123 8316898086141417468165095774713216458193356001754601750687158681315546145669799354182847002055368806030206843897461433683086685
124 89340374528649827659679339714538039626316444511729492817534343684665011404228757152046739787059469367916705240951452359165856875
125 959697045490970200328408640685033576326712652416282614187830394309806196531017293924189590478858912476468602947034820640790817785
126 10309095120580041083056529640641198436993585426017236846176868719490887331220378306681673470228426484710427164723168357339589049999
127 110740616223109105505540364635218778497779075175078199500466472888173776965755747783180649206040478279465223839624609509709867002021
128 1189579098653610139431741454193012611836628038670872065312520825419584990575363916170378848924196369795186509491413422649677793167595
129 12778495191886388754387243991808816302284736681880964562656303041629648290675145741454726986434522678873760218677478497252715508866049
130 137266987587356263766519533272292309694876791481158635258289883158335866611270139627879288701012129188271772146277053755597470773979727
131 1474526194075743042170233167749752144274607189491975318439116712712017235749477673391113115472186110357655555247164749503584769932567837
132 15839405637366555732342844253670138741125257078380145117546235138442027391391775847658066267134520862875796347536238210863342033941094587
133 170147381547398909984861751263286179166567566324759314182846296520897813211256466146254461248626324357894284513297585929815856635992685241
134 1827728395258735475969024368025000300305496471448937120746201637297453510240776931051108955491950577184477770771829885782657012602818764543
135 19633514524021430149962245660468989977284391629446279170995335023716781416208879718866944146057310988245773875849719046250123974033829736197
136 210903815668078049291622129989348568138243559229034695562123925646320697790066401294706874116940495490056316986653402186255921629721711201051
137 2265535261602462821121026778655113361793324253048801053924395022480278296175673343519743596670070282542120723570519250756463156942516949111073
138 24336449320774458545654957737276041483150928280241606158958328454384913917550791950207672305301704729569939002536810235426090740551670860439711
139 261422885611457289749535846214781072264649511687447330979885480767363121438542516799814499383512526124793042437836490962462420142352327619291549
140 2808212661617896137746143488986726378950043022858430380823172270206256663762526344408363513026687062197249041897535698850688250803860700928813259
141 30165906609231647557048580544160015888891288416204941274761792258211303400139505063258248669054851730793468271037514940088182894313011822234621753
142 324043094739348381323519568493640533618516188575402880263340387407083507359400969223239435547878550174929192225392510888724313740643401159357840303
143 3480880870198015040622899035008974148159600666860592969137857952283821097481283731688602102943334861951936800999899352365382405421908021054735847973
144 37391729153360620638215553413939203164980307340234618183268401161877620039134725174806778875770603545918356100666174504335831667177227664219950127371
145 401663102305119456832125977337105444827331233853170164760776354569099151922045981504169375395561925315298823486133632756578467433343474865251404956929
146 4314677374016891788654514647337668248072420596912633406342137866116716427657432306596095561340452265214261436002504285545651638136696836585095953045039
147 46348396790779909524240334749149246901883703617828682718355705446496597567084990781780779894289889278930688291181241275726159553173612207206078218419933
148 497875900991332707182029254485700216400340587236684591277581062864308147162433893181326788850235949723594760025854468716655455304420642220993589464309403
149 5348198210757576839067708836457284205313553534686370655827199100051089660092452636343127268607608957017600109533732132624302895343719662609607642059813753
150 57450509342986831324599321347108371163985665739188572813522398838829919184633624334685258480689791903276176540228146102028367958856030854103332796121230495
151 617135134806660412222504886150881649552210147775335902814586192984868329328161724654142885777061675760622309702885661565572733432040128659303687245711753733
152 6629284561065901335712828084326892314513039493310811839324479563223768019498969946314726338430409382625879442725611532942867197068259184867186285554378720443
153 71211978240964703222922267449214072449203444744128379388986800442999306718737744075757079440787930765381762621983107694086992789551703775614221346745106474401
154 764961256117244893583900295651623242845718249270461554767539923460861630824094409701278788877891270153385902827239813595109367994171864054334632316612632820479
155 8217237293709339071213552877988802117687597961047856319814716216392206620995110126115010082698126758387311092760938457090316964598321371781905667895049947146461
156 88269815237254836464628290587372092437155232478360421382241723423915378239625832218890074567950281355890898814784211304510288938599485040801671489342290425340971
157 948197064721970768606419518098285608516026760305048822394558149209783984497709836324409869766328615629874572574143281037552619488323938787332347774238913743536505
158 10185561974167357008878853269650579000519627547914794183829380484671178238660182247063429709465683048245969294696700644060866689867568811319399984007530567558603215
159 109413619372492163900116510867379094468730749499520638537969373554663707476320682675112748713826828723209181653531770175314237653252130417853829416527896499996262053
160 1175324457752093567100087195500595994716466584759949639074845375583919790088479019624013219131155715171612550348640949839039353664718630577473719687058312820126783531
161 12625371401775869079019404888362870849071222039862192094274785540202110496700478527779447600016054512336381854396915607931424539217417078077058948840015471006466732289
162 135622127133851894303042980107233232751017911489016768052954159916137807529510719268278663770974187933970628906016547586714650754041901364525815291927305649865567332111
163 1456857052595181385505771592767081601060906255988355785172331136331594074035742097232849487612130522056282064707016401323483999288527665002212163853002251292462410115997
164 15649603177227784308218449939951960948143468038446337806203751166579332814886101207137188765977833991976611813798563968867113089853353008758443325693542829628770414355323
165 168108517694598701725879083301526952517806915420142262873143179394587275140677165528491886886042281606383663073262241935367779707998169093220932703561343478570252049109817
166 1805826857168997325788905861797122778295303822473296566546860156665981058021137895309589546006641707691106221342174782413062515673012040625180858831472912387118380860965695
167 19398247529593403756915602852651918470143465419131054975479205427777701262557961339144445573100427694041153907982613365879128347418579737619498245437981813565315240608102405
168 208376570392408062746264874417259810504916480650988560261619628108442633940748092326599101931627662268708987696402628824027443680020039707273971693836414520372339401393304923
169 2238387515277381988283443640211974164117858099248207824718907272399746367515063241551946475416512352077346451833027043136532280155938588707984365790440875827314455842919290145
170 24044827396449936028252977981498679500661880280642130617070980551516442418469048504575283707419797108061241509391124360408294114888691911203088809145167300043221916690369395295
171 258290273949023674460191125326874678235801620912047674178362994650223538516991527613701638434259585925757498607212314976270743139457582269850395867594316022826311284907775863581
172 2774562050984469557672691419388516032985085219253609868765143120380639663013968155912508563123401484857472361441396434190769781742938999845578242898220575235226000397247863877259
173 29804430716901351894963318246652023778655062092647898155397774954632510486001063987256691572679156048269002195749680950229736767631758610210110058732984867769041414670489021987513
174 320160109608428094579647942285123943098930539914143791834060079180283602398884210912979989655234295166098757562370213896235903192798201497391020978835314799066299517706394614190319
175 3439169724733379114150520055259642547271928324055066239341227592033162444763565960184320428432079799302581621253329663577418256089550589051547239625004308030585345050832226100964901
176 36943666748455229633840950526475938451831572861105539061304712997774966535245042409017087345681497829037556182055858013036072880667503751827564000087847832145231152131445620036466251
177 396850002198343118530611576235843438029492405054252327688008521818635268695481128512233811699361058053951159623987024846633641902563419961511700987434459131200729559553099605091520513
178 4262974904931716213991592516312828569719715665157783353556985782946926686546405248980378852840694756891289399518256278155177512112985921778188867321929218869284167469357740185795493103
179 45793007280858844550742009348758876576608148418005650503557018473990631247735575390296640200595728800865083940832043515768794629450062611985784700794594520286019644866395486938390580061
180 491909889828070807651684083553911606065809192432258260558786388752270754669795188404195129499336373577079039455018728094432845365631422567439784498318459912689942099937580212944257539931
181 5284111135715010193220876237085417461411307512339089365436189219288482215002334750505423979096612710697934761996913983622681400900516371208011366748858804309843618652442419644306587281913
182 56762084015725795091487376704408300981382471084105519622839226239595774675751498986020166892646725807892905360334181707651175579757242207627448934159357409104978161781560822440298735960799
183 609740048809996017245528124935736364578941576162275136956304295512731136988528330002393988453989424238653822412057474737177986964378245604320443798498511477508936745486950661975170698825989
184 6549846320297450396862763877664918168684029096650240262437675898756625495912689116701815038567348132643271735976350422363997914431485980004335198371473584359028532616823034302204368011037947
185 70358650220271942376081602489437410568008232771175115041703406501442287065679060661994924581717631974920983730615788338606105603822545893374777284724808372391313224704740718937149789132918689
186 755794780326046121351245446750501524285762663259136860120286542432869905637401673677667419545824677353118814302835603778939041857372364912117032157868172357990438306528356514586677720954420927
187 8118770729395162001394180501570327386296603838266409042982901500024472764134952760714929319355365783194326472400941325392261745465559332512275677434339249034435992940342313473392265289983316061
188 87212084380959192353843902222813933566549391438571258281208022536289181256077110652930436435920646091827642511499543829598972102871315348111073147442099823093555369634124357373843333708684834795
189 936834887396577542191309634413764872591754828899282751231561116153910000557657877189286190647768222081105391506664265269694800381917203651387237559588760477750879083123810375039862456906311373561
190 10063509116575769680175169010350645282458992709459628193980748961464154193524469992562016913290253136347720488387939224162221375447213426684038618598012075661604723288127545369029660083713957226767
191 108102523829828932386394901357091848101556045758453786986694167139846736085997752540420701095721771756534651945213114821976320330763114970292239261051995462467481326708201996848945961454922812940453
192 1161240629188706648524196834363047499257549872315980829528039606993232400471450789565391225500298315858078984355660268670341075825043894868261874727458588950410385464037766132383094152819296534111083
193 12474082483044625573524302369284463310998720162304638833389950890073132841494763499101656519965246566620995417574611137478827678876685204146541443167635641902468424099398301114065545008729973716455937
194 133996976925025115557761819380633678582640246984622859296782443529301395973592530596048696649075878182157066227090054363263804879150809733590513885671191237180387385635393120173465243978923259175811023
195 1439399639167952681464098900681177920808717498839330772720036195461335277326703375847220392106488233318089208439465031178669484244095040956354751488438773684089918792903607048381291236876903301102730781
196 15462075106336911417785474096969530787884606484170625234098433310166881583068145931797900416048955576089075754353597550837976088236274223397742025929761657288078202179552692166145239772349572994034975291
197 166094085400911833568577971508771310705292111193729926056677747044278593144742253695353961173743965155497763708863013722318406311245788465199961676555716209298031409956407693470759889126114058424504829881
198 1784187763637181769629045216511494050301091858564850459709259158919500573670756884028858526398071328944540108683766545368529252283957146246417666140582346269284370009499002919135091879881227074261634157439
199 19165799722662321738567397388023007424440778280461946008965123459183923917498390904232386778289734020286427595507784426519736479250542261818486051699504337983214098538853252171435901353926217764838360173829
200 205879608915365257625651389393666496204332126727172212861893686235373038635501676028919945171130128437285020362094349486775212095704066364826506270372009261982165524931106553348834242099043894746201476905883
201 2211565078446716017695325727662636161350872438631846393562904960476509452921040782571528162850285215702427885690172171933143516570355897227348332875961283856842982975982601059111675617900882329535886840497441
202 23756699956699798053997500295753491482041973227089430048172874793314187743489465770261760411787114879718127022663640409958217222032164571948071554947728549544800864484496196742880830439591722938814380166916127
203 255195200147151357392258145707665875266363038451683515555887982689929388598307502115523908666277941313399889196039394732360711732108029936384357229560751288984971119086869235402715902750100857891744600036096157
204 2741314673201417668648943065968729688786362178058040985477362449086141601135354368813176979615881813393994203793238502571699265700523978002905827667753216397142207913126241052747485399384548153174296985753628747
205 29447286364227019904620574063391842100303840300448865921651243941921041231737060425733976700527128170934963305847828242665049850259006250595567088852156631465382538026797773597920610782635793559838879654945036857
206 316323654009448848067481044575532220747952638496655367133123020070225521918312111879796277088350295107966153491625141745784224308010352588866153566298552399397688859638233455475844630448101646326239572667027851823
207 3397958400929078563077560736259679897068776890001696846053409911272891080768510570048299042033135225212978050560633796227999005902281591865028692563840882968475647066862258429568136234904259716727915293938476766757
208 36500973443167195026844860633072025903641333538669597877275825853353586361069553763662486709922533476816296934410363961118988853167248710451587718771175745787029417773743988003966581322476805591571890426363307691915
209 392094577124461020597857158293293541910812382178915355092117178879555732506626415794228972316093136035036361154936569303770025535575030823877911263851544011380873098179141621274501998803682731524364682746961517111041
210 4211891982820226619208344156849319894440239279938080859649799248724662516835141843473584341233809044540356222900591480418559264245824215895718926595295371120790692652783156358567830639967276984791088128203918001452975