1 5
2 282
3 4313
4 67892
5 945100
6 12699250
7 164714523
8 2089140956
9 26034179747
10 320066184088
11 3892257109768
12 46912556808052
13 561231923565665
14 6671995763846662
15 78889299491699749
16 928412437363667396
17 10881224493078930948
18 127068389727631609806
19 1479089748286777445647
20 17167050687670766058544
21 198731172174487199912103
22 2295158303143828454829568
23 26450159207578523350554312
24 304224048712023057014967592
25 3492842274109184027027560597
26 40035635615432863902435469762
27 458196530622770815201190121817
28 5236523862550050288482398520196
29 59767389021107238252666933885340
30 681325380924585647002477487059642
31 7757989973118811163615999598934259
32 88242965569118337797855258145364420
33 1002711750231855003816878678671634011
34 11383177724989555023012887017727948568
35 129111906760027282262407460431801818256
36 1463208968824221930556370538561779660060
37 16569285797466390012835335344214674060145
38 187489550288114216531286160407687185587822
39 2120035847382699646567356511390454428127109
40 23956198854549393490107982312620065661472244
41 270530176836637383848729418787342393167766596
42 3053163758801530947206971566529531889537667414
43 34437654871618623571214447933952962193903908151
44 388219879594497870374526867287613527921444497176
45 4374148799086758326746352597541043954208620144559
46 49259618528341328032182899220230480381331256762560
47 554472121208652880817412231748412337099792307611408
48 6238331232043546583953681681886628398787054775966352
49 70156110703598152914449074535680620771374877062901861
50 788639895087121220951899262580301399110459393128938410
51 8861668167468723717888242040502148051260549377160688281
52 99536561371311784302272125708989232040148672602112024660
53 1117600795589852315382776657267648800887319176919064594252
54 12543936072239487905725344958769217920428500245522274872002
55 140743978705778963765171254102474559749847870294860593809963
56 1578629315561569878973913676767650432289264971090015311212012
57 17700683747662297789509904682753851490738194819654175654562867
58 198410376428148644491830014048118368251482427364869577480065368
59 2223350046215580291162831403782050062072205767223021594931235544
60 24907197214048506032847100863752875585428602697511182952359662724
61 278945677263434528881889833832548848877166080851260241002893972225
62 3123173947442518547858311991711826008416277249215125576222945046806
63 34958941940495369301145251545018433268798292129909496173467804469733
64 391209670936852958037477343318002283188377981596724316952867020816164
65 4376768108438507363985659247787727437371967342905577714923937427113380
66 48954592804954786260465804323857161427153581359944407969420951993163166
67 547434855887163437916797067857297895877268910385919300382382534640693503
68 6120311900643058485776681590712905874340509449482319205173477060351158976
69 68410008481674578290681064247506565237351596818736107868400104964431991575
70 764492912917734757366837528233210762589956945060220018666663005377163187776
71 8541568845821165044431426961459274461393638688635243081247815438222914326232
72 95414573069723173424958114449610307820106491973748190920422459089597687142968
73 1065631567335924114439766280187299385410689649042335385599056131007988280020085
74 11899180712832448303803334096430257522771614175364062948374775825314257007152850
75 132845511047335785248168036216722150687707294019036466875981546934685958242787993
76 1482854988936925447083497354879967653844914042593113365691714678297723387106080676
77 16549104832683566014981005363765527393667760880974171150335714096431917168871145436
78 184661486692111831869400278695511643242234366196232448163066700959424736580897251466
79 2060184140032090899414354638338466212837535960997222205141743219601967743199544905155
80 22980817061889365382055626400618055226156203762801815125045864777310830793572949681492
81 256304576383824276716912551987330872236048764843317641401766686019821296197491655445803
82 2858119709164362121659244589012937385214314686962598712632174371558920958966475676105304
83 31866858795568195999222432649616700473948315848110827245583364915440052870148680739379936
84 355250300256838359521014904696839069823685639415051978749520458890451157005697999846909868
85 3959747754923482433792477052602708512205478969208992407201293406550905613058270340989974801
86 44130608800852136735960248500059355674423614858649026002054002804764853716689585290499358718
87 491759836159122301097517336373951642423044350129141821208116847052892983357700905954830979141
88 5479088203336386011295764347729856441669714011773037776392447935755877229411624020305984977236
89 61038934277806661778281135057519888367192035094079228800966060486507855592185886249972440623140
90 679908196932178699573796434485908533097458606947643465259239613057300590247376037002063929873574
91 7572504213489881991957127871828586429920967603187600465978330824938652652001218739174326169345895
92 84328790139651239683718368705832710917580837851188813122337708699992278277733973555179706930044200
93 938988910954212173685513130724720973640565815064363954898395243751113633449080332496764292749742815
94 10454286963010672549662356335160644934211762123766072950059495843322953234802798273352059100634782848
95 116380121545365313698704359795426583792944991009337544870142929766592627589467850174184591215918633504
96 1295432158466547907512668123141363856039965965695996470044334473250635051299502091201868760255927517728
97 14417933877820400027996337108778841589442909319473821934876242971080715880898766126696024114529853369285
98 160451895275328048736517149208765445777509325735358152194703246388990575099513177099273726891996195902266
99 1785422849121763428963109388925826479623435708819408339951468668289932692060756647639812141940246974610777
100 19865187126801737672312771609638632311080078008158952820343468480536776885381261072661213616151888984313204
101 221004165678766745302622456514527936109202041606062645964293751170218642948769434211447844697738624600576076
102 2458472486039588373381376561532325385525492350509570224976812312414494677600853440655714458445721452966065682
103 27345645434633137804546937801583226312620146191903167022900150065041422738161586871154977221730161530090023867
104 304137347637740711270272716294017403992186527951052518621044492480021759476642695785275911590998164299953895932
105 3382290236801505956660827828214963309121914806288467576420757963602494398068881056134131075893427078631371434051
106 37610776663592304316785467891906863066525560567289439129247463680420512543622635779958431213285984059507766612504
107 418191105332988836465459970038459261704982080004121793680144438788197571665900038203728683075115602635526477763496
108 4649423091268723866073824312797508002732506993078937850163908225553610347741491730733626164909375551290404294634644
109 51687537148636018756620339300695341853587829206175981778308596019114472206197800520986392988803185566605245086268833
110 574560533990834910565238764130981279322616425058263358517295797316189038533493280867883339623575353837087019670160678
111 6386304090980730030621457344997396628127882869951797906478766939451789773313955286521124632473115565547258991988071845
112 70978676632041727276342164746225019591381925374286367358248430978662456951109533746877890762740044213290743877833839748
113 788808053399755680014098025460803415335439003754420078575427537178775374690275667687337862384220003068243948698377063364
114 8765577317696731379093455513364638377712943853540200912703175662236613540585747849030101164266331582117767895791132937838
115 97399351411618432803251185336205194772706680385499580090573849214907696142966455726763161658638444943305109730052956636527
116 1082177601284789443236507047321126218789955249343699806225518293027083453017400360849990038022189470994505992592406665302096
117 12022880262288096216961190487052618327320807037680813608071073636727194746272014104012497558801350550712665271672974449178887
118 133563122426004396744847634976304921158991525590767990270975902671504135696256037998843359782161953294628222819387263015707008
119 1483655961667241867084037979399878203410305474920059015888619593431901141353685731921955431328374208474078864218372555070573288
120 16479687689429296537673927124340144031541317261025899513133364762618406762816676520708256760802943579693027425370406647928560712
121 183035104055107997174224349933148907624133502610516875554375521552842833042016356507712709786190792914585868980348173543906703189
122 2032777980538856164440452300931121205386065607182834507916949461351826181256951527644019912608999317784507964804117327243163648226
123 22574395925243290424824689812275549857987366701313359777702320777496231518435668282044591219632160142914471994379292994080966425817
124 250676393387684251209270597078096070101146548881707758084990538363712927633209314994813154930774226987324120209326433933777260880324
125 2783442877466882474527001893620311130091895696729617990417477101415398390553383501154037835752254897026885101716629541162419705554844
126 30904606504404962489078307562476389849045578692196564464031413723077090814789114086475757790750969411407458919960665341391902253542746
127 343112544833794208621785663363674991133469521116572974421238984496498640343761071027506461673677402305382217540188901975458828314841619
128 3809104454824292683769637197711926926549897423348740534882640249130948367579408296138832543467117480274085364832019084271721398284667364
129 42284626326597232869051363415291206616977755448839151252029163886379854258026273043862221418107949479141989100696088802960323154661762683
130 469370569067266273476691227019424913301722649184940964882444957410936281345222230497630981603474155249820610106569950800152880987085463704
131 5209827674811987420846035855941907716933922343888115082645611003209337145409319045718780168429034907968145300410798945534339905624683330096
132 57823636792898382616265982484519628825946496819639429441002980588258787997764688131624098940011216574437099934975803108985685354152571051324
133 641744822687654774352984815129422018418706736649390797359349620073211010290038564973305757109850208434772661169724707664675532187545504864945
134 7121879926117961441249439841521037872699420032217211782451898370080201405604532483161902835165706979462900809231381347299810402434250638445198
135 79031930782153265620965184278884338778868442825678737442380538463341196996360385467844573146867561313887411978559917821347693676983665701442309
136 876973697820504484628485532234860177700973820160770664098456746542486301835496939079984185994849704463626051241405984790173735924288120947727540
137 9730763734636816257669990513678344871958682157845970857171017573350007869601064820432943592461802783393875366615637488855492268745405846036787844
138 107965255199891165064675502855711558269872565778736317051733005637116665747801474884879766812359526208034800021339184072287548132459878655537613558
139 1197838226148214026800237309640102265725668627218935335462136060705548951423972503276177003772471230019208030768572824454437099070184015736801758743
140 13288920889747551587971193216432133342323572880774434805864369779352589852720612117620115605390466891508197525588697295668452612754666887376471630392
141 147420873820946569586123178310532747672426593137112414138175041658750270219380699685463261769470542667747106968490221801817615922800564168355897330063
142 1635333296909399557830264325757653742711117905039432035066913624261065682564968963119482115903263926544594564240649684036262477858744000996031315198784
143 18139776019231249337742697510295600204920472520695887106840268854067522108168566016665034189971976587106671302351627877796786761397375397703008467294512
144 201203812779593146033179294562403660277875687351530927881175898371423923388831680012362805679277975723837616052920029881549774302979895961553116929021616
145 2231615831624507228575047613662031170590656299723499716256560816187630158000753588274443562081059915153657177456988112798874336866921572113528781238383141
146 24750381241495528479043032506448648926953329160067449888947146060440634518465051617074372703459895816782222790522224404711194518635577322697194198821816266
147 274488319425747354958948352545604386492293272897109575559984118822820570775277140623685954920661872020376488187774941801320898695995868607873673537059088665
148 3044006938272134254909555790563367836003269444252951363816737025814196381165175918554071269284161327974254735417171467929729126948062656057721064121971523732
149 33755727722016433739844956147744308707139607835401073740106608943930009693602999665457208248264526041161829425447575065798407949205809880171832075558993180364
150 374308463473637388729966537666134077375881051994768777384427172571712434336826626858303943268772843644927407601217870990483631932124029018762285593776522795106
151 4150423521574984120209222500359143781617038232240015186873347391215184773175958001580315273332451288183193677440876167176437561082369095826937811672033940493515
152 46018879279190964553619027319229859586805876514387004418414696085372034397349145597562712045687442787895748384394298766802237024838226222917223491082353184810764
153 510223861609392313370357283658095645845176778913755958708032898793428408989257967986775898294602015917303111677686141517243080256693200607766602998867923201123027
154 5656748169629986700828620610863762165878297338582720845333560024546179140908029534516110564753991065217839606873201663042711931358658604063160131700031720353048024
155 62712558442318917888199010490437699730525526628490553091687381317509268396044613894355459420919059930224970131041021936711338207318635641509590685249530694507061624
156 695222828036338613493791108045052684836435134863709498467927711738186657220874774134029728463213556793526733700947753155632767315887682026518705307642516585938288548
157 7706826702246070607332247064934702669422465760068532474154982008966638192399980409938119076999640898614884773293406332087096975385761255359419223516349636605529947201
158 85429812945128779737432981444739802192308392421740963070353371377310727944152156317634273787850356205926212663224200635186319251401555999234248338765138203481065216566
159 946947352125223475057893282981678340094934568409768391110594577238262912236562268824094174384276691321799588518205020953191534861446881544550394275677218382623140071269
160 10496027233471466175960450179851682963509126048867703621758909553150650609257491145280540407242418441512562807067647729057982339626037270974527791699402515682670032069092
161 116334095009242774849197766021904321852338376191463183945882857071393397489211956084505135854663979249793671808678205470881940149326022022227990175887244979675061033992292
162 1289354220370011612623113275842115880942873613079909577220496807443644009053555688793102823027984770254585899915514577494672380489934835376384809719776317100573510651454014
163 14289625528972468001502722095800377795440060737597105116752807545142142725906535788310562038503349199719735805596181722122753237208980346346062325245968895529459071949081183
164 158362746399649367342834733887009867867372422714588324310574371680625422345505053222755848507293555879855882264844597001471637286566763567565396401054263746526303779753528544
165 1754967091875251794281668777673536375708612893739045666745875912421553548772694005395670663733165240873085882253241091282619804366543858905039263987628140739542707649984895607
166 19447729333335422299271747125112352766470063394341062760126833114820198307757197254213748845638758162628149908684531669386300168079800735959652708839797083735218016816738197440
167 215502836440128798666340525803852755907868579454197115934048522408628306101868492343803995163222301841061594386194379817662639924804566959703776113286284058738698574673462235896
168 2387929134611268080726673743247668805431339098527998513822747723123060785887416108653741024654232852790685118540409331753585250245932529589688636115791433200574192183248176173912
169 26459060447443033749074480749791497563620766290370433853977163077325543272114442543414428138502001112590420646968418427051162505555618768488272186712460536525441258558100438116661
170 293165004014656384925291248394196862978563415883485986384995745461281007935758054568796963187254535344294718723286892658379969413211311970923678571435527529535252167493276191129586
171 3248139976339691464732847910860468133342751951689536604705047450330090082290568957336060576025038507027936675116978938629962123056439471128103809534208874090739159599641455621244953
172 35986733408720287121060269134257173062905863914196013000012974355443829764221324129026488902956988060622801386881133260821469593447272296263493920232226544272522878195399228909212132
173 398690024546915109959912205090793269290783286866804318511446790396759866811903878443898068849716749499220828529757564782162553031778411027538105069945255757582695633307272135006073052
174 4416861035838717078572493677382358768460159270080786108721589900182608730290437643605475027485835892469009439417199231897786668992365276454143685927324027053835015580708113385558509866
175 48930279033051036313053638831746928176715894063999354801154755879082134156482061235083229063958789258840377808882710139441908577789159566868296281314921161563040788940087258599317605859
176 542035092316564569881455487844403726034379211875489415977310822347836988449439620974980049841622863325055219648416140679539277715725178706711123033163914942957525078970260262970246309748
177 6004308989684063950156143152842678284293413279238175628380664981168376771853303263904928048934958348550194794019820057990110952549516229667510286319067228118095303579721019390607494629963
178 66509661674227703103771027611488424556783449087679329789568528919067509015507387197131143535090164786545737459209785346632433206129112203800955681585218980770240874443623753515718034041304
179 736703403366707817786805700310324985143578960273537267278855229262431542471489798492767170867216241720022898568502792401691759805678286015533699613394401222467561244030753280270590183815808
180 8159940647566831575086738596204492936570359490011914227973789825827564380580010898509615646774336376918304388581543184083354452131737828548703811399497438504731510112615893839558034175227340
181 90379068489291276057893128664935177724676720775826515127945517674605119515678069929471641571214540261082274899092417321095507086227350139742001955951896638856176388285382436170574902859993169
182 1001003066401893798439808573487500558300796033206032474518408192460903351236500726267645377367737428174154641548424031177649767104268492452634699782661411262908464548267065544735698846804700702
183 11086380678013430197472969020769836504623742571035338645004062909989480763173033210015094757910777497506423076311130742440012067780991089360170101647730081393687793951525587330187877135691552709
184 122780993247406678987844634111614465144747776011542674242926442829662134178649303909824428574533029693959942110985533255679086325520432569021207487230027164832571026319968201452518147783650379796
185 1359751714493161000770980520244047731358399299355952418606759440772960053384221053001911290597812201342869036649297740677135706292177801080578175442328443534889305824382369166416664019757156473700
186 15058279175440063176937269135413956266561477625368430215533902868583919266857492493552734701608948756026492895211365630468411968769589271770453374453799327252258217050313045838877245985144478594118
187 166754847548594344591438729039200808510924596592072638327131966014769008599884293729657643843152504346255276703508189292451574516088405253440696094919440349989844582615913860691619145056648754278727
188 1846584216692680665654248269418693622673863873413662406120847170837735743786797339038179671267343505298013518907866089125745480586657722129326398947390382108335387637655024670660426862183280411489864
189 20447839693423527807049021782565226077618849172329197111604780169132497321144067551509346752325970393373443465841508186597598437132206078906304766926214380675296925717975999978856225855908335214654399
190 226419348144708846633511070619741859199583809112446227825779939603046264292828666432474891623906179150002404866370918200695041391499062175136813709338459642550840101097527877113460994440367397290501376
191 2507076347785260471437141204820564645864305206711564309379962781393185712415802547382220546365377327687164745507284141603962894984596138650260193234516214778822535958911088656813888758188322717472486464
192 27759371562122117024175400485629685581730633849851367461788867506766473801500276825537475584891936350554597618023362810835556795827061374921638691760932232495008903479926384118458020725411529896322070592
193 307354708828155584678382565965735226363641642160339459847140814848727928840159678081905122303366370327139981801713153484906461321236688108089760417454673142406491840634392220698650039549867901742922179461
194 3402972233935040447269435113804881120042295894056065614603908615266090431567131702467735246060134309184375662739058814370301152213554424303986094082820414733520844443979199685273692750140381871434201733466
195 37676049074641013474933695863126750671177802826514059132342517966563400005789446541670212185572819058643036001890193767312713923552934169715818794731292924542716482260622318283815592306142340374655577804249
196 417119828228656822438725047914515867727760681460719805110644832286805240411420672046067058140953435577966096769690219750939911103642394083332858948708760965781660979676564878769865748545506898460327110437300
197 4617904695622469993639312781121074699537194988766699397259290690800532549926276383783323835306908989976398257663867546184886013039979564095348861528503590630936130754283582528141014187813923272251574601861836
198 51123180112305855049949168336182377001277918545745165431495731682510010749853777086205705844904357224872472455000456694484578749054542978732983426656675481441635450512869293821908536955432942538057270186213810
199 565952046935478966032224259539831606999897562117902683631978209918159581149695142859604649557436869049855922005832736220145906320900294537242577823284016276530509900361921479618841945562921991181755612785671515
200 6265134498338033799885347523631735088673690074161222659749257364412875206885638645814161734873436513348017787530663167824016107233423590598397279741203334082070474537700660644472592415809575959421311265810543900
201 69353800124469381129686794181029439461809274134038599964886139726440286011384700076948863436393747403530137701898315505150137835431863178727166804920512694890216502279619978225722195283184750508610913289383074787
202 767713777581426605661366402825596034978330080324796933373512776335748601657478880776321349614984773057604938498214526707892755050611634399307906702723102426170796709639994194131049763971839328779039615464730987672
203 8498019473605659938998382542782224688214134839954611208473267607416053687538373540672997894905373680751968076270543636225089105635712275763186263785645428278288210687659123157382781445429433870189621907725438903368
204 94064451991650176206897589323562650235945861776250548122574170826164885917161976511076556558884921287398190193649168506769532774248786291377795948546737390301395751153525808251929452078355973282022829716269979618740
205 1041172914066840114152653329421819363663581928137201310144902736579812872982396206336792791124152419261971026387602810963584066814948115548704354102733685185113780203961526121639237004801616968357356046461085334869729
206 11524174333469327045135852228314357105424122677235897280422418928628721815902967160890205483110001212024430058091120612158343613911310238821869188120147939175368720262206838792063547851062369422702059007419623553638470
207 127551774356774393169263232128672850158329093375485248093855164379583469165639997458944332634184479156815375330885424984288587461820874975519244069670821029779309775407530532514431301025469887070389711512087617019721509
208 1411734458549373063055408807505622641028480558824261322838783133861080861810560545874042732637632116771857889259873496476084790379501633338463816816608257782204138457343344408529556039338580803215158659483481573256664900
209 15624619510440693409353434871861630797105812014092867758240456893599568367181392215402907698855451882325283688653421276360033707028704918442910848517770012910696141547651314617028474883244665482005090814361774171719142276
210 172924251819933989577786585013487843095984287498310347273812658177180346656462224971775286875704379151388475244120218426869118861665462452849844768392420404112856353549620324985766009571143297003898256630684004687450970382