1 1
2 55
3 481
4 5594
5 121029
6 2045306
7 33026298
8 562735444
9 9532097947
10 160132082576
11 2699812308573
12 45545430005680
13 767636583946670
14 12939677383177473
15 218153972376875945
16 3677676423588950515
17 61997693315879549117
18 1045166319086275299648
19 17619565447235663364480
20 297032139832099421341477
21 5007397724693382479699909
22 84415255016667258001916186
23 1423081100609911398731172704
24 23990448080131649140663674535
25 404433478054776016469915294416
26 6817981681815566387687896218416
27 114938243836437066026761449392742
28 1937640872933374373745828115507709
29 32664951453945500266862354040890139
30 550669149707917027085380007653012015
31 9283237813251191227156170705437098526
32 156497788851760683161916432053557887469
33 2638256005675345803494738228173783532206
34 44475994213077152775954534317757307404755
35 749780937498138425320384151277238717566708
36 12639885047668797198058913246746342671153238
37 213084497120720142078169504233071730874601811
38 3592200620657435884560815994118710615353332929
39 60557691776836618448441892989431059294374693104
40 1020887868079381704591888947883853466022853096302
41 17210233887915991321641672728206168344983596680227
42 290131913345229306490740648250704371138078883218371
43 4891073978980893812466705776757714308258172531728206
44 82454233979417645007010698072897715443358751432369285
45 1390022054532325407519506492438289975573794109763749368
46 23433136405931280451796781296242818292096789789611244192
47 395038251392155191832772559528010715974112943122529226488
48 6659595939682736913356738923955997158103941487003305578581
49 112268161180706187187404417739529611323766503810674966369878
50 1892628340976717351281338660009794038496106868920102923337749
51 31906125471340419775268395916102642716338016110236354469676267
52 537876782542294796460542296854199135430464263795912976931711536
53 9067582757985584861683828560345439755984096648901727061634227113
54 152862253478011364394662777655570247910237376017612174988202126026
55 2576967772121760092619575640523962915090285576688364790233987342891
56 43442790796679151100706896768161609056740526579431819688744315544142
57 732363086811183509502874353887543841409705023568323454774583098083725
58 12346253108688522709137828049909846850496374194420532898384345067472137
59 208134419345878667386452270739159596950454180354869645963045686692477542
60 3508751694549353058407030805243735570814176408222123050446525535515302731
61 59150901098889952160642395815157144677723588163956015133227328547829698633
62 997172044475502015316202470356940710372659646211950538653661157702414275791
63 16810430066332716457588146891280239073592535040575410597137028977595204903401
64 283391978927469331194942710646236568379249749395058440465500935469551177006420
65 4777451463378740945557412934887708241098377562337641308569834127896919654932820
66 80538773790704938991353718000601049506991690990358154390592015935082684780115361
67 1357731027396544054620479307520526650224670608348047062092224995511947551618590917
68 22888770911086649598952923284947760444603154375097953226071839865693047610851124143
69 385861281247125376751207478317769239129798619381913698697039005432658852733211755708
70 6504889622253843172545897469955073416700407650426578868118160188652846245070129210688
71 109660105986653663534988503023213416381614763140952818473387502792057732597353112041159
72 1848661475186956610195299242723061201009260666957058818759688815346660321018747029309096
73 31164927473773846238457081264128669026161546489375840701265052887121435402064571426724515
74 525381589588953990873081009935109403126665774576287836060910192874046532810248777221363233
75 8856937495243635432782022257732170430307173066943777787495743409406438890128583519745511169
76 149311173724276034685407263645578717366170387754846767118970219758190582887764396895709289396
77 2517103300197523026779447908972609217927265769867825025269023338822246223747765802770793831434
78 42433589300993770430771433382734554848894491488369863666411547016185064340667224033200249433104
79 715349863004873464068669641729218420336233937053755792174012760506621090648739437679804531858403
80 12059442411794915388581270079459927716076091164456746576798407001285829756346889854605475781350741
81 203299334779361233509912980140702910642846268107873347391804097961655546483786843465932731965754479
82 3427241335910089381086456519738110811048978312475070142986503724884437378777197832551172883132198903
83 57776790993037798245113956639956349426974788860133515298222366285265213002597392913382460958919386234
84 974007153355817028068531707049107786448413360579357731187965396080538317496223278714559854242518380237
85 16419913921882937798406288010356907565238113425211996176563131741348884036834084365692365439402240640712
86 276808617137077534422544035924882835820923213450341361212335835060000761768628661892768477804753822674457
87 4666468465417783664649853166912857178001829020306686959511972124317924950966166923232980807357334097053418
88 78667810864988409179271543275753199154019845491060052439502645463586351446988988899334760165740169142385383
89 1326190139749616377753070659409614000272485364609702673270923318581440844676298981860072005569468497262668385
90 22357051345785738035029445831644467041844292594359006823006194554994210333852492704773759085973796202305212732
91 376897497497959712512042189745808381438478768400129535109189718817163696277738721805243542883212488496078508501
92 6353777223265224080595194291037885548181659719635292183062461769802985834228282497963382806170133633504549509282
93 107112637443559788421259877534208472978560734271560537410639084610134380360326883311965956151801426118221111628409
94 1805715985462175063202001092974675283654426130952639092025954323127618914199203030472620560597768547069350192509442
95 30440947940169315376989503957090252672120635311333765125089889889442804999920582187361400449802138804286167194705659
96 513176667292404251554060077393457488232556719351355414356930823636286694505714256693071003088954989238491103208705240
97 8651185645432110968119278778781783794881303287682893285911654414950117782913121640046073111700925348326705081088124133
98 145842587634806899262247061645255434428927135096364498354431014159972082538097446355034875901942144740523805632743305143
99 2458629515047694886299589150524408259166592724242247319230788382242810395866983782432443577735691367107616618960355896252
100 41447832147631154736468965073667103322997166184238828319664936081877795594021872902396180582192177115503675743428535291527
101 698731866360467361363037859733611584946745683273238495493680591790826939311076286758221430151923117251650693139313550849885
102 11779294495514051780822893195012954617477413187296441476430674816432875794266086742781034845319569023816012860522213320242289
103 198576572061574284476236451555025947154496468132601692772228261849112782438653706295079333665108656994862407656364719161583719
104 3347624510682101961645249754358792698659385004380537219228661609621758017745534106908002874190651902094647742559732956033921183
105 56434602270426253184631535722012710040010471096599531217102468848353577612120750662220458111839062175677051259450312479557566180
106 951380396235736001418795434109376577497533990986404735074687762502803177047298453334514031716418092291955867052263128655667237970
107 16038469696383129804122071247021953963071141621050816210299728697819970968320264426217897857648989874939195352505261511994946629424
108 270378190700139348231577296200882172382437871639867250199296801076969126796398809096173675417949390404379207845504343547933428154304
109 4558063667555941734613207931717182054682404314397754225124279630964145326606650928984098931705003851230559115783136287947065907353639
110 76840311504765221327468082485651242347386437655756337390562195044543653015566944917863926560618081013731450205218788655997550059759528
111 1295381965411497516829958490896429199724508843345151700050399609687297034332940602751819159499893999503875458321135459305977987981252225
112 21837683937672386346516189961477572186677710878705726914724805857291819150384010233755240001621127491206698194296876893010087086873160671
113 368141947699715769693940466262217412016392915551928203011006061545186718102087957897109124500085465748744584570558674901365942084538892111
114 6206175253884814643485470227220197374590418133638366571680538782722159275285483052331028499584054078153050665181116109420370790901458068901
115 104624348088007849989555310315561061255526198893643715410454371904463662297209189942326915226664052992384193841237951030015414105963331847825
116 1763768144637668673604057482690348803578810425586550619465565906180839622540649201434945343293256478071922687786141893176775056893143608758477
117 29733786875515797406010683649311952468199257214450418536036123617261873785807195771996033001312162326989646721651156636755726971935951493061264
118 501255272495136243462083497498567179246568446244609147445817410224019421488355399626351225629971397473025273565485584396358799968781092058862735
119 8450213531700196220383460017731301905282583627306550109732307151432679187094406820125248735085003630044291762482300950403864643659493238462474012
120 142454578833426570096230237139613928792221559755508170035414492683803915491305478382276963233308350553268232314907901794251557485721922163138367376
121 2401514110203307508056122682087852544432965609156363768285453886008872942826483583073624472869173546321294586616640243888389028528674143672777642621
122 40484974710776442614134431025255309154810920453667148082774051601558847973020262418300710970205982424717493068656920097556596479676566161033690438342
123 682499915519318246363271826047160413798069548323095103282109535177789585163858543607714029240599313457885182657177834019498444545807973368032268966033
124 11505654579546680980312376955594934103674513981071544418777292754530662902929162338605461244216718665086697198909101415133356863890355629411856866031143
125 193963521890130515611329872138295632306466040748523565015403904763400370463726794977553545303464140157255399773012157593061218072317381547889259529189344
126 3269857230974287443090795742383360243369865453125755834290998561446753931529742336244324950282942751121964958038494326328912871359521821479221569578261014
127 55123593378610826436144123301438506297648348266294406846798746216425110552057607386005896985822092952031242461459521074324925535933949006293124895685287436
128 929279271947002475482067118982648930513176085750498668012288234230330707058818228725927624446323377244251637926147200007665133939088921683636913540086783354
129 15665886643838268904579494736168256570539502969899447416356613388229142124530641469057290486566949002783149981634050079055137754475943893219183239093183345877
130 264097146838745754070143016550920772340556370207775313943010780947145114061049271581530580952669888151209925566024109869126786412158588458908796256357255112895
131 4452177176693612486627704166466448961744669652931471176718937309275898935460846474407183098629808261265442411024616122184932698508782681142767876431973195603130
132 75055266025931308778819956574089972652917986509549884533214446183272132464127256565649985371031989649075585334353454936664430542526556193739184647954050313534179
133 1265289483022518862195037497372867906639319434007466804087842371462978598949309890778883068637291123813676109244789965253502194136664378957588223908745905476987282
134 21330381738894487866689407983973650772837004437848987465240350425367180997506977062477044183367655283252139576352552657135803987528851906423762472672958349313090428
135 359589794455650180196510901199710784223119499611488312757657932193723844840268961827085931579896246495290964365852924667146108488523667672035995055140836366463605954
136 6062002164775057702215481149401944851645382894294574017314388696677358551508222411825109933567836933788021121299091120279524132849891875772085976886592845040454322032
137 102193863152781343043814387240162836998760558083310279039725236691611593185696649678121868370616821329918232367217340242872067523442212262581674490544150613992285534533
138 1722794776744678005073822798185480382305263699875929544173150304985424851103788921803717630226395381228429930275790767911789298815789372638012294094404799329926225577740
139 29043053576920839159056830505608002910506033661541202708406750493473863242242143060683186110863990718563725991710207610362844017375187607980423902487211863953835292105958
140 489610818687142305403112205029719821768700625044496092602534166905664931079196162470844117860283449810852131150012484221226424326016407862031601746062593998034610224003782
141 8253910117976955980733723519387660327398313619529104652723400712369798829403246329713143418180995117797561685209091634051352056635685277891576251979353836712004812830994974
142 139145275462499609290056243952265074042320500557026747590867172797090095777563519066953125584108759157591885242629134662127456321047120716669394782599201416292683475691972086
143 2345725529693604400638616970747685367490614915062204080441175481132405602281720752453329753407672085115168699842640462711284126340413779937243181454214875761282071281188523074
144 39544485016591702958942993957658619124391639456568626727373531702096384176495237008687201204747754707381064139290258765527875115465814733964896836036778767334336748610450684646
145 666645042411122500412436904135181179052997549190228224200781324433612408003425750614160379166627882160522682530259034583270691637034569410514017886008128445466570218568523237061
146 11238371479230633448698555359885122717768355947089420413120654348637190775518312952219725293606104002791120588694051925247693471337500760405981235792999675185034052604478815269018
147 189457635578266611219771832764725480716405960599126079972281376306571514169039036934246207139519334886192726534119417114885237642839029013330452052403384822632316424486932245890416
148 3193896530760037807168271829420726707678864540945502876965634734140918983279106665018150469047130289356886528935745823840579461059729671186365524039148651743500148641962340108362928
149 53843039991844999314437254223105009543755258517242125229574884060781646791407326675793895508788159603821077444954602503299142905190329533763103168383223700151356101646275950409054510
150 907691569730826575523908853016056812512612256351295379289271946067492283367568004759789003630741969623389861842053992708045761507877905722820391207009879902460181297808005341733794320
151 15301958914006331904303132524413197122120732244430170397566975713962393803752555793137406904871560978068620915989360690129137766448680531003157016105019299682764655371696447471849467482
152 257962015308101142241767540724211838728258312828347736170423782228235108353802057820554978916292942141325225005422643216064752403262439801677116560490992114513926261711294804602433187728
153 4348750491083005411862166474485271346943996921372137890806923465189364312538547459934722739290601070353588674598038680564253252642968096585799686812951216687810450964613549629535035301051
154 73311688199936203235645923111571805749637873546123321124924418783239358168198238674887636020481985427716760712666202128390756963023173181986961333220966344093767162202001040043996582563539
155 1235896066639174558469005970848562909656729847820428253021885803643398371036330238107040607525949656529378569162389790576986258740238510261887438786491441332102436149112906732550033685970289
156 20834864467566744670130151579895218212097914080864881196170834518574893800477595444114287937504991906560010185784191845754855994957437241371097534253224722765012486745037973134144680089240274
157 351236312744581530006775074695156765497029924760778400797603907797933416819143347843847439860925028683391175171994938712690273970421561269060874290826800227595693270309666134026627449033230158
158 5921178301037310485576890766465659267493044999100308989437682466993802746382099310789373225056241005678401770394193200236383484708971364668677240673582655063489959219458996496226650743493849740
159 99819839807312068654897783125394700859864254960470393593294910114376721808685955275025528715038258198170098647257153946671873504460006474058876196258395987673619229875116893383811991522656946167
160 1682773244205783290205525797240771372149064586728799443130052153472350302991797611064936630681143649938313139108106193377475627379354639644370097036580227763276620591264901904667785811318456029747
161 28368366417749203027760820452321033386835116221949872600578807448878636247458633097130193876942826576344347358428849630631148975704986728569929910889621347271774553161233696069202470969301557346356
162 478236872366903162397077800281552215002751098180577935874816391525505523227449753267316556959913843961337474652633809655941423447575929797976721249380333377968010181495934519311320667062505049099578
163 8062166947624470458083955297964629914117454983751661997400937503038428067767457836657074798303750459919832565288829329667137892212710683844978182583509896011454677827623996907967769298408569493026083
164 135912849148740703580473490613268096299328830005790372112397710643567592347051160082705423589615022168616486468887389514744774666153134406035700483339180164192379640285660541763023290370786890489193387
165 2291232950611527358098960195545522876658455605854289365517665233174269950163210654220828980063468093524749342192173776239833301222941201877562923290607209744014206186621719272715536705706993414061879283
166 38625843449303094475938579757996689786419752673054215461408194267857263333919295800832130824455701223772383791411823346775151234065635300315872338324016675401204102447575966457843015301463310107750305601
167 651158487299106599228626857336357654001366769784956454348250948229166654226447360952966677444742161796829432008016766238983882998349163031036391098796300250741775193617918186400610067588087548104485748094
168 10977297522012063909575980221788483955417626469280510621678321885041704647824757128503235051772555586545943032152189370093198328596032368773712212911160209690126707139105890650470787546457998501530408874248
169 185056423646706767397181629212069929829451288072714602036243082638494856661022606830673316632348380227996146950131592796968707321379889328759540143033166254563299339205080091174558347407194172694894057443352
170 3119700442138729146765895685042670107581319145004346042561771090705140463576920490752289732379038319683250473887201052832673619352111837663784142330853562393262044845466660873242998385893136108017716393314583
171 52592234610893933087540296728061346995311591336283934957814596493380189415863804370350133931878640309386978037594962016090653732458541950064951842685879968549250803786886600942354724781839320699680809667157214
172 886605362491502869741045212899250505757704910659162948631582345478089567875266133912082075585972809237691667833531395789953738325756510421174565720939662158903997869064199687039022175771106879512584134033476628
173 14946485438667083970614113305268990596386209541062112129460004702996672230638393833484947995537648317899788700313327805591221977246057129909693805144483015325600669646472753695198580778374349526417464719122424142
174 251969406479230707808836064340627555979491506515224695220294605248462780137929962042715342367458039830972348430463049353926178956019743677966723284845981887235852981198260059178220400278713587171822705683593475687
175 4247726468006223976518872747816753174550140862334503281691925125806893352671600031220368155768008132921164923664271179340398974103690014620468455342883509273411909488130669287057407359775408342611994504313330204902
176 71608614708896775394374904096249687969251791666306952823243913484862198418091379608503026980615934241357668731833449579710837979540623220981728442427934079339905393137319546379579640348189744071105148863693750465524
177 1207185476548372257051759257692734142849647611838207837086925303641128925027104608467918878077431749331680465633849793207006390091434357685115144805376912924185855820319794182715456461726435595421079849183088355386680
178 20350858352916351121096630621194215773572473382189035260148398075146018607580420557419063230210943719551528325500452650802886982386703441699841735118975159685549668838346492801809772267643562349927236388542810866541400
179 343076887310340182224362883692473612685687514149582879536863861299502315058462060991286515554677593775622533823765125767823809923156899024213967509225887564171547914272206352151660971185803702892548695848121218225922983
180 5783625858202918138724688896249456123876786174340916009654069435151244782270932987626638822535938336223785368993732883690351172800851176066035975291413151314697735432976458810224156733571326855109608132109233391679563672
181 97500966415773073246666594149828134114355865596704188567918406111524611825021859388277768472106102164564525610244594163956591538150743914616236523919468729242280449996276321395764174277166569844951682310918231580781305468
182 1643681435327758013497648536014179348100971289455264312766057872244799199359670036852648550159929578285828555885902100269503918807643944479803592307415576859401970099053237357947286411996878923292350229762708963106277017569
183 27709352636776091485663167009867031689695114667927503157923172558281651734872640609459530999228270363341085642512098823655701181948032804440653603753777292470548458949526539128000640017428104874116581577889292637203590199964
184 467127149486911049304410320165024468322588134915993052357571826297172008057321124984362599156274791944305314953975781571475894481588754594921777809160731289910045420615350140984494575118989341179857858884005194699651933724011
185 7874878083516094308013024736325471600624470680594710967985144108210349697954634026505995868782969453442915971607698492034632795279839299457123601714119069464439799665126063574873093193837193681579140708065560024976216581676740
186 132755513993047721103084076529146277185222626609979935300565521650328313159308681241675201397802237539016879494648843929596617085053070564363902872594209766397254752955751982402305482267684477940589479181067953209472416449832265
187 2238006266084217038406426083063479022632382802217558815445906980509850616227271646323641699715566686479654378836662980974851829115527664462888116511003891238983697361050476678837057951581855666246463390759657380703201844677226078
188 37728542464115792771566908231260461788164545999497302559426004677180474039778673730874708681061489458133249006944236774654683038340377563717891434303288761856900184326201860491649009209883043331114937515018560447322482639442103456
189 636031693940317086984380311867967144450673499930718180008154020832265625395362191524821361354225751988072646903078189711150242476640224390637254247386229327171731889318292966216653891570766051959629110347139448736485738378627611121
190 10722288465857116233394339819395669273038258369775422866850625873637751125685473648902998605353221835549664794870259148325796479186249281033544939084503594475059940577278117237745992754312630670487355650334947220708954276365285035094
191 180757454448238050636310638266053094018627810342715959048658446241214510370602316940370152947160882042944287254031220989243283108062021636802987010980016776849217013748966117423929456809341569005071428184728396538867619957707705873460
192 3047227972148669969309633905858902531970238818347418939873866389455604276622199792705598786159918007831318382141190152768151289188656755920681778115149489571889763279020230770229436183976180870320201031639300552854391668369499192533699
193 51370486172144739215754773939983297583067388814491577768396124059407347377011082874953418010008793676644105057947590326498940978814197409677704513006069153237207177380687990445375493706646464089422910023510791108874884395050052991982036
194 866009000206750638827612490683110112846741535870159522775758190010827378080828172518078097855822416634542799493440007179496007366051372282643403568962382898127413004408441148215720311569663267608292516500252559109571229428787963609687337
195 14599269820532909344240832717656344402098547113995982902212172447844013538383064012179368128765890802943468882845710140567153456043708300456076336357474358777778291335092583066835345025489706534532806324790046536354440950764547302656111949
196 246116009466227677575846275037418536493439368620697489768669372809524161170055316895482582147335542748455774067896129313563982395013828431922562357547826733581588327823185740878736280840519669377631661204729432891784786684913416715807241654
197 4149049292204204542912473795451904749052354572931557174412441845425550591407423139989179977152423617282056859799069229910332132476511465127697656079963409669442802301728346392567202346992403643165154310310838059273123122297621004354371300745
198 69945104613369002789003555922637689372922061303405090474610608569068153882683283584018964530390463409136221967860917723809832649306861277643546812423736220244703686824196458526041298001963650138869958691224759337181500284460070236154168830815
199 1179141850295074208185460839321505347573993054041437391730381667297361636566032136857231779133364151773709594846584450498770006651780694722662809472224752692322884989006739307247981974535996143819661785133531531471274568694237978405814293547893
200 19878095984026033966224467268606163613298372517332824574151938848516023068425353862993646458930131039591870796523750929112218603508156883881184057626415172563775167902035996255158030522784448541709770646883827422059213736844077982508442935510238
201 335107010111862710961156979100668918451894386982938094880055289851396930212279048362979375385214557605228007927099568568988996776690762060953159844213672860308721677660906795071508790804500847912907078310894408295657973305442813172626630554275100
202 5649268839246640411017268104849110529235173275814525188205664297037231563967090607954572974309643167344702065512500429962627790519068588091163749817554208906152023200221864751969551246137697552528520705062736918877652565860386363143690314748596354
203 95235961812406523601305227170663527148910158150950093525644150255882334853131817964689536748920486602247738459738846331771357109475813355297271007836191989298416673262983151983114524649704134518932877631145240568506331335466330633658408804029949067
204 1605497752084970837094515320887703868753277386289963140785590706505416427495991172975145770548630386443088384360246031087435901801527849525125905310448851008498284605832201059536405384483721652375485433681990391864116185905358609477072233595501661674
205 27065648132238465801387915373156327977105310478181789877024705870340146961611071006551254824227839212182643107517705757327213324689551928024606909146421883320032671520914541964143645854376578020324754381091587602359821692220377355586491598125416137443
206 456275511981765415868984121031592880401242898322683051555887698332322120065553909284943125878793045222291140568739576470375112837086519616808829549034781819222048022055500205916193254161086793598451011739954198733254367552778553606682035816867739135950
207 7691940049506732829612564662888747945968831130616505387550833574883301063025330029915738579951036784784219738291591632986181693640539809467944617600603807628023750747031186511617012099354773649717406781400528433998860339373008976897574399039267062946016
208 129671525583801538392425810968004367355419174799908956362412741991917416282866805253974396808094037230447358073043374122068994697859894515048040247754833474269173958891588686617245663722032477463856816379678827597299962600808927534214451676461325619799182
209 2186016068639118795889097796173615132235808601361727461453142500908954172973695854501215405873329018428924018318630088661341556610835650619768524154501505597567826959415029136303160988849221903314081735712663105776975768311595362916355534057554111156552462
210 36852086306798071973612317459356359872667737988829065655215840557298005388520508037332752805531509480429777971101764668724955596011427961158294082690215732718265472862599137623638755004164479071878509841785411828588360581407291324694293430975291542232137631