1 1
2 21
3 402
4 7642
5 145203
6 2758863
7 52418404
8 995949684
9 18923044005
10 359537836105
11 6831218886006
12 129793158834126
13 2466070017848407
14 46855330339119747
15 890251276443275208
16 16914774252422228968
17 321380710796022350409
18 6106233505124424657789
19 116018436597364068498010
20 2204350295349917301462210
21 41882655611648428727782011
22 795770456621320145827858231
23 15119638675805082770729306412
24 287273134840296572643856821852
25 5458189561965634880233279615213
26 103705601677347062724432312689073
27 1970406431869594191764213941092414
28 37437722205522289643520064880755894
29 711316721904923503226881232734362015
30 13515017716193546561310743421952878315
31 256785336607677384664904125017104688016
32 4878921395545870308633178375324989072336
33 92699506515371535864030389131174792374417
34 1761290623792059181416577393492321055113957
35 33464521852049124446914970476354100047165218
36 635825915188933364491384439050727900896139178
37 12080692388589733925336304341963830117026644419
38 229533155383204944581389782497312772223506243999
39 4361129952280893947046405867448942672246618636020
40 82861469093336984993881711481529910772685754084420
41 1574367912773402714883752518149068304681029327604021
42 29912990342694651582791297844832297788939557224476441
43 568346816511198380073034659051813657989851587265052422
44 10798589513712769221387658521984459501807180158035996062
45 205173200760542615206365511917704730534336423002683925223
46 3898290814450309688920944726436389880152392037050994579283
47 74067525474555884089497949802291407722895448703968897006424
48 1407282984016561797700461046243536746735013525375409043122104
49 26738376696314674156308759878627198187965256982132771819320025
50 508029157229978808969866437693916765571339882660522664567080525
51 9652553987369597370427462316184418545855457770549930626774530026
52 183398525760022350038121784007503952371253697640448681908716070546
53 3484571989440424650724313896142575095053820255168524956265605340427
54 66206867799368068363761964026708926806022584848201974169046501468167
55 1257930488187993298911477316507469609314429112115837509211883527895228
56 23900679275571872679318069013641922576974153130200912675025787030009388
57 454112906235865580907043311259196528962508909473817340825489953570178429
58 8628145218481446037233822913924734050287669280002529475684309117833390209
59 163934759151147474707442635364569946955465716320048060038001873238834414030
60 3114760423871802019441410071926828992153848610080913140722035591537853866630
61 59180448053564238369386791366609750850923123591537349673718676239219223466031
62 1124428513017720529018349035965585266167539348239209643800654848545165245854651
63 21364141747336690051348631683346120057183247616544983232212442122358139671238432
64 405918693199397110975624001983576281086481704714354681412036400324804653753530272
65 7712455170788545108536856037687949340643152389572738946828691606171288421317075233
66 146536648244982357062200264716071037472219895401882039989745140517254480005024429493
67 2784196316654664784181805029605349711972178012635758759805157669827835120095464160434
68 52899730016438630899454295562501644527471382240079416436297995726728867281813819048314
69 1005094870312333987089631615687531246021956262561508912289661918807848478354462561918035
70 19096802535934345754703000698063093674417168988668669333503576457349121088734788676442735
71 362839248182752569339357013263198779813926210784704717336567952689633300685960984852412036
72 6893945715472298817447783252000776816464598004909389629394791101103032713033258712195828756
73 130984968593973677531507881788014759512827362093278402958501030920957621547631915531720746437
74 2488714403285499873098649753972280430743719879772289656211519587498194809405006395102694182377
75 47285573662424497588874345325473328184130677715673503468018872162465701378695121506951189465238
76 898425899586065454188612561183993235498482876597796565892358571086848326195207308632072599839598
77 17070092092135243629583638662495871474471174655358134751954812850650118197708938864009379396952439
78 324331749750569628962089134587421558014952318451804560287141444162352245756469838416178208542096419
79 6162303245260822950279693557161009602284094050584286645455687439084692669372926929907385962299832040
80 117083761659955636055314177586059182443397786961101446263658061342609160718085611668240333283696808840
81 2224591471539157085050969374135124466424557952260927479009503165509574053643626621696566332390239368041
82 42267237959243984615968418108567364862066601092957622101180560144681907019228905812234760315414547992861
83 803077521225635707703399944062779932379265420766194819922430642748956233365349210432460445992876411864442
84 15258472903287078446364598937192818715206042994557701578526182212230168433941634998216748473864651825424482
85 289910985162454490480927379806663555588914816896596329991997462032373200244891064966118221003428384683065243
86 5508308718086635319137620216326607556189381521035330269847951778615090804652930234356246199065139308978239703
87 104657865643646071063614784110205543567598248899671275127111083793686725288405674452768677782237646870586554444
88 1988499447229275350208680898093905327784366729093754227415110592080047780479707814602604877862515290541144534524
89 37781489497356231653964937063784201227902967852781330320887101249520907829114448477449492679387790520281746156045
90 717848300449768401425333804211899823330156389202845276096854923740897248753174521071540360908368019885353176964945
91 13639117708545599627081342280026096643272971394854060245840243551077047726310315900359266857258992377821710362334046
92 259143236462366392914545503320495836222186456502227144670964627470463906799896002106826070287920855178612496884346966
93 4923721492784961465376364563089420888221542673542315748748327921938814229198024040029695335470496248393637440802592447
94 93550708362914267842150926698698996876209310797303999226218230516837470354762456760564211373939428719479111375249256587
95 1777463458895371089000867607275280940647976905148775985298146379819911936740486678450720016104849145670103116129735875248
96 33771805719012050691016484538230337872311561197826743720664781216578326798069246890563680305992133767731959206464981629808
97 641664308661228963129313206226376419573919662758708130692630843114988209163315690920709925813850541586907224922834650966449
98 12191621864563350299456950918301151971904473592415454483159986019184775974102998127493488590463160290151237273533858368362629
99 231640815426703655689682067447721887466184998255893635180039734364510743507956964422376283218800045512873508197143308998890050
100 4401175493107369458103959281506715861857514966861979068420754952925704126651182324025149381157200864744596655745722870978911050
101 83622334369040019703975226348627601375292784370377602299994344105588378406372464156477838241986816430147336459168734548599310051
102 1588824353011760374375529300623924426130562903037174443699892538006179189721076818973078926597749512172799392724205956423386891071
103 30187662707223447113135056711854564096480695157706314430297958222117404604700459560488499605357240731283188461759913172044350930452
104 573565591437245495149566077525236717833133207996419974175661206220230687489308731649281492501787573894380580773438350268842667678692
105 10897746237307664407841755472979497638829530951931979509337562918184383062296865901336348357533963903993231034695328655108010685895253
106 207057178508845623748993353986610455137761088086707610677413695445503278183640452125390618793145314175871389659211244447052203032009913
107 3934086391668066851230873725745598647617460673647444602870860213464562285489168590382421757069760969341556403525013644493991857608188454
108 74747641441693270173386600789166374304731752799301447454546344055826683424294203217266013384325458417489571666975259245385845294555580734
109 1420205187392172133294345414994161111789903303186727501636380537060706985061589861128054254302183709932301861672529925662331060596556034055
110 26983898560451270532592562884889061124008162760547822531091230204153432716170207361433030831741490488713735371778068587584290151334564647155
111 512694072648574140119258694812892161356155092450408628090733373878915221607233939867227585803088319285560972063783303164101512875356728296056
112 9741187380322908662265915201444951065766946756557763933723934103699389210537444857477324130258678066425658469211882760117928744631777837625176
113 185082560226135264583052388827454070249571988374597514740754747970288395000211452292069158474914883262087510915025772442240646148003778914878457
114 3516568644296570027077995387721627334741867779117352780074340211435479505004017593549314011023382781979662707385489676402572276812071799382690797
115 66814804241634830514481912366710919360095487803229702821412464017274110595076334277436966209444272857613591440324303851648873259429364188271125258
116 1269481280591061779775156334967507467841814268261364353606836816328208101306450351271302357979441184294658237366161773181328591929157919577151380018
117 24120144331230173815727970364382641888994471096965922718529899510235953924822556674154744801609382501598506509957073690445243246654000471965876220459
118 458282742293373302498831436923270195890894950842352531652068090694483124571628576808940151230578267530371623689184400118459621686426008967351648188839
119 8707372103574092747477797301542133721927004066004698101389293723195179366860942959369862873380987083077060850094503602250732812042094170379681315588060
120 165440069967907762202078148729300540716613077254089263926396580740708407970357916228027394594238754578464156151795568442763923428799789237213944996173260
121 3143361329390247481839484825856710273615648467827696014601535034073459751436800408332520497290536336990818966884115800412514545147195995507064954927292061
122 59723865258414702154950211691277495198697320888726224277429165647395735277299207758317889448520190402825560370798200207837776357796723914634234143618549281
123 1134753439909879340944054022134272408775249096885798261271154147300518970268684947408039899521883617653685647045165803948917750798137754378050448728752436462
124 21560315358287707477937026420551175766729732840830166964151928798709860435105014000752758090915788735420027293858150275029437265164617333182958525846296292902
125 409645991807466442080803501990472339567864923975773172318886647175487348266995266014302403727399985972980518583304855225559308038127729330476211991079629565263
126 7783273844341862399535266537818974451789433555539690274058846296334259617072910054271745670820599733486629853082792249285626852724426857279048027830512961740123
127 147882203042495385591170064218560514583999237555254115207118079630350932724385291031163167745591394936245967208573052736426910201764110288301912528779746273062464
128 2809761857807412326232231220152649777095985513549828188935243512976667721763320529592100187166236503788673376962888001992111293833518095477736338046815179188186944
129 53385475298340834198412393182900345764823724757446735589769626746556686713503090062249903556158493571984794162294872037850114582836843814076990422889488404575552065
130 1014324030668475849769835470475106569531650770391487976205622908184577047556558711182748167567011377867711089083602568719152177073900032467462818034900279686935489365
131 19272156582701041145626873939027024821101364637438271547906835255506963903574615512472215183773216179486510692588448805663891364404100616881793542663105314051774298066
132 366170975071319781766910604841513471600925928111327159410229869854632314167917694736972088491691107410243703159180527307613935923677911720754077310599000966983711663386
133 6957248526355075853571301491988755960417592634115216028794367527238013969190436200002469681342131040794630360024430018844664782549880322694327468901381018372690521604467
134 132187722000746441217854728347786363247934260048189104547092983017522265414618287800046923945500489775097976840464170358048630868447726131192221909126239349081119910485007
135 2511566718014182383139239838607940901710750940915592986394766677332923042877747468200891554964509305726861559968819236802923986500506796492652216273398547632541278299215268
136 47719767642269465279645556933550877132504267877396266741500566869325537814677201895816939544325676808810369639407565499255555743509629133360392109194572405018284287685090228
137 906675585203119840313265581737466665517581089670529068088510770517185218478866836020521851342187859367397023148743744485855559126682953533847450074696875695347401466016714469
138 17226836118859276965952046053011866644834040703740052293681704639826519151098469884389915175501569327980543439826131145231255623406976117143101551419240638211600627854317575049
139 327309886258326262353088875007225466251846773371060993579952388156703863870870927803408388334529817231630325356696491759393856844732546225718929476965572126020411929232033926070
140 6218887838908198984708688625137283858785088694050158878019095374977373413546547628264759378356066527400976181777233343428483280049918378288659660062345870394387826655408644595470
141 118158868939255780709465083877608393316916685186953018682362812124570094857384404937030428188765264020618547453767433525141182320948449187484533541184571537493368706452764247314071
142 2245018509845859833479836593674559473021417018552107354964893430366831802290303693803578135586540016391752401621581236977682464098020534562206137282506859212374005422602520698967491
143 42655351687071336836116895279816629987406923352490039744332975176969804243515770182267984576144260311443295630810043502575966817862390156681916608367630325035106103029447893280382472
144 810451682054355399886221010316515969760731543697310755142326528362426280626799633463091706946740945917422616985390826548943369539385412976956415558984976175667015957559509972327267112
145 15398581959032752597838199196013803425453899330248904347704204038886099331909193035798742431988077972431029722722425704429924021248322846562171895620714547337673303193630689474218075273
146 292573057221622299358925784724262265083624087274729182606379876738835887306274667680176106207773481476189564731726088384168556403718134084681266016793576399415792760678983100010143430333
147 5558888087210823687819589909760983036588857658219854469521217658037881858819218685923346017947696148047601729902795679299202571670644547608944054319077951588900062452900678900192725176474
148 105618873657005650068572208285458677695188295506177234920903135502719755317565155032543574341006226812904432868153117906684848861742246404569937032062481080189101186605112899103661778353154
149 2006758599483107351302871957423714876208577614617367463497159574551675351033737945618327912479118309445184224494909240227012128373102681686828803609187140523592922545497145082969573788710075
150 38128413390179039674754567191050582647962974677729981806446031916481831669641020966748230337103247879458500265403275564313230439088950952049747268574555669948265528364445756576421901985491575
151 724439854413401753820336776629961070311296518876869654322474606413154801723179398368216376404961709709711505042662235721951378342690068088945198102916557729017045038924469374952016137724340076
152 13764357233854633322586398755969260335914633858660523432127017521849941232740408568996111151694272484484518595810582478717076188511111293689958763955414596851323855739564918124088306616762461596
153 261522787443238033129141576363415946382378043314549945210413332915148883422067762810926111882191177205205853320401067095624447581711114580109216515152877340175153259051733444357677825718486770477
154 4968932961421522629453689950904902981265182822976448958997853325387828785019287493407596125761632366898911213087620274816864504052511177022075113787904669463327911921982935442795878688651248639217
155 94409726267008929959620109067193156644038473636552530220959213182368746915366462374744326389471014971079313048664785221520425576997712363419427161970188719803230326517675773413121695084373724145278
156 1793784799073169669232782072276669976236730999094498074198225050465006191391962785120142201399949284450506947924630919208888085962956534904969116077433585676261376203835839694849312206603100758760438
157 34081911182390223715422859373256729548497888982795463409766275958835117636447292917282701826599036404559632010567987464968873633296174163194413205471238127848966147872880954202136931925458914416448479
158 647556312465414250593034328091877861421459890673113804785559243217867235092498565428371334705381691686633008200791761834408599032627309100693850903953524429130356809584738129840601706583719373912521259
159 12303569936842870761267652233745679367007737922789162290925625621139477466757472743139055359402252142046027155815043474853763381619918872913183167175116964153476779382110024466971432425090668104337904080
160 233767828800014544464085392441167907973147020532994083527586886801650071868391982119642051828642790698874515960485826022221504250778458585350480176327222318916058808260090464872457216076722693982420177680
161 4441588747200276344817622456382190251489793390126887587024150849231351365499447660273198984744213023278615803249230694422208580764790713121659123350217224059405117356941718832576687105457731185665983376081
162 84390186196805250551534826671261614778306074412410864153458866135395675944489505545190780710140047442293700261735383194021963034531023549311523343654127257128697229781892657818957055003696892527653684145701
163 1603413537739299760479161706753970680787815413835806418915718456572517842945300605358624833492660901403580304972972280686417297656089447436918943529428417885445247365855960498560184045070240958025419998768482
164 30464857217046695449104072428325442934968492862880321959398650674877839015960711501813871836360557126668025794486473333041928655465699501301459927059139939823459699951263249472643496856334578202482979976601322
165 578832287123887213532977376138183415764401364394726117228574362822678941303253518534463564890850585406692490095242993327796644453848290524727738614123658856645734299074001739980226440270356985847176619555425283
166 10997813455353857057126570146625484899523625923499796227342912893630899884761816852154807732926161122727157311809616873228136244623117519969827033668349518276268951682406033059624302365136782731096355771553080543
167 208958455651723284085404832785884213090948892546496128319515344978987097810474520190941346925597061331815988924382720591334588647839232879426713639698640847249110081965714628132861744937598871890830759659508530484
168 3970210657382742397622691822931800048728028958383426438070791554600754858399015883627885591586344165304503789563271691235357184308945424709107559154274176097733091557348577934524373153814378565925784433530662079364
169 75434002490272105554831144635704200925832550209285102323345039537414342309581301788929826240140539140785572001702162133471786501869963069473043623931209345856928739589622980755963089922473192752589904237082579508085
170 1433246047315170005541791748078379817590818453976416944143555751210872503882044733989666698562670243674925868032341080535963943535529298319987828854692977571281646052202836634363298708526990662299208180504569010653785
171 27231674898988230105294043213489216534225550625551921938727559273006577573758849945803667272690734629823591492614480530183314927175056668079768748239166573854351274991853896052902675462012822583684955429586811202422086
172 517401823080776372000586821056295114150285461885486516835823626187124973901418148970269678181123957966648238359675130073482983616326076693515606216544164903232674224845224025005150833778243629090014153162149412846019806
173 9830634638534751068011149600069607168855423775824243819880648897555374504126944830435123885441355201366316528833827471396176688710195457176796518114339133161420810272059256475097865841786628952710268910080838844074376487
174 186782058132160270292211842401322536208253051740660632577732329053552115578411951778267353823385748825960014047842721956527357085493713686359133844172443530066995395169125873026859450993945950101495109291535938037413153427
175 3548859104511045135552025005625128187956807983072552018976914252017490195989827083787079722644329227693240266909011717174019784624380560040823543039276427071272912508213391587510329568884973051928407076539182822710849915288
176 67428322985709857575488475106877435571179351678378488360561370788332313723806714591954514730242255326171565071271222626306375907863230640775647317746252114354185337656054440162696261808814487986639734454244473631506148390648
177 1281138136728487293934281027030671275852407681889191278850666044978313960752327577247135779874602851197259736354153229899821142249401382174737299037178790172729521415465034363091228974367475271746154954630644998998616819422489
178 24341624597841258584751339513582754241195745955894634298162654854587965254294223967695579817617454172747934990728911368096601702738626261320008681706397013281860906893835652898733350512982030163176944137982254980973719569027469
179 462490867358983913110275450758072330582719173161998051665090442237171339831590255386216016534731629282210764823849315993835432352033898965080164952421543252355357230982877405075933659746658573100361938621662844638500671811522090
180 8787326479820694349095233564403374281071664290077962981636718402506255456800214852338104314159900956362004531653137003882873214688644080336523134096009321794751787388674670696442739535186512888906876833811594048131512764418919890
181 166959203116593192632809437723664111340361621511481296651097649647618853679204082194423981969038118170878086101409603073774591079084237526393939547824177114100283960384818743232412051168543744889230659842420286914498742523959478091
182 3172224859215270660023379316749618115466870808718144636370855343304758219904877561694055657411724245246683635926782458401717230502600513001484851408659365167905395247311556121415828972202331152895382537005985451375476107955230083911
183 60272272325090142540444207018242744193870545365644748091046251522790406178192673672187057490822760659686989082608866709632627379549409747028212176764527938190202509698919566306900750471844291905012268203113723576134046051149371594492
184 1145173174176712708268439933346612139683540361947250213729878778933017717385660799771554092325632452534052792569568467483019920211438785193536031358526030825613847684279471759831114258965041546195233095859160747946546874971838060295532
185 21758290309357541457100358733585630653987266876997754060867696799727336630327555195659527754187016598147003058821800882177378484017336918677184595811994585686663106001309963436791170920335789377709428821324054210984390624464923145615293
186 413407515877793287684906815938126982425758070662957327156486239194819395976223548717531027329553315364793058117614216761370191196329401454866507320427897128046599014024889305299032247486379998176479147605157030008703421864833539766690753
187 7854742801678072466013229502824412666089403342596189215973238544701568523548247425633089519261512991931068104234670118466033632730258627642463639088130045432885381266472896800681612702241219965353103804497983570165365015431837255567124494
188 149240113231883376854251360553663840655698663509327595103491532349329801947416701087028700865968746846690293980458732250854639021874913925206809142674470863224822244062985039212950641342583179341708972285461687833141935293204907855775365574
189 2835562151405784160230775850519612972458274606677224306966339114637266237000917320653545316453406190087115585628715912766238141415623364578929373710814946401271622637196715745046062185509080407492470473423772068829696770570893249259731946095
190 53875680876709899044384741159872646476707217526867261832360443178108058503017429092417361012614717611655196126945602342558524686896843926999658100505483981624160830106737599155875181524672527742356938995051669307764238640846971735934906975995
191 1023637936657488081843310082037580283057437133010477974814848420384053111557331152755929859239679634621448726411966444508611969051040034612993503909604195650859055772028014383961628448968778027104781840905981716847520534176092462982763232544096
192 19449120796492273555022891558714025378091305527199081521482119987297009119589291902362667325553913057807525801827362445663627411969760657646876574282479717366322059668532273295270940530406782514990854977213652620102890149345756796672501418338016
193 369533295133353197545434939615566482183734805016782548908160279758643173272196546144890679185524348098342990234719886467608920827425452495290654911367114629960119133702113192610147870077728867784826244567059399781954912837569379136777526948422497
194 7021132607533710753363263852695763161490961295318868429255045315414220292171734376752922904524962613868516814459677842884569495721083597410522443315975177969242263540340150659592809531476848487911698646774128595857143343913818203598773012020027637
195 133401519543140504313902013201219500068328264611058500155845860992870185551262953158305535185974289663501819474733879014806820418700588350799926423003528381415603007266462862532263381098060121270322274288708443321285723534362545868376687228380525298
196 2534628871319669581964138250823170501298237027610111502961071358864533525473996110007805168533511503606534570019943701281329587955311178665198602037067039246896457138062794388113004240863142304136123211485460423104428747152888371499157057339229980858
197 48157948555073722057318626765640239524666503524592118556260355818426136984005926090148298202136718568524156830378930324345262171150912394638773438704273745691032685623193093374147080576399703778586341018223748038984146195904879058483984089445369636499
198 915001022546400719089053908547164550968663566967250252568946760550096602696112595712817665840597652801958979777199676162559981251867335498136695335381201168129621026840668774108794530951594371793140479346251212740698777722192702111195697699462023093679
199 17385019428381613662692024262396126468404607772377754798809988450451835451226139318543535650971355403237220615766793847088639643785479374464597211372242822194462799509972706708067096088080293064069669107578773042073276776721661340112718256289778438780100
200 330315369139250659591148460985526402899687547675177341177389780558584873573296647052327177368455752661507191699569083094684153231924108114827347016072613621694793190689481427453274825673525568217323713043996687799392258757711565462141646869505790336822100