1 5
2 122
3 2426
4 34314
5 480995
6 6296324
7 80114311
8 995928444
9 12166597450
10 146641882796
11 1748337983112
12 20660129799214
13 242334179025197
14 2824644917951946
15 32746711583513846
16 377865004111687272
17 4342336069835324439
18 49720590658548133172
19 567477986323506088196
20 6458150511048890032748
21 73305804362903674871578
22 830130863933100832866338
23 9380482628728190613760191
24 105792446730480329960553298
25 1190982603907822158215565115
26 13385649944523866899160031560
27 150214440148607528638945401305
28 1683336310698933117831150032510
29 18839123438569240170852302239677
30 210581490461088780439717339657020
31 2351173168615905102228161393179642
32 26223205393376549935950636784778874
33 292181370174087608907767152357993312
34 3252453417827350400645320861298187530
35 36173072208011802428522611415558739262
36 401973417857772630002298758337596973218
37 4463411912518189738181482687698940020920
38 49523660737715120033363555314931773177620
39 549100249755545443654416579705126825605371
40 6084142275235901738439005257870527232181544
41 67370600053050617854783956628721562514406171
42 745552550746466532202271767498297666451108422
43 8245849309151783499858746478488761816266787304
44 91149322411787985258396870202526637484223092336
45 1007031950888694793969323696273999348463566901218
46 11120259637542838268245267461337561244260109495284
47 122737687258654910393823393006229628140200504057599
48 1354070047980347048100941974708322516676128299585670
49 14931822540254276935725800386738665283415752233774922
50 164588996636213250285813625525851461439881265662818402
51 1813478436325231166726354899776955221862611262412158799
52 19973515673238610528043672602072300934698964969416884704
53 219904267541499732312319853431671508981786476083694839626
54 2420226212343573832215523324302666388735658508559747370844
55 26627305361881154485421503378617586343126326279132257869399
56 292855182221412395945482934398978123009498438682894113674994
57 3219869214650169685773266926673802657574373233670469201863513
58 35390613289198123521818402240978931330652296855736032298692108
59 388872422344706670691256497609138238234931184465327081806410011
60 4271690970570338957100233249008607345097739096858421224110229886
61 46910529674214745572140797046073934885652839095809329681391999209
62 515018313993083502905262563456371446557830266757392827068629192316
63 5652761206490921317868404485457271875262228518522449074957189765545
64 62028011823420176341151430035134607130607510804213722346654822641878
65 680468132153357206724652444981179652402754411350047340858909344784199
66 7463176710473057398613433170611252669852005191185785711653158621840282
67 81834947457176676968406602486833410780595012477875888798600035787859651
68 897131374892129885095351144200648380959644920046826837331756611045008120
69 9832824993858686158519690882198534632832635488278662176581317641437916380
70 107747784443610725933076453720241028323053196970312557329625449270709572912
71 1180453252797700579266178132497789677462547054293976388418979264860641498667
72 12930108298395463875921252590079892000617685283140867431070632474732878303684
73 141602483703293426807868444367648583745964514621204112017563977185268849992236
74 1550448104386474660697511121877644636064493654885522217384527589230297284861978
75 16973190071462757583902100026166131186113264968293332000285209445489480742414928
76 185776905601020803405422560040290346015634530857994027383283164638297853497361804
77 2033031154374092222574741742862755049200270566105577357738795098778351353085339330
78 22244485807645277558508733051530940173098271153258558724696762317115947591600779820
79 243348475964938811387439701241140957524826222989981965596833528742750534768086063335
80 2661733889286983119151916527587629957493656197680362404229760620553728327767247847384
81 29109325012156833262066337619393313643894439693524253166115422195371489940811160534259
82 318297203243774583436283354401095876717491938937526538138312460545220094924744413756108
83 3479912498357941023196489939717390592867655643446638558110378515902842424267903782257729
84 38039973621468545105385954492887922639814458386422372927457823886656526628855060693235620
85 415766970446197537837585518118220715148110105118382300005172807764355005312636767427028024
86 4543589806432820225742571159386140302410579329506577127708585748350880285162381719775716500
87 49646542685600881504918956779666509242212652237082041481527982860935882382678238893240811264
88 542401679875906952077095613272803456397891207337535559071737431455344523767215088063384828178
89 5925110814265725196603353765705639025946168535122279858337649907943407102266372727710627488920
90 64716740145975809843355664536926484740649741754741772974156974821879355190652124341695554721770
91 706777509630501335093508716388805016365699858838358129600170639223767346611585504471002171201883
92 7717842794952965799034607744347509177431958719009037332620993495013263041619763452287882384893888
93 84266974557377270264588822698156040731460713633558837953435573478584037419890044409023320729206518
94 919958535147564379833228920720016719824316494654532539282499404223134967017843650528382560049062474
95 10042215985517194515952792468914227124576604747385600688767529344679170233202220103633310091428595899
96 109608026375672886158106181451895232883816995281575655730880420520602813030389332249743813305592308048
97 1196210643256831031050650869248447961078768412477705352672111532007271713752680736048902462481256786435
98 13053484236875284742878713792232025432473942480656844532212345726806887820455811904372784925875042718460
99 142429407120842535226614816249468269146445926843981192065684552821188566147197266047001501949929594591050
100 1553918488524086994360943058765680136030240804598893466457364473981420081569153602171896498804217565830838
101 16951691624946610050639112421431231712684770457032719887282126694854919728100833997577902554685315597320460
102 184907684463012343199027610066831379006102151631510423059751940690451685956178273725453073060724076949009026
103 2016762810389612352496322855137948309751093140400644325549606449406697052502198119030725215285646296105465000
104 21994467471446736590382818874607768895447930354848504682436696642172069387577221594723257874869906451190575558
105 239845532493871760011566306421342169448898635502414333969520598200420727380274909886556201221847701836301369793
106 2615231508813150922090314808558073932679807883654915007877736266690352566554237037131942615980306807821025742798
107 28513446765045114848589172473759369416443344883160321848142245620624232492772685049187577938797026478161015782541
108 310850161078011991596491474966363782603734816253845416686679525179350241885833257099147102019581704483761143079700
109 3388558441608754713071801979988678199178173635172818119809660373512431738089203759239118844098809482786294283538387
110 36935336197972208160250965532830915546841423064925607867831600670409205647675418620364554128913774395894348972507622
111 402562201070633459882540739638312075761256222330968339709004830414740744615080604213950831684868030345269138790493693
112 4387210204237340749212097254825392793575617764869992322549898316980106115756063708637804574414245533280962256984801648
113 47808931455025981842366647395806785110269093051116148537833058648198141535870681416540496009989719330035718401189424333
114 520949219951728426578727641961989789923978777466240079871481516575783577537327723083725394120353221993653408822522292558
115 5676074772931262463928163241393347131120900814099757784599872726496360767941798118031122783822456986626876833553156338334
116 61839756263265543503593272877796513719696102370816274804932481780272073927213916392325039345582022076864937317112004229544
117 673682002200591477435296604635459440774747831562961895488902822235185492436040170314165634356822279995434456018947841487259
118 7338548864567597146735479299487560551243574038923120225661168482029321175130286552123023895038927005313314989153260674454392
119 79934460049826850786588870388471948291429030309935783035665158859790191087456015802689077004472860946621845951983317020749462
120 870616789345347126288358272553170022780717165512234262338799722767457344925603328164655083761024408363696048505455366437017214
121 9481775782130926460925007311191711840776871036846713084270545342648662393207272520509875074973979735570280007594465273203613720
122 103257706959111249147908290409889680015340043916157338071560811238044172419163046586223210664101520765605023867922144556528020822
123 1124413140812823119455609209269953591061482862253386760803435679995483781868543542474886068894466394734612697767740555607121096918
124 12243355678138556037991791406705802005406616476576525880959427417320556279211927701259264368085950418017382794601307444332924704456
125 133305050296799064607690796825524139990714994725453418294670700623884549661875003873140446009717909394813571625508544352837540094664
126 1451325337263791805544858470909829655572156017329344351787444637067589223201910090245415052484154327155054384089730511861882289590416
127 15799939796613422355889253275770351442727626635080323225144994225629423833897433446605020586589279960648804439468482906318743092597684
128 171996258926325834327045991693515682934393950253250978592508850722611338969282480010834124134349933190553674827630057556342415975699252
129 1872215798965932145715323847208854271034465831545169671727084823222311887834326932164254119921896864171914980377513153204980852098499975
130 20378234725457793664680343182484560986888750175671081341285422395300266188767303934746537407166417562990718669556904268527897034532481916
131 221794804070286830963271651551640536824067262631460825041794072399158595279929592524902770054602447439678126436070303858359322477837058202
132 2413852465454232247848658171659122437906170537761191283616359180999901691730570150633181777190041487084804311220999066501899006685422188900
133 26269088864669675572512079073464251976479044018591906844940206758939875818984171583389262450844485407848399760732559114730452418634046306938
134 285860800747458520682190729979884009135565340531596802942271481168370634012245858076198178256466967506577364939685281519123665884799224113958
135 3110569285859041382623627341096519857125960724111917287036091100406777889328605079857944328992618404165697811576218284793111182242601140219059
136 33845519938379797909435801712537389953577492645734833071423237678474490534908479474098445567329716631716885144739558812051834713054182791140874
137 368246722550727066146056499077361996347442423966506261830168116878190749659520135720495756137578654590573829015549992309399238901314618333544391
138 4006390930291198388778634471457396425552257839070481361504217251698683100138172533300470587668120652938899194338442414163101804801007174995718362
139 43585780601881210101856233180601515822239921079242272299822713377348362311472410846492791995724900931321138928245363949206896955757573966615237521
140 474147792561308188386961031129769761400164923532993139580924787822613949826285804674067873027777585117628619174006784615460864595794257394554588802
141 5157750862679463382709428106938083527003075466589971345783621491230402750578930681575609765566508882712373103231719864295170616224635766196452461123
142 56102863234822030546258874810456506562955440668438659699789972792630343253820288940210890034096401426521987499920250173986031268456331421170115463120
143 610222251040266026688461603727368224164211788789987218021746737022519880431421125475951754837093896901619995170940317052080889092288338521011253477676
144 6636967685712061598816804558074967687444484371851853538409440007606435843455895316052554948661646023501417859486864276947817889322327395739317194274494
145 72182232988739263371635143785390776006772292882157987495843930458469851743534790722891114695994060999287920780800656038880068458037287278822886183476758
146 785000908600900220108400685232804595193704543853644454741036188084156369127741317852062899427027895267134857146727892913781818703778347177062288352155424
147 8536690309068186354031345123522219158719139638190656542559738252961255703123360921106953519749720014512089127905264085687318042913743857870797881361972231
148 92830073164454806648519370120477490989083974035902949619690090914025133145294592981842745744420344155747087238777462091997527683785055650926556666057535716
149 1009410762214725600677086844660922607859137456756737519696754529081579467979224906008355024822703129606758182391613660434022405578643335862391237813414043860
150 10975580717316815663698421267133762527372638038861837500624897011359958826030785572189103267904844308446120474774002318157275321754344498650290178544140649340
151 119334958460037597994407984299426790065018233990568422077791882950668259873999522931063578042775168938977344764441611663802271734655671891236553849798437566032
152 1297444299668444803083120838910743420790933717818929734992928851228041034757138570226097119418899718581692276806228343354216357925786752243857007793010309836424
153 14105577382311370663113198978203163170958639807202081064452203642813786049092463654463087359565223236684181870373684920076690466054812621744643957271130683574874
154 153346677047346884889924734568182691135111160833993355434613552324464185545850565102844649407647141691168968749929530767021808944404719131348837987687589080888648
155 1667014852434948899610730191939204630620620180846900402974161257560425189779038118390995745072542097084332272270914952117975373528692902793771701308983977945530311
156 18121177082941000259613957747969280814967946480299226933493272887673345479933161055593005016192854126766023333164640382938678203552223924736891279894740362318786190
157 196976949571043942686669609337569276468259764864384713421240425946802396557657949869711819253088404762673134322542553428961272499205909755044516476453566700493811729
158 2141049495149806435482750645453021035850928572447973173675166721023642573902140744643521106657221244107566403654968235947856296738907954392796067463458531660793151154
159 23271293675757661250629928978000303516663370502981098102324832544970728754786169221472668758500333965489180453453647132536836224654404513771762214793184819154443768976
160 252928102863784719701693224174569143354692628521517383853760034733062583385018678191322698216323984931247742225002234383760336827702844809958553836742929000373507205962
161 2748885191551060841374680674767165962720873778450088259921735825081917620538900287307299332485328590270905102788971881816054054272681268820379943158710596663901861323086
162 29874406352670136122765948624107658336574722104979018562979185068141532991076832750141125029236103904613982505190321717730285455396546563153150043327150746767068415378626
163 324657425931371467013912364803632777554345774500784258805262982077494098188800566554235333753884420082954993993809755039352570640980700020584222228328284635415795489642619
164 3528051991860037962471724253175118495039745573066250772641808102252784916514460199370680052499277432163467059940304427048950780165610713347600287447477392306697630391128682
165 38337906231754955921272757553149588945259012787944008700577995534800659403068210042365315831140359575089049535444590472187998294937717069450537837486164793596350436383430758
166 416587064274310122650615217399778735741574023550254627683402826358474504540049062135775799212111249506611360864208956352225667197100877895696013151853229166956186013035857934
167 4526550164882308894383291870317317216270522443619492995119938819560660245630857991577795645760305701545286260962410686348380902180549738440379187518550464829074129124203750945
168 49182800348932816569922805318708076202322066675957891261615403212353477569293209948531598733607216195664260229192551288998219682772356195292298624524724904861434619923594729604
169 534372021548965468357382111737642694778473416216953281426552557774984452703047551023980703413844813026272124068385703682067222141758206900612438407071658530861307686853989049481
170 5805757561694986838383662527308368497444114887844116850319997132457897992323604762044023885786459627642230073219189904268220133436194379881012328172392138516012198977902615433096
171 63075251014929489776171454185815603410759992515475143698806364502692517184570908533882434469915854954778167837916725775545683666313377657758544143152003261195470318252370307798109
172 685242294940226026908160832998007573031923002279079996842653850020515817435074415664704307963254601192668807990066031394609499709914030785473898434477913534984945119722246130766192
173 7444140990858702655758571875632834684490595787896887198982321994284430010831067257016074698081413346573739509476283146575074193214897568637594518892277603771064541220115317860612823
174 80866834868978414711465819379013063479339000783998052843381016719196332437948980795301645909261973868138649280637383218502359283300266634279958905484396909000793948091297150998584980
175 878439576121880640044234703671592169746669318755872404848829997791272686818155931880714619219189068535440207629108105054975637755840413526475728864499720560595780573648723103862408247
176 9541993145353403098579737644514009481906231527349921505993312325092323362098694082124371256343789621627869094653571059201396597520895533469887965065058559000756803445990475610546857762
177 103645923724545330084545958995171810085582141154120241493112362707798998347003949093696748875915929431357041171808546165235276334590041625960642599090533416831159779524503397198966624498
178 1125774562624940909680983925709516539191608056207220552816792092999327896522865271061768317337172832119488128982286792938665398003334671293985805390143311048508026949565897945124693134802
179 12227477469080409502280068006566066529461661622237262221340118078918946102129010746809958994010375788362818611023295312806484945320245184093560558148745762901347398150993796691198215205519
180 132803248917923502239044779193915391273026422630906711668375968502502603871966283895242935794720069662948349772830704732093324782452727928207082369013681401011150505690792581196607944717958
181 1442338074864164843093472811354119975482722895943881835791820714132651045172140637742298386467053127224816274052975464066191701465636437915835498254307505176337320037442307614366438897805307
182 15664340862532668535611977515777765663119245191233766719419548929021538019180537314282679753059539032404364807493832415541016814085273314486008226435768227069140249085679031189187267682233494
183 170115551098729371151651877257233153407634815455022394846301153085977234882810948657808853760708911932015488876731229157174501679522085309607353989338909265388426376507778282786237415120116669
184 1847408282033731100733246824317097691582324129505146772364541667141556279857383317277844154488946634602936004836126007208659191085937655324543995688877922152150511667292900283922807827548953670
185 20061752855010004023345731829812792469536181897167943092686482096010931647988055864570662709410780571217955491910684475712094440959363402835573890357695656937431602858181371451909731005705898831
186 217852287569151113250246789151827733497784887088103521715257362594057859089233241450330753235555800481362576383770200783098759061098102817568079410453114950184756510237717299887479992850732844536
187 2365607940104865076582810882945418761253734528668246854403765846931997954731706070685860943356663161110578963802828562155865678114550054743292960839035181137954185470949710104301470228863347799785
188 25686855606902417404865391610290037857819604494026422950627166794362652819793396343965758831589800632969876355431583206367241144085707196176213849135430931597809720841974467113852012917950340688740
189 278911732153542639278548442554353323182226147561625916388879390466437203098586481074161238104002930813011859246225557936450550373598749931601440204395598728838002863658449519194189418350088265668763
190 3028380317394230352426122049825233875104683883695652154192998289022308002935219566730322434133533667466337831533458786799974180679891577730559033332576206190249923328654783341729676280116459894570056
191 32880769220214511198195366897375043020424395878736234269611659890842698094663582214142858955488125476280721876249954712828364034264615119248936089440690997484487538593055736139049415432156404927269081
192 356994538023455539320350362020106263967741636627179678343437084230529708828665197208270847530099374329384002355105429211545882311620142478486010626476363847415839542951265053323797224753548564547460538
193 3875871292985933615439528258335383727656577131219844145694529756541990880716435935514334528644755236815948199034757318417954501904597569822997950445465380235247001497121249433772507404857681668124465254
194 42079000705435332224066234777984222622646308300693109444825878821400612328481939736513744786176222117359441314736087380195358520410466180833375221201395322614144177449327293476314234082776999171294111748
195 456825043517848455903363299667369230708386351893632155093601103592776953534340746191739094865920896721183094022569410151953511059370966918873341516498620593418883286677454895023057284640784625945398720680
196 4959329061586677406875224005952791225047187717092989656302231583039313881678767911063328315103950899899979137101276351673538801410549298116224511335235005678343577633417790801719875266944998116174863572738
197 53837464506712107416940918484839760740243404057017394306957154461438326329524679851855779083681104480745058762922841129714690998222975912537124179288422384919154034501331508024160900092075536738894116285979
198 584433414033198456716958256995588585938898715656275097163509593841741565321174339759865911147369739966336379812578046828395797802272906849441085515112847174080907720974260369899878247841348668773605924485064
199 6344163365599174908552761326385175838901298375358941708289245936911023005251110645310717583577014531042481606807889657300125442670187384488831762760241995690383729877203494923552777474719336470492946104528504
200 68865652898649910808105982517815690970391026139247861112658312408741053849685696134703799035564712182270794124223966376500415202544150934216095163459786261188497422621204421848176646674199248027394953502727870
201 747515293917369258662034778677941594015386959847519639766214537175647638090320340279415300526475673408682938350375490742091475229236166448555125141411266996426656395406835827907523590124924003350970317467646483
202 8113844982589139682544755166220690344988091882092113879359783160694176555899548654209057657572841960341203380305238369176866387694014048189243006380312827637057318206223724058119140019656548446228954911947295542
203 88068915136434503578173445594700411991424703115568098790090293375271697509002387241495328536093318134996300086776882153364797777982815875590997180302367913274331948485327127865451623620612524357996983338247508604
204 955890200085686270215679789989830748849115890576189582034518095594977111727685536271642046040460063204204506042753053443565459808337280575220688739361321358746628416512001225423253921212905340509402840405019959952
205 10374875589391317341802744196417061025311941711662609737753280335061082055657936548027552583463805835680458756959420426768552934496201163037407392369966163746229624078235181133569062884161518053984827651913893588818
206 112602339511492138010718352957860969843357705359826850924421140606134946677546247232595780866787809405384302226331738219848535656287299186909912305680569098549011764971382053640889174032774982276924343846444703645172
207 1222085689715244348988425570211377810615808110119050094983526390114117331017015874441102481766569854612597200042131804909307072583619609930357364584241441244010565057559736252873087543511433847876155517334191712143767
208 13263120983941527227778853550371024258787616798093731514600588743544796626957312813352124983299420496665669746570054192394693402091372411588353527649152861048130239828451868380597558598912713540111199819529860562923754
209 143939413651357145340893249788055286723314639194905712133764842855426267540412955452225759999436682535111017352739794472386907887707192330718758233673707217600775046631004956952230442711686883304585277827259241841202429
210 1562081716031706118504975452017756668197088449414627438194493440574731027075647154805183600262782546693225654313800945505535858209950498168651654823616181156229028706149933468350737225735316756851847427357189550271044532